Construction and implementation of general linear methods for ordinary differential equations: A review

Journal of Scientific Computing

Volumn 25, Issue 1, 2005, Pages 29-49

  Jackiewicz, Z ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

General linear methods; Implementation aspects; Local error estimation; Order and stage order; Runge Kutta stability

Indexed keywords

DIFFERENTIAL EQUATIONS; ERROR ANALYSIS; INTEGRATION; NONLINEAR EQUATIONS; RUNGE KUTTA METHODS;

GENERAL LINEAR METHODS; IMPLEMENTATION ASPECTS; LOCAL ERROR ESTIMATION; ORDER AND STAGE ORDER; RUNGE-KUTTA STABILITY;

LINEAR EQUATIONS;

EID: 28844463400     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-004-4631-9     Document Type: Conference Paper

References (46)

1. Butcher, J. C. (1987). The Numerical Analysis of Ordinary Differential Equations, John Wiley, Chichester, New York.
2. Butcher, J. C. (2003). Numerical Methods for Ordinary Differential Equations, John Wiley, Chichester.
3. Butcher, J. C. (1993). Diagonally-implicit multi-stage integration methods. Appl. Numer. Math. 11, 347-363.
4. Butcher, J. C. (1994). A transformation for the analysis of DIMSIMs. BIT 34, 25-32.
5. Butcher, J. C. (2001). General linear methods for stiff differential equations. BIT 41, 193-221.
6. Butcher, J. C., Chartier, P., and Jackiewicz, Z. (1997). Nordsieck representation of DIMSIMs. Numer. Algorithms 16, 209-230.
7. Butcher, J. C., Chartier, P., and Jackiewicz, Z. (1999). Experiments with a variable-order type J. DIMSIM code. Numer. Algorithms 22, 237-261.
8. Butcher, J. C., and Jackiewicz, Z. (1993). Diagonally implicit general linear methods for ordinary differential equations. BIT 33, 452-412.
9. Butcher, J. C., and Jackiewicz, Z. (1996). Construction of diagonally implicit general linear methods of type 1 and 2 for ordinary differential equations. Appl. Numer. Math. 21, 385-415.
10. Butcher, J. C, and Jackiewicz, Z. (1997). Implementation of diagonally implicit multistage integration methods for ordinary differential equations. SIAM J. Numer. Anal. 34, 2119-2141.
11. Butcher, J. C., and Jackiewicz, Z. (1998). Construction of high order diagonally implicit multistage integration methods for ordinary differential equations. Appl. Numer. Math. 27, 1-12.
12. Butcher, J. C., and Jackiewicz, Z. (2001). A reliable error estimation for DIMSIMs. BIT 41, 656-665.
13. Butcher, J. C., and Jackiewicz, Z. (2002). Error estimation for Nordsieck methods. Numer. Algorithms 31, 75-85.
14. Butcher, J. C., and Jackiewicz, Z. (2003). A new approach to error estimation for general linear methods. Numer. Math. 95, 487-502.
15. Butcher, J. C., and Jackiewicz, Z. (2004) Construction of general linear methods with Runge-Kutta stability properties. Numer. Algorithms 36, 53-72.
16. Butcher, J. C., and Jackiewicz, Z. (2004) Unconditionally stable general linear methods for ordinary differential equations BIT. 44, 557-570.
17. Butcher, J. C., Jackiewicz, Z., and Mittelmann, H. D. (1997). A nonlinear optimization approach to the construction of general linear methods of high order. J. Comp. Appl. Math. 81, 181-196.
18. Butcher, J. C., Jackiewicz, Z., and Wright, W. M. Error propagation for general linear methods, in preparation.
19. Butcher, J. C., and Wright, W. M.AM (2003) The construction of practical general linear methods BIT. 43, 695-721.
20. Chartier, P. (1998). The potential of parallel multi-value methods for the simulation of large real-life problems. CWI Quarterly 11, 7-32.
21. Dennis, J. E., Gay, D. M., and Welsch, R. E. (1981). Algorithm 573, NL2SOL-An adaptive nonlinear least-squares algorithm. ACM Trans. Math. Software 7, 369-383.
22. Dennis, J. E., and Schnabel, R. B. (1996) Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Society for Industrial and Applied Mathematics, Philadelphia.
23. Deuflhard, P., Fiedler, B., and Kunkel, P. (1987). Efficient numerical path following beyond critical points. SIAM J. Numer. Anal. 24, 912-927.
24. Gladwell, I., Shampine, L. E, and Brankin, R. W (1987). Automatic selection of initial stepsize for an ODE solver. J. Comput. Appl. Math. 18, 175-192.
25. Hairer, E., Nørsett, S. P., and Wanner, G (1993). Solving Ordinary Differential Equations Nonstiff, I., Problems, Springer-Verlag, Berlin, Heidelberg, New York.
26. Hairer, E., and Wanner, G (1996). Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems, Springer-Verlag, Berlin, Heidelberg, New York.
27. Jackiewicz, Z. (2000). Step-control stability for diagonally implicit multistage integration methods. New Zealand J. of Math. 29, 193-201.
28. Jackiewicz, Z. (2002). Implementation of DIMSIMs for stiff differential systems. Appl. Numer. Math. 42, 251-267.
29. Jackiewicz, Z., and Mittelmann, H. D. (1999). Exploiting structure in the construction of DIMSIMs. J. Comp. Appl. Math. 107, 233-239.
30. Jackiewicz, Z., and Vermiglio, R. (1996). General linear methods with external stages of different orders. BIT 36, 688-712.
31. Jackiewicz, Z., Vermiglio, R., and Zennaro, M. (1995). Variable stepsize diagonally implicit multistage integration methods for ordinary differential equations. Appl. Numer. Math. 16, 343-367.
32. Rheinboldt, W. C., and Burkardt, J. V. (1983). A locally-parametrized continuation process. ACM Trans. Math. Software 9, 215-235.
33. Rheinboldt, W. C., and Burkardt, J. V. (1983). Algorithm 596: a program for a locally-parametrized continuation process. ACM Trans. Math. Software 9, 236-241.
34. Shampine, L. F. (1980). Implementation of implicit formulas for the solution of ODEs. SIAM J. Sci. Stat. Comput. 1, 103-118.
35. Shampine, L. F. (1994). Numerical Solution of Ordinary Differential Equations, Chapman & Hall, New York, London.
36. Shampine, L. F., and Baca, L. S. (1984). Error estimators for stiff differential equations. J. Comput. Appl. Math. 11, 197-207.
37. Shampine, L. F., and Reichelt, M. W. (1997). The Matlab ODE suite. SIAM J. Sci. Comput. 18, 1-22.
38. Söderlind, G. (1998). The automatic control in numerical integration. CWI Quarterly 11, 55-74.
39. Söderlind, G. (2002). Automatic control and adaptive time-stepping. Numer. Algorithms 31, 281-310.
40. Söderlind, G. (2003). Digital filters in adaptive time-stepping. ACM Trans. Math. Software 29, 1-26.
41. Van Wieren, J. (1997). Using diagonally implicit multistage integration methods for solving ordinary differential equations. Part 1: Introduction to explicit methods, Report NAWCWPNS TP 8340, Naval Air Warfare Center Weapons Division, China Lake.
42. Van Wieren, J. (1997). Using diagonally implicit multistage integration methods for solving ordinary differential equations. Part 2: Implicit methods, Report NAWCWPNS TP 8356, Naval Air Warfare Center Weapons Division, China Lake.
43. Watson, L. T., Billups, S. C., and Morgan, A. P. (1987). HOMPACK: a suite od codes for globally convergent homotopy algorithms. ACM Trans. Math. Software 13, 281-310.
44. Wright, W. M. (2001). The construction of an order 4 DIMSIMs for ordinary differential equations. Numer. Algorithms 26, 123-130.
45. Wright, W. M. (2002). General linear methods with inherent Runge-Kutta stability, Ph.D. thesis, The University of Auckland, New Zealand.
46. The PORT Mathematical Subroutine Library. (1984). 3rd ed., AT & T Lab-oratories, Murray Hill, NJ. The public part of this library is available at http://www.netlib.org/port/.