A modified Butcher formula for integration of stiff systems of ordinary differential equations

Author:
H. Nosrati

Journal:
Math. Comp. **27** (1973), 267-272

MSC:
Primary 65L05

DOI:
https://doi.org/10.1090/S0025-5718-1973-0329265-3

MathSciNet review:
0329265

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: An *A*-stable one-step integration formula, called the modified Butcher (MB), is presented and is shown to have an order of accuracy , when the differential system is linear, and otherwise. A method for evaluating the local truncation error of the formula is also suggested. Finally, the main features of this formula, vis-a-vis the trapezoidal, are compared.

**[1]**G. G. Dahlquist, "A special stability problem for linear multi-step methods,"*Nordisk Tidskr. Informationsbehandling*, v. 3, 1963, pp. 27-43. MR**30**#715. MR**0170477 (30:715)****[2]**C. W. Gear,*The Numerical Integration of Stiff Ordinary Differential Equations*, Report #221, Dept. Comp. Sci., University of Illinois, Urbana, Ill., January 1967.**[3]**Y. Genin,*A New Approach to the Synthesis of Stiffly Stable Linear Multistep Formulas*, Report #R188, MBLE Research Laboratory, Brussels, March 1972.**[4]**W. Liniger & R. A. Willoughby, "Efficient integration methods for stiff systems of ordinary differential equations,"*SIAM J. Numer. Anal.*, v. 7, 1970, pp. 47-66. MR**41**#4809. MR**0260181 (41:4809)****[5]**J. C. Butcher, "Implicit Runge-Kutta processes,"*Math. Comp.*, v. 18, 1964, pp. 50-64. MR**28**#2641. MR**0159424 (28:2641)****[6]**B. L. Ehle, "High order*A*-stable methods for the numerical solution of systems of D. E.'s,"*Nordisk Tidskr. Informationsbehandling*, v. 8, 1968, pp. 276-278. MR**39**#1119. MR**0239762 (39:1119)****[7]**E. Isaacson & H. B. Keller,*Analysis of Numerical Methods*, Wiley, New York, 1966. MR**34**#924. MR**0201039 (34:924)****[8]**C. G. Broyden, "A class of methods for solving nonlinear simultaneous equations,"*Math. Comp.*, v. 19, 1965, pp. 557-593. MR**33**#6825. MR**0198670 (33:6825)****[9]**C. G. Broyden, "A new method of solving nonlinear simultaneous equations,"*Comput. J.*, v. 12, 1969, pp. 94-99. MR**39**#6509. MR**0245197 (39:6509)**

Retrieve articles in *Mathematics of Computation*
with MSC:
65L05

Retrieve articles in all journals with MSC: 65L05

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1973-0329265-3

Keywords:
Stiff system of ordinary differential equations,
*A*-stability,
Newton-Raphson iterations,
Butcher's implicit Runge-Kutta process

Article copyright:
© Copyright 1973
American Mathematical Society