多项式不等式与数值积分器的最优稳定性
Polynomial Inequalities and Optimal Stability of Numerical Integrators
AI总结:
本研究针对数值积分器最优稳定性证明复杂的问题,利用多项式的伯恩斯坦与马尔可夫兄弟不等式,提出替代方法,大幅简化证明并统一了相关多样结果。
摘要:
针对$\dot{x}=f(x)$的数值积分器,若将其应用于时间步长固定为$h>0$的一维达奎斯特测试方程$\dot{x}=λx,λ\in\mathbb{C}$时,数值解随步数趋于无穷仍保持有界,则称该积分器是“稳定的”。众所周知,显式积分器的稳定性无法超出$λ$中的特定界限。此外,这些稳定性界限仅对某些特定积分器(各情形下均不同)是紧的,这类积分器可被称为“最优稳定”的。这类最优稳定性结果通常借助复分析中的复杂技巧证明,推导过程颇为晦涩。本文采用另一种思路,利用多项式的伯恩斯坦不等式与马尔可夫兄弟不等式的关联,极大简化了证明过程,并提供了一个可统一已有各类结果的框架。
英文摘要:
A numerical integrator for $\dot{x}=f(x)$ is called \emph{stable} if, when applied to the 1D Dahlquist test equation $\dot{x}=λx,λ\in\mathbb{C}$ with fixed timestep $h>0$, the numerical solution remains bounded as the number of steps tends to infinity. It is well known that no explicit integrator may remain stable beyond certain limits in $λ$. Furthermore, these stability limits are only tight for certain specific integrators (different in each case), which may then be called `optimally stable'. Such optimal stability results are typically proven using sophisticated techniques from complex analysis, leading to rather abstruse proofs. In this article, we pursue an alternative approach, exploiting connections with the Bernstein and Markov brothers inequalities for polynomials. This simplifies the proofs greatly and offers a framework which unifies the diverse results that have been obtained.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。