Two classes of internally stable generalized RungeKutta processes which remain consistent with an inaccurate Jacobian
Authors:
J. D. Day and D. N. P. Murthy
Journal:
Math. Comp. 39 (1982), 491509
MSC:
Primary 65L20
MathSciNet review:
669642
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: Generalized RungeKutta Processes for stiff systems of ordinary differential equations usually require an accurate evaluation of a Jacobian at every step. However, it is possible to derive processes which are Internally Sstable when an accurate Jacobian is used but still remain consistent and highly stable if an approximate Jacobian is used. It is shown that these processes require at least as many function evaluations as an explicit RungeKutta process of the same order, and second and third order processes are developed. A second class of Generalized RungeKutta is introduced which requires that the Jacobian be evaluated accurately less than once every step. A third order process of this class is developed, and all three methods contain an error estimator similar to those of Fehlberg or England.
 [1]
R. H. Allen & C. Pottle, "Stable integration methods for electronic circuit analysis with widely separated time constant," Proc. Sixth Allerton Conf. on Circuit and System Theory, IEEE, New York, 1968, pp. 311320.
 [2]
S.
S. Artem′ev, Construction of semiimplicit RungeKutta
methods, Dokl. Akad. Nauk SSSR 228 (1976),
no. 4, 776–778 (Russian). MR 0413494
(54 #1608)
 [3]
S. S. Artem'ev & G. V. Demidov, "A stable method for the solution of the Cauchy problem for stiff systems of ordinary differential equations," Proc. 6th IF1P Conf. on Optimization Techniques, SpringerVerlag, New York, 1975, pp. 270274.
 [4]
T.
D. Bui, On an 𝐿stable method for stiff differential
equations, Information Processing Lett. 6 (1977),
no. 5, 158–161. MR 0451733
(56 #10015)
 [5]
T.
D. Bui and S.
S. Ghaderpanah, Modified Richardson extrapolation scheme for error
estimate in implicit RungeKutta procedures for stiff systems of ordinary
differential equations, Proceedings of the Seventh Manitoba Conference
on Numerical Mathematics and Computing (Univ. Manitoba, Winnipeg, Man.,
1977) Congress. Numer., XX, Utilitas Math., Winnipeg, Man., 1978,
pp. 251–268. MR 535013
(80i:65077)
 [6]
J.
C. Butcher, Coefficients for the study of RungeKutta integration
processes, J. Austral. Math. Soc. 3 (1963),
185–201. MR 0152129
(27 #2109)
 [7]
J.
C. Butcher, Implicit RungeKutta
processes, Math. Comp. 18 (1964), 50–64. MR 0159424
(28 #2641), http://dx.doi.org/10.1090/S00255718196401594249
 [8]
D. A. Calahan, "A stable, accurate method of numerical integration for nonlinear systems," Proc. IEEE, v. 56, 1968, p. 744.
 [9]
J.
R. Cash, Semiimplicit RungeKutta procedures with error estimates
for the numerical integration of stiff systems of ordinary differential
equations, J. Assoc. Comput. Mach. 23 (1976),
no. 3, 455–460. MR 0471312
(57 #11049a)
 [10]
J. D. Day, On Generalized Runge Kutta Methods, Ph. D. Thesis, Dept. of Mechanical Engineering, Univ. of Queensland, 1980.
 [11]
B.
L. Ehle and J.
D. Lawson, Generalized RungeKutta processes for stiff
initialvalue problems, J. Inst. Math. Appl. 16
(1975), no. 1, 11–21. MR 0391524
(52 #12345)
 [12]
Eduard
Eitelberg, Numerical simulation of stiff systems with a diagonal
splitting method, Math. Comput. Simulation 21 (1979),
no. 1, 109–115. MR 532612
(80c:65147), http://dx.doi.org/10.1016/03784754(79)901101
 [13]
R.
England, Error estimates for RungeKutta type solutions to systems
of ordinary differential equations, Comput. J. 12
(1969/1970), 166–170. MR 0242377
(39 #3708)
 [14]
W. H. Enright, T. E. Hull & B. Lindberg, "Comparing numerical methods for stiff systems of ODE's," BIT, v. 15, 1975, pp. 1048.
 [15]
E. Fehlberg, Classical Fifth, Sixth, Seventh and EighthOrder Runge Kutta Formulas With Step Size Control, NASA Tech. Report R287, 1968.
 [16]
E. Fehlberg, Low Order Classical Runge Kutta Formulas With Step Size Control and Their Application to Some Heat Transfer Problems, NASA Tech. Report R315, 1969.
 [17]
George
E. Forsythe, Michael
A. Malcolm, and Cleve
B. Moler, Computer methods for mathematical computations,
PrenticeHall, Inc., Englewood Cliffs, N.J., 1977. PrenticeHall Series in
Automatic Computation. MR 0458783
(56 #16983)
 [18]
C. W. Gear, "Algorithm 407, DIFSUB for solution of ordinary differential equations," Comm. ACM,v. 14, 1971, pp. 185190.
 [19]
C.
F. Haines, Implicit integration processes with error estimate for
the numerical solution of differential equations, Comput. J.
12 (1969/1970), 183–187. MR 0246513
(39 #7817)
 [20]
P. J. van der Houwen, Explicit and SemiImplicit Runge Kutta Formulas for the Integration of Stiff Equations, Report TW132, Mathematisch Centrum, Amsterdam, 1972.
 [21]
P.
J. van der Houwen, Construction of integration formulas for initial
value problems, NorthHolland Publishing Co., AmsterdamNew
YorkOxford, 1977. NorthHolland Series in Applied Mathematics and
Mechanics, Vol. 19. MR 0519726
(58 #24960)
 [22]
J.
D. Lambert, Computational methods in ordinary differential
equations, John Wiley & Sons, LondonNew YorkSydney, 1973.
Introductory Mathematics for Scientists and Engineers. MR 0423815
(54 #11789)
 [23]
J.
Douglas Lawson, Generalized RungeKutta processes for stable
systems with large Lipschitz constants, SIAM J. Numer. Anal.
4 (1967), 372–380. MR 0221759
(36 #4811)
 [24]
Syvert
P. Nørsett and Arne
Wolfbrandt, Order conditions for Rosenbrock type methods,
Numer. Math. 32 (1979), no. 1, 1–15. MR 525633
(80c:65153), http://dx.doi.org/10.1007/BF01397646
 [25]
A.
Prothero and A.
Robinson, On the stability and accuracy of
onestep methods for solving stiff systems of ordinary differential
equations, Math. Comp. 28 (1974), 145–162. MR 0331793
(48 #10125), http://dx.doi.org/10.1090/S00255718197403317932
 [26]
H.
H. Rosenbrock, Some general implicit processes for the numerical
solution of differential equations, Comput. J. 5
(1962/1963), 329–330. MR 0155434
(27 #5368)
 [27]
Trond
Steihaug and Arne
Wolfbrandt, An attempt to avoid exact Jacobian and
nonlinear equations in the numerical solution of stiff differential
equations, Math. Comp. 33
(1979), no. 146, 521–534. MR 521273
(80g:65087), http://dx.doi.org/10.1090/S00255718197905212738
 [28]
J. G. Verwer, Generalized Linear Multistep methods II: Numerical applications, Report NW 12/75, Mathematisch Centrum, Amsterdam, 1975.
 [29]
J.
G. Verwer, 𝑆stability properties for generalized
RungeKutta methods, Numer. Math. 27 (1976/77),
no. 4, 359–370. MR 0438722
(55 #11630)
 [1]
 R. H. Allen & C. Pottle, "Stable integration methods for electronic circuit analysis with widely separated time constant," Proc. Sixth Allerton Conf. on Circuit and System Theory, IEEE, New York, 1968, pp. 311320.
 [2]
 S. S. Artem'ev, "The construction of semiimplicit Runge Kutta methods," Soviet Math. Dokl., v. 17, 1976, pp. 802805. MR 0413494 (54:1608)
 [3]
 S. S. Artem'ev & G. V. Demidov, "A stable method for the solution of the Cauchy problem for stiff systems of ordinary differential equations," Proc. 6th IF1P Conf. on Optimization Techniques, SpringerVerlag, New York, 1975, pp. 270274.
 [4]
 T. D. Bui, "On an Lstable method for stiff differential equations," Inform. Process. Lett., v. 6, 1977, pp. 158161. MR 0451733 (56:10015)
 [5]
 T. D. Bui & S. S. Ghaderpavah, "Modified Richardson Extrapolation scheme for error estimate in implicit Runge Kutta procedures for stiff systems of ordinary differential equations," Proc. Seventh Manitoba Conf. on Numer. Math. and Computing, Utilitas Mathematica Publishing, Inc., Winnipeg, 1977, pp. 251268. MR 535013 (80i:65077)
 [6]
 J. C. Butcher, "Coefficients for the study of Runge Kutta processes," J. Austral. Math. Soc., v. 3, 1963, pp. 185201. MR 0152129 (27:2109)
 [7]
 J. C. Butcher, "Implicit RungeKutta processes," Math. Comp., v. 18, 1964, pp. 5064. MR 0159424 (28:2641)
 [8]
 D. A. Calahan, "A stable, accurate method of numerical integration for nonlinear systems," Proc. IEEE, v. 56, 1968, p. 744.
 [9]
 J. R. Cash, "Semiimplicit Runge Kutta procedures with error estimates for the numerical integration of stiff systems of ordinary differential equations," J. Assoc. Comput. Mach., v. 23, 1976, pp. 455460. MR 0471312 (57:11049a)
 [10]
 J. D. Day, On Generalized Runge Kutta Methods, Ph. D. Thesis, Dept. of Mechanical Engineering, Univ. of Queensland, 1980.
 [11]
 B. L. Ehle & J. D. Lawson, "Generalized Runge Kutta processes for stiff initial value problems," J. Inst. Math. Appl., v. 16, 1975, pp. 1121. MR 0391524 (52:12345)
 [12]
 E. Eitelberg, "Numerical simulation of stiff systems with a diagonal splitting method," Math. Comput. Simulation, v. 21, 1979, pp. 10915. MR 532612 (80c:65147)
 [13]
 R. England, "Error estimates for Runge Kutta type solutions to systems of ordinary differential equations," Comput. J.,v. 12, 1969, pp. 166170. MR 0242377 (39:3708)
 [14]
 W. H. Enright, T. E. Hull & B. Lindberg, "Comparing numerical methods for stiff systems of ODE's," BIT, v. 15, 1975, pp. 1048.
 [15]
 E. Fehlberg, Classical Fifth, Sixth, Seventh and EighthOrder Runge Kutta Formulas With Step Size Control, NASA Tech. Report R287, 1968.
 [16]
 E. Fehlberg, Low Order Classical Runge Kutta Formulas With Step Size Control and Their Application to Some Heat Transfer Problems, NASA Tech. Report R315, 1969.
 [17]
 G. E. Forsythe, M. A. Malcolm & C. B. Moler, Computer Methods for Mathematical Computations, PrenticeHall, Englewood Cliffs, N. J., 1977. MR 0458783 (56:16983)
 [18]
 C. W. Gear, "Algorithm 407, DIFSUB for solution of ordinary differential equations," Comm. ACM,v. 14, 1971, pp. 185190.
 [19]
 C. F. Haines, "Implicit integration processes with error estimate for the numerical solution of differential equations," Comput. J., v. 12, 1969, pp. 183187. MR 0246513 (39:7817)
 [20]
 P. J. van der Houwen, Explicit and SemiImplicit Runge Kutta Formulas for the Integration of Stiff Equations, Report TW132, Mathematisch Centrum, Amsterdam, 1972.
 [21]
 P. J. van der Houwen, Construction of Integration Formulas for Initial Value Problems, NorthHolland, Amsterdam, 1977. MR 0519726 (58:24960)
 [22]
 J. D. Lambert, Computational Methods in Ordinary Differential Equations, Wiley, New York, 1973. MR 0423815 (54:11789)
 [23]
 J. D. Lawson, "Generalized Runge Kutta processes for stable systems with large Lipschitz constants," SIAM J. Numer. Anal., v. 4, 1967, pp. 372380. MR 0221759 (36:4811)
 [24]
 S. P. Norsett & A. Wolfbrandt, "Order conditions for Rosenbrock type methods," Numer. Math., v. 32, 1979, pp. 115. MR 525633 (80c:65153)
 [25]
 A. Prothero & A. Robinson, "On the stability and accuracy of one step methods for solving stiff systems of ordinary differential equations," Math. Comp. v. 28, 1974, p. 145162. MR 0331793 (48:10125)
 [26]
 H. H. Rosenbrock, "Some general implicit processes for the numerical solution of differential equations," Comput. J., v. 5, 1963, pp. 329330. MR 0155434 (27:5368)
 [27]
 T. Steihaug & A. Wolfbrandt, "An attempt to avoid exact Jacobian and nonlinear equations in the numerical solution of stiff differential equations," Math. Comp., v. 33, 1979, pp. 521534. MR 521273 (80g:65087)
 [28]
 J. G. Verwer, Generalized Linear Multistep methods II: Numerical applications, Report NW 12/75, Mathematisch Centrum, Amsterdam, 1975.
 [29]
 J. G. Verwer, "Sstability properties for generalized Runge Kutta methods," Numer. Math., v. 27, 1977, pp, 359370. MR 0438722 (55:11630)
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC:
65L20
Retrieve articles in all journals
with MSC:
65L20
Additional Information
DOI:
http://dx.doi.org/10.1090/S0025571819820669642X
PII:
S 00255718(1982)0669642X
Keywords:
Generalized RungeKutta procedure,
semiimplicit RungeKutta procedure,
approximate Jacobian,
stiff differential equations,
Lstability,
Astability,
Sstability,
Internal Sstability
Article copyright:
© Copyright 1982
American Mathematical Society
