arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.06315math.DSmath.APmath.CA
收藏

具有三对角占优线性部分的非线性算子的严格数值计算

Rigorous numerics for nonlinear operators with tridiagonal dominant linear part

Maxime Breden, Laurent Desvillettes, Jean-Philippe Lessard

摘要:

给出了一种计算具有三对角优势线性部分的无穷维非线性算子$f(x) = 0$解的方法。我们将算子方程转换为等价的牛顿型方程$x = T(x) = x - Af(x)$,其中$A$是导数$Df(\overline x)$在近似解$\overline x$处的近似逆。我们提出了严格的计算机辅助计算表明,$T$是一个收缩附近的$\overline x$,从而产生一个解决方案的存在。由于$Df(\overline x)$不具有渐近对角优势结构,因此$A$的计算并不简单。本文提供了计算$A$的思路,并提出了一种新的严格方法来证明具有三对角优势线性部分的非线性算子解的存在性。

英文摘要:

We present a method designed for computing solutions of infinite dimensional non linear 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑