# American Institute of Mathematical Sciences

October  2015, 35(10): 4765-4789. doi: 10.3934/dcds.2015.35.4765

## Rigorous numerics for nonlinear operators with tridiagonal dominant linear part

 1 CMLA, ENS Cachan & CNRS, 61 avenue du Président Wilson, 94230 Cachan, France, France 2 Département de Mathématiques et de Statistique, Université Laval, 1045 avenue de la Médecine, Québec, QC, G1V0A6, Canada

Received  June 2014 Revised  January 2015 Published  April 2015

We present a method designed for computing solutions of infinite dimensional nonlinear operators $f(x)=0$ with a tridiagonal dominant linear part. We recast the operator equation into an equivalent Newton-like equation $x=T(x)=x-Af(x)$, where $A$ is an approximate inverse of the derivative $Df(\overline{x})$ at an approximate solution $\overline{x}$. We present rigorous computer-assisted calculations showing that $T$ is a contraction near $\overline{x}$, thus yielding the existence of a solution. Since $Df(\overline{x})$ does not have an asymptotically diagonal dominant structure, the computation of $A$ is not straightforward. This paper provides ideas for computing $A$, and proposes a new rigorous method for proving existence of solutions of nonlinear operators with tridiagonal dominant linear part.
Citation: Maxime Breden, Laurent Desvillettes, Jean-Philippe Lessard. Rigorous numerics for nonlinear operators with tridiagonal dominant linear part. Discrete & Continuous Dynamical Systems - A, 2015, 35 (10) : 4765-4789. doi: 10.3934/dcds.2015.35.4765
##### References:

show all references

##### References:
 [1] Mads Kyed. On a mapping property of the Oseen operator with rotation. Discrete & Continuous Dynamical Systems - S, 2013, 6 (5) : 1315-1322. doi: 10.3934/dcdss.2013.6.1315 [2] Michel Potier-Ferry, Foudil Mohri, Fan Xu, Noureddine Damil, Bouazza Braikat, Khadija Mhada, Heng Hu, Qun Huang, Saeid Nezamabadi. Cellular instabilities analyzed by multi-scale Fourier series: A review. Discrete & Continuous Dynamical Systems - S, 2016, 9 (2) : 585-597. doi: 10.3934/dcdss.2016013 [3] Charles Fulton, David Pearson, Steven Pruess. Characterization of the spectral density function for a one-sided tridiagonal Jacobi matrix operator. Conference Publications, 2013, 2013 (special) : 247-257. doi: 10.3934/proc.2013.2013.247 [4] Yong-Kum Cho. A quadratic Fourier representation of the Boltzmann collision operator with an application to the stability problem. Kinetic & Related Models, 2012, 5 (3) : 441-458. doi: 10.3934/krm.2012.5.441 [5] Earl Berkson. Fourier analysis methods in operator ergodic theory on super-reflexive Banach spaces. Electronic Research Announcements, 2010, 17: 90-103. doi: 10.3934/era.2010.17.90 [6] Fabrizio Colombo, Irene Sabadini, Frank Sommen. The inverse Fueter mapping theorem. Communications on Pure & Applied Analysis, 2011, 10 (4) : 1165-1181. doi: 10.3934/cpaa.2011.10.1165 [7] Peter Giesl, Holger Wendland. Construction of a contraction metric by meshless collocation. Discrete & Continuous Dynamical Systems - B, 2019, 24 (8) : 3843-3863. doi: 10.3934/dcdsb.2018333 [8] John Banks. Topological mapping properties defined by digraphs. Discrete & Continuous Dynamical Systems - A, 1999, 5 (1) : 83-92. doi: 10.3934/dcds.1999.5.83 [9] Luiz Henrique de Figueiredo, Diego Nehab, Jorge Stolfi, João Batista S. de Oliveira. Rigorous bounds for polynomial Julia sets. Journal of Computational Dynamics, 2016, 3 (2) : 113-137. doi: 10.3934/jcd.2016006 [10] Robert Stephen Cantrell, Brian Coomes, Yifan Sha. A tridiagonal patch model of bacteria inhabiting a Nanofabricated landscape. Mathematical Biosciences & Engineering, 2017, 14 (4) : 953-973. doi: 10.3934/mbe.2017050 [11] Barbara A. Shipman. Compactified isospectral sets of complex tridiagonal Hessenberg matrices. Conference Publications, 2003, 2003 (Special) : 788-797. doi: 10.3934/proc.2003.2003.788 [12] B. Cantó, C. Coll, E. Sánchez. The problem of global identifiability for systems with tridiagonal matrices. Conference Publications, 2011, 2011 (Special) : 250-257. doi: 10.3934/proc.2011.2011.250 [13] Armengol Gasull, Francesc Mañosas. Subseries and signed series. Communications on Pure & Applied Analysis, 2019, 18 (1) : 479-492. doi: 10.3934/cpaa.2019024 [14] Peter Giesl. Converse theorem on a global contraction metric for a periodic orbit. Discrete & Continuous Dynamical Systems - A, 2019, 39 (9) : 5339-5363. doi: 10.3934/dcds.2019218 [15] Zhengxin Zhou. On the Poincaré mapping and periodic solutions of nonautonomous differential systems. Communications on Pure & Applied Analysis, 2007, 6 (2) : 541-547. doi: 10.3934/cpaa.2007.6.541 [16] Mike Boyle, Sompong Chuysurichay. The mapping class group of a shift of finite type. Journal of Modern Dynamics, 2018, 13: 115-145. doi: 10.3934/jmd.2018014 [17] Timothy J. Healey. A rigorous derivation of hemitropy in nonlinearly elastic rods. Discrete & Continuous Dynamical Systems - B, 2011, 16 (1) : 265-282. doi: 10.3934/dcdsb.2011.16.265 [18] Jean-Philippe Lessard, Evelyn Sander, Thomas Wanner. Rigorous continuation of bifurcation points in the diblock copolymer equation. Journal of Computational Dynamics, 2017, 4 (1&2) : 71-118. doi: 10.3934/jcd.2017003 [19] Kay Kirkpatrick. Rigorous derivation of the Landau equation in the weak coupling limit. Communications on Pure & Applied Analysis, 2009, 8 (6) : 1895-1916. doi: 10.3934/cpaa.2009.8.1895 [20] V. Afraimovich, J.-R. Chazottes, A. Cordonet. Synchronization in directionally coupled systems: Some rigorous results. Discrete & Continuous Dynamical Systems - B, 2001, 1 (4) : 421-442. doi: 10.3934/dcdsb.2001.1.421

2018 Impact Factor: 1.143