Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

   
 

 

Stability and boundedness in the numerical solution of initial value problems


Author: M. N. Spijker
Journal: Math. Comp.
MSC (2010): Primary 65L20, 65M12; Secondary 65L05, 65L06, 65M20
DOI: https://doi.org/10.1090/mcom/3191
Published electronically: March 3, 2017
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: This paper concerns the theoretical analysis of step-by-step methods for solving initial value problems in ordinary and partial differential equations.

The main theorem of the paper answers a natural question arising in the linear stability analysis of such methods. It guarantees a (strong) version of numerical stability--under a stepsize restriction related to the stability region of the numerical method and to a circle condition on the differential equation.

The theorem also settles an open question related to the properties total-variation-diminishing, strong-stability-preserving, monotonic and (total-
variation-)bounded. Under a monotonicity condition on the forward Euler method, the theorem specifies a stepsize condition guaranteeing boundedness for linear problems.

The main theorem is illustrated by applying it to linear multistep methods. For important classes of these methods, conclusions are thus obtained which supplement earlier results in the literature.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 65L20, 65M12, 65L05, 65L06, 65M20

Retrieve articles in all journals with MSC (2010): 65L20, 65M12, 65L05, 65L06, 65M20


Additional Information

M. N. Spijker
Affiliation: Department of Mathematics, University of Leiden, PO Box 9512, NL-2300-RA Leiden, Nederland
Email: spijker@math.leidenuniv.nl

DOI: https://doi.org/10.1090/mcom/3191
Keywords: Numerical stability, circle condition, total-variation-diminishing (TVD), strong-stability-preserving (SSP), monotonicity, total-variation-bounded (TVB), boundedness, method of lines (MOL), linear multistep method
Received by editor(s): January 28, 2016
Received by editor(s) in revised form: June 2, 2016
Published electronically: March 3, 2017
Article copyright: © Copyright 2017 by the author