𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


A class of variable stepsize formulas fo
✍ Osman Abou-Rabia πŸ“‚ Article πŸ“… 1989 πŸ› Elsevier Science 🌐 English βš– 346 KB

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

Data communication in parallel block pre
✍ P.S. Rao; G. Mouney πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 856 KB

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 variable step implicit block multistep
✍ S. Mehrkanoon; Z.A. Majid; M. Suleiman πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 810 KB

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

A walsh series direct method for solving
✍ C.F. Chen; C.H. Hsiao πŸ“‚ Article πŸ“… 1975 πŸ› Elsevier Science 🌐 English βš– 531 KB

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