Choosing a stepsize for Taylor series methods for solving ODE'S
β Scribed by George Corliss; David Lowery
- Publisher
- Elsevier Science
- Year
- 1977
- Tongue
- English
- Weight
- 506 KB
- Volume
- 3
- Category
- Article
- ISSN
- 0377-0427
No coin nor oath required. For personal study only.
β¦ Synopsis
Problem-dependent upper and lower bounds are given for the stepsize taken by long Taylor series methods for solving initial value problems in ordinary differential equations. Taylor series methods recursively generate the terms of the Taylor series and estimate the radius of convergence as well as the order and location of the primary singularities. A stepsize must then be chosen which is as large as possible to minimize the required number of steps, while remaining small enough to maintain the truncation error less than some tolerance. One could use any of four different measures of truncation error in an attempt to control the global error : i) absolute truncation error per step, ii) absolute truncation error per unit step, iii) relative truncation error per step, and iv) relative truncation error per unit step. For each of these measures, we give bounds for error and for the stepsize which yields a prescribed error. The bounds depend on the series length, radius of convergence, order, and location of the primary singularities. The bounds are shown to be optimal for functions with only one singularity of any order on the circle of convergence.
(*) G.
π SIMILAR VOLUMES
This paper adapts the general class of formulas, collectively known as the block predictor-corrector (BPC) formula to variable stepsize. These formulas are used to solve initial value problems in ordinary differential equations (ODE's) in parallel. The predictor formula within the BPC method contain
In the present article we have considered the problem of data communication in parallel block predictor-corrector (P-BPC) methods for solving ODE's using only time as well as time and space discretizations for systems of equations. After presenting task graphs for each of these discretizations, we p
A new four-point implicit block multistep method is developed for solving systems of first-order ordinary differential equations with variable step size. The method computes the numerical solution at four equally spaced points simultaneously. The stability of the proposed method is investigated. The
ABSTI~ACT : This paper establishes a clear procedure for the variational problem solution via the Walsh functions technique. First the Walsh functions are introduced and their properties briefly summarized. Then an operational matrix is derived for integration use. The variational problems are solve