English

Rigorous numerics for nonlinear operators with tridiagonal dominant linear part

Dynamical Systems 2015-03-24 v1 Analysis of PDEs Classical Analysis and ODEs

Abstract

We present a method designed for computing solutions of infinite dimensional non linear operators f(x)=0f(x) = 0 with a tridiagonal dominant linear part. We recast the operator equation into an equivalent Newton-like equation x=T(x)=xAf(x)x = T(x) = x - Af(x), where AA is an approximate inverse of the derivative Df(x)Df(\overline x) at an approximate solution x\overline x. We present rigorous computer-assisted calculations showing that TT is a contraction near x\overline x, thus yielding the existence of a solution. Since Df(x)Df(\overline x) does not have an asymptotically diagonal dominant structure, the computation of AA is not straightforward. This paper provides ideas for computing AA, and proposes a new rigorous method for proving existence of solutions of nonlinear operators with tridiagonal dominant linear part.

Keywords

Cite

@article{arxiv.1503.06315,
  title  = {Rigorous numerics for nonlinear operators with tridiagonal dominant linear part},
  author = {Maxime Breden and Laurent Desvillettes and Jean-Philippe Lessard},
  journal= {arXiv preprint arXiv:1503.06315},
  year   = {2015}
}

Comments

27 pages, 3 figures, to be published in DCDS-A (Vol. 35, No. 10) October 2015 issue

R2 v1 2026-06-22T08:58:41.200Z