Polynomial formulation of second derivative multistep methods
HTML articles powered by AMS MathViewer
- by S. Kovvali and G. K. Gupta PDF
- Math. Comp. 38 (1982), 447-458 Request permission
Abstract:
Following the work of Enright [3] there has been interest in studying second derivative methods for solving stiff ordinary differential equations. Successful implementations of second derivative methods have been reported by Enright [3], Sacks-Davis [9], [10] and Addison[l]. Wallace and Gupta [13] have suggested a polynomial formulation of the usual first-derivative multistep methods. Recently Skeel [11] has shown the equivalence of several formulations of multistep methods. The work of Wallace and Gupta [13] was extended to second derivative methods by Gupta [8]. The present work includes results obtained regarding the stability and truncation error of second derivative methods using the polynomial formulation.References
-
C. A. Addison, Implementing a Stiff Method Based Upon the Second Derivative Formulas, Technical Report No. 130/79, Dept. of Computer Science, University of Toronto, Canada, 1979.
- R. Leonard Brown, Some characteristics of implicit multistep multi-derivative integration formulas, SIAM J. Numer. Anal. 14 (1977), no. 6, 982–993. MR 471264, DOI 10.1137/0714066
- W. H. Enright, Second derivative multistep methods for stiff ordinary differential equations, SIAM J. Numer. Anal. 11 (1974), 321–331. MR 351083, DOI 10.1137/0711029
- Ralph A. Willoughby (ed.), Stiff differential systems, The IBM Research Symposia Series, Plenum Press, New York-London, 1974. MR 0343619
- C. William Gear, Numerical initial value problems in ordinary differential equations, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1971. MR 0315898
- Werner Liniger and Ralph A. Willoughby, Efficient integration methods for stiff systems of ordinary differential equations, SIAM J. Numer. Anal. 7 (1970), 47–66. MR 260181, DOI 10.1137/0707002 G. K. Gupta, New Multistep Methods for the Solution of Ordinary Differential Equations, Ph. D. Thesis, Dept. of Computer Science, Monash University, Victoria, Australia, 1975.
- G. K. Gupta, Implementing second-derivative multistep methods using the Nordsieck polynomial representation, Math. Comp. 32 (1978), no. 141, 13–18. MR 478630, DOI 10.1090/S0025-5718-1978-0478630-7
- R. Sacks-Davis, Solution of stiff ordinary differential equations by a second derivative method, SIAM J. Numer. Anal. 14 (1977), no. 6, 1088–1100. MR 471323, DOI 10.1137/0714075
- R. Sacks-Davis, Fixed leading coefficient implementation of SD-formulas for stiff ODEs, ACM Trans. Math. Software 6 (1980), no. 4, 540–562. MR 599976, DOI 10.1145/355921.355926
- Robert D. Skeel, Equivalent forms of multistep formulas, Math. Comp. 33 (1979), no. 148, 1229–1250. MR 537967, DOI 10.1090/S0025-5718-1979-0537967-4
- Robert D. Skeel and Antony K. Kong, Blended linear multistep methods, ACM Trans. Math. Software 3 (1977), no. 4, 326–345. MR 461922, DOI 10.1145/355759.355762
- C. S. Wallace and G. K. Gupta, General linear multistep methods to solve ordinary differential equations, Austral. Comput. J. 5 (1973), 62–69. MR 362919
Additional Information
- © Copyright 1982 American Mathematical Society
- Journal: Math. Comp. 38 (1982), 447-458
- MSC: Primary 65L05
- DOI: https://doi.org/10.1090/S0025-5718-1982-0645662-6
- MathSciNet review: 645662