Zero stability

Zero-stability, also known as D-stability in honor of Germund Dahlquist,[1] refers to the stability of a numerical scheme applied to the simple initial value problem .

A linear multistep method is zero-stable if all roots of the characteristic equation that arises on applying the method to have magnitude less than or equal to unity, and that all roots with unit magnitude are simple.[2] This is called the root condition[3] and means that the parasitic solutions of the recurrence relation will not grow exponentially.

Example

The following third-order method has the highest order possible for any explicit two-step method[2] for solving : If identically, this gives a linear recurrence relation with characteristic equation The roots of this equation are and and so the general solution to the recurrence relation is . Rounding errors in the computation of would mean a nonzero (though small) value of so that eventually the parasitic solution would dominate. Therefore, this method is not zero-stable.

References

  1. ^ Dahlquist, Germund (1956). "Convergence and stability in the numerical integration of ordinary differential equations". Mathematica Scandinavica. 4 (4): 33–53. doi:10.7146/math.scand.a-10454. JSTOR 24490010.
  2. ^ a b Hairer, Ernst; Nørsett, Syvert; Wanner, Gerhard (1987). Solving Ordinary Differential Equations I. Berlin: Springer-Verlag. pp. 326–328.
  3. ^ Butcher, John C (1987). The Numerical Analysis of Ordinary Differential Equations. Wiley. p. 11.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.