Parallel iteration of the extended backward differentiation formulas

IMA Journal of Numerical Analysis

Volumn 21, Issue 1, 2001, Pages 367-385

  Frank, J E ^a   Van Der Houwen, P J ^b  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b CWI   (Netherlands)

Author keywords

Extended BDFs; Initial value problems; Iteration methods; Numerical analysis; Parallelism

Indexed keywords

INITIAL VALUE PROBLEMS; LINEAR SYSTEMS; NEWTON-RAPHSON METHOD; NONLINEAR SYSTEMS; NUMERICAL ANALYSIS; NUMERICAL METHODS; ORDINARY DIFFERENTIAL EQUATIONS;

BACKWARD DIFFERENTIATION FORMULAE; EXTENDED BDFS; ITERATION METHOD; MODIFIED NEWTON METHOD; PARALLEL COMPUTER SYSTEMS; PARALLEL IMPLEMENTATIONS; PARALLELISM; SIMULTANEOUS SOLUTION;

JACOBIAN MATRICES;

EID: 0035529774     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/21.1.367     Document Type: Article

References (15)

1. BROWN, P. N., HINDMARSH, A. C., & BYRNE, G. D. 1992 VODE: a variable coefficient ODE solver. Available at http://www.netlib.org./ode/vode.f.
2. CASH, J. R. 1980 On the integration of stiff ODEs using extended backward differentiation formulae. Numer. Math. 34, 235-246.
3. CASH, J. R. 1983 The integration of stiff initial value problems in ODEs using modified extended backward differentiation formulae. Comput. Math. Appl. 5, 645-657. Software available at http://www.ma.ic.ac.uk/jcash/IVP_software/finaldae/readme.html.
4. 1994 Cray Research Inc. CF77 Commands and directives, SR-3771, 6.0 edn.
5. FRANK, J. E. & VAN DER HOUWEN, P. J. 2000 Diagonalizable extended backward differentiation formulas. BIT 40, 497-512.
6. GEAR, C. W. 1993 Massive parallelism across time in ODEs. Appl. Numer. Math. 11, 27-44 Proc. Int. Conf. on Parallel Methods for Ordinary Differential Equations, Grado (It), Sept10-13, 1991.
7. HAIRER, E., NORSETT, S. P., & WANNER, G. 1993 Solving Ordinary Differential Equations, I. Nonstiff Problems, 2nd edn, Berlin: Springer.
8. HAIRER, E. & WANNER, G. 1996 Solving Ordinary Differential Equations, II. Stiff and Differential-Algebraic Problems, 2nd edn, Berlin: Springer.
9. HAIRER, E. & WANNER, G. 1998 RADAU. Available at ftp://ftp.unige.ch/pub/doc/math/ stiff/radau.f.
10. KAPS, P. 1981 Rosenbrock-type methods. Numerical Methods for Stiff Initial Value Problems, Bericht nr. 9. (G. Dahlquist & R. Jeltsch eds). Inst. für Geometrie und Praktische Mathematik der RWTH Aachen, Germany.
11. LIOEN, W. M. & DE SWART, J. J. B. 1998 Test set for IVP solvers, Release 2.0. Available at http: //www.cwi.nl/cwi/projects/IVPtestset/.
12. PETZOLD, L. R. 1991 DASSL: a differential/algebraic system solver. Available at http://www. netlib.org/ode/ddassl.f.
13. PSIHOYIOS, G.-Y. & CASH, J. R. 1998 A stability result for general linear methods with characteristic function having real poles only. BIT 38, 612-617.
14. ROBERTSON, H. H. 1966 The solution of a set of reaction rate equations. Numerical Analysis, an Introduction. (J. Walsh ed.). Academic, pp 178-182.
15. SHAMPINE, L. F. 1994 Numerical Solution of Ordinary Differential Equations. New York: Chapman & Hall.