TY - JOUR
T1 - Stability analysis of linear multistep methods via polynomial type variation
AU - Aceto, L.
AU - Pandolfi, R.
AU - Trigiante, D.
N1 - Publisher Copyright:
© 2007 European Society of Computational Methods in Sciences and Engineering.
PY - 2007/4/14
Y1 - 2007/4/14
N2 - The linear stability analysis for linear multistep methods leads to study the location of the roots of the associated characteristic polynomial with respect to the unit circle in the complex plane. It is known that if the discrete problem is an initial value one, it is sufficient to determine when all the roots are inside the unit disk. This requirement is, however, conflicting with the order conditions, as established by the Dahlquist barrier. The conflict disappears if one uses a linear multistep method coupled with boundary conditions (BVMs). In this paper, a rigorous analysis of the linear stability for some classes of BVMs is presented. The study is carried out by using the notion of type of a polynomial.
AB - The linear stability analysis for linear multistep methods leads to study the location of the roots of the associated characteristic polynomial with respect to the unit circle in the complex plane. It is known that if the discrete problem is an initial value one, it is sufficient to determine when all the roots are inside the unit disk. This requirement is, however, conflicting with the order conditions, as established by the Dahlquist barrier. The conflict disappears if one uses a linear multistep method coupled with boundary conditions (BVMs). In this paper, a rigorous analysis of the linear stability for some classes of BVMs is presented. The study is carried out by using the notion of type of a polynomial.
KW - Linear multistep methods
KW - Polynomial type
KW - Stability of numerical methods
UR - http://www.scopus.com/inward/record.url?scp=82355187401&partnerID=8YFLogxK
M3 - Article
SN - 1790-8140
VL - 2
SP - 1
EP - 9
JO - Journal of Numerical Analysis, Industrial and Applied Mathematics
JF - Journal of Numerical Analysis, Industrial and Applied Mathematics
IS - 1-2
ER -