Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

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 $ p = 3$, when the differential system is linear, and $ p = 2$ 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.


References [Enhancements On Off] (What's this?)

  • [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)

Similar Articles

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

American Mathematical Society