Abstract
We generalize the extended backward differentiation formulas (EBDFs) introduced by Cash and by Psihoyios and Cash so that the system matrix in the modified Newton process can be block-diagonalized, enabling an efficient parallel implementation. The purpose of this paper is to justify the use of diagonalizable EBDFs on parallel computers and to offer a starting point for the development of a variable stepsize-variable order method. We construct methods which are L-stable up to order p = 6 and which have the same computational complexity per processor as the conventional BDF methods. Numerical experiments with the order 6 method show that a speedup factor of between 2 and 4 on four processors can be expected.
Similar content being viewed by others
REFERENCES
C. Bendtsen, A parallel stiff ODE solver based on MIRKs, Adv. in Comp. Math., 7(1997), pp. 27–36.
J. R. Cash, On the integration of stiff ODEs using extended backward differentiation formulae, Numer. Math., 34(1980), pp. 235–246.
J. R. Cash, The integration of stiff initial value problems in ODEs using modi-fied extended backward differentiation formulae, Comput. Math. Appl., 5(1983), pp. 645–657.
J. R. Cash and S. Considine, An MEBDF code for stiff initial value problems, ACM Trans. Math. Software, 18(1992), pp. 142–155. Code available at http: //www.ma.ic.ac.uk/~jcash/IVP_software/finaldae/readme.html.
J. J. B. de Swart, Parallel Software for Implicit Differential Equations, PhDthesis, University of Amsterdam, 1997.
G. Denk and P. Rentrop, Mathematical models in electric circuit simulation and their numerical treatment, in Proc. of the Conference “Numerical Treatment of Differential Equations”, Halle (DDR). Teubner, 1989.
J. E. Frank and P. J. van der Houwen, Parallel iteration of backward differentiation formulas, to appear in IMA J. Numer. Anal., 2000.
J. E. Frank and P. J. van der Houwen, Diagonalizable extended backward differentiation formulas, Tech. Report MAS-R9917, CWI, Amsterdam, 1999. Available at http://www.cwi.nl/static/publications/reports/MAS-1999.html.
E. Hairer, C. Lubich, and M. Roche, The Numerical Solution of Differential-Algebraic Systems by Runge–Kutta Methods, Lecture Notes in Mathematics, 1409. Springer-Verlag, Berlin, 1989.
E. Hairer and G. Wanner, Solving Ordinary Differential Equations, II. Stiff and Differential-Algebraic Problems. Springer-Verlag, Berlin, 1991.
E. Hairer and G. Wanner, Radau. Available at ftp://ftp.unige.ch/pub/doc/ math/stiff/radau.f, 1998.
E. H. Horneber, Analysis of of nonlinear RCL¨U circuits by means of mixed potential functions and a systematic representation of nonlinear dynamic circuit analysis, (in German) PhD thesis, University of Kaiserslautern, 1976.
P. Kaps, Rosenbrock-type methods, in Numerical methods for stiff initial value problems, G. Dahlquist and R. Jeltsch, eds., Bericht nr. 9. Inst. f¨ur Geometrie und Praktische Mathematik der RWTH Aachen, 1981.
W. M. Lioen and J. J. B. de Swart, Test set for IVP solvers, Release 2.0. Available at http://www.cwi.nl/cwi/projects/IVPtestset/, 1998.
G.-Y. Psihoyios and J. R. Cash, A stability result for general linear methods with characteristic function having real poles only, BIT, 38(1998), pp. 612–617.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Frank, J.E., Van Der Houwen, P.J. Diagonalizable Extended Backward Differentiation Formulas. BIT Numerical Mathematics 40, 497–512 (2000). https://doi.org/10.1023/A:1022367713296
Issue Date:
DOI: https://doi.org/10.1023/A:1022367713296