Previous |  Up |  Next

Article

Title: Convergence and stability constant of the theta-method (English)
Author: Faragó, István
Language: English
Journal: Applications of Mathematics 2013
Volume: Proceedings. Prague, May 15-17, 2013
Issue: 2013
Year:
Pages: 42-51
.
Category: math
.
Summary: The Euler methods are the most popular, simplest and widely used methods for the solution of the Cauchy problem for the first order ODE. The simplest and usual generalization of these methods are the so called theta-methods (notated also as $\theta$-methods), which are, in fact, the convex linear combination of the two basic variants of the Euler methods, namely of the explicit Euler method (EEM) and of the implicit Euler method (IEM). This family of the methods is well-known and it is introduced almost in any arbitrary textbook of the numerical analysis, and their consistency is given. However, in its qualitative investigation the convergence is proven for the EEM, only, almost everywhere. At the same time, for the rest of the methods it is usually missed (e.g. [1,2,7,8]). While the consistency is investigated, the stability (and hence, the convergence) property is usually shown as a consequence of some more general theory. In this communication we will present an easy and elementary prove for the convergence of the general methods for the scalar ODE problem. This proof is direct and it is available for the non-specialists, too. (English)
Keyword: initial value problems
Keyword: convergence
Keyword: stability
Keyword: error constants
Keyword: theta-method
Keyword: Euler formula
Keyword: implicit methods
Keyword: explicit method
MSC: 34A34
MSC: 65L05
MSC: 65L06
MSC: 65L07
MSC: 65L20
MSC: 65L70
idZBL: Zbl 1340.65152
idMR: MR3204429
.
Date available: 2017-02-14T09:13:57Z
Last updated: 2017-03-20
Stable URL: http://hdl.handle.net/10338.dmlcz/702930
.

Files

Files Size Format View
ApplMath_02-2013-1_9.pdf 227.0Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo