×

zbMATH — the first resource for mathematics

A four-stage index 2 diagonally implicit Runge-Kutta method. (English) Zbl 0993.65088
Summary: High index differential algebraic equations force standard numerical methods to lower order. Implicit Runge-Kutta methods such as RADAU5 handle high index problems but their fully implicit structure creates significant overhead costs for large problems. Single diagonally implicit Runge-Kutta methods offer lower costs for integration. This paper derives a four-stage, index 2 explicit singly diagonally implicit Runge-Kutta method. By introducing an explicit first stage, the method achieves second-order stage calculations. After deriving and solving appropriate order conditions, numerical examples are used to test the proposed method using fixed and variable step size implementations.

MSC:
65L80 Numerical methods for differential-algebraic equations
34A09 Implicit ordinary differential equations, differential-algebraic equations
65L06 Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations
65L05 Numerical methods for initial value problems involving ordinary differential equations
65L50 Mesh generation, refinement, and adaptive methods for ordinary differential equations
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Alexander, R., Diagonally implicit runge – kutta methods for stiff o.d.e.’s, SIAM J. numer. anal., 14, 6, 1006-1021, (1977) · Zbl 0374.65038
[2] Burrage, K.; Chan, R.P.K., On smoothing and order reduction effects for implicit runge – kutta formulae, J. comput. appl. math., 45, 17-27, (1993) · Zbl 0802.65088
[3] Burrage, K., Order properties of implicit multivalue methods for ordinary differential equations, IMA J. numer. anal., 8, 43-69, (1988) · Zbl 0637.65066
[4] Cameron, I., Solution of differential-algebraic systems using diagonally implicit runge – kutta methods, IMA J. numer. anal., 3, 273-289, (1983) · Zbl 0521.65051
[5] Franks, R.G.E., Modeling and simulation in chemical engineering, (1972), Wiley-Interscience Sydney
[6] Gear, C.W.; Østerby, O., Solving ordinary differential equations and discontinuities, ACM trans. math. software, 10, 1, 23-44, (1984) · Zbl 0553.65050
[7] Gustafsson, K., Control-theoretic techniques for stepsize selection in implicit runge – kutta methods, ACM trans. math. software, 20, 4, 496-517, (1994) · Zbl 0888.65096
[8] Hairer, E.; Nørsett, S.P.; Wanner, G., Solving ordinary differential equations, vol. II, (1991), Springer Berlin
[9] Hairer, E.; Lubich, Ch.; Roche, M., The numerical solution of differential-algebraic systems by runge – kutta methods, Lecture notes in mathematics, 1409, (1989), Springer Berlin · Zbl 0674.65039
[10] Higueras, I., On simplifying assumptions of runge – kutta methods for index 2 differential algebraic problems, Computing, 54, 2, 185-190, (1995) · Zbl 0823.65074
[11] A. Kværnø, ESDIRK-methods, Technical Report, The Norwegian University of Science and Technology
[12] W.M. Lioen, J.J.B. de Swart, W.A. van der Veen, Test set for IVP solvers, Technical Report, CWI, Amsterdam, 23 December 1996
[13] Mattsson, S.E.; Söderlind, G., Index reduction in differential-algebraic equations using dummy derivatives, SIAM J. sci. comput., 14, 3, 677-692, (1993) · Zbl 0785.65080
[14] H. Olsson, G. Söderlind, Stage value predictors and efficient Newton iterations in implicit Runge-Kutta methods, Technical Report, Department of Computer Science, Lund University, 1998
[15] Petzold, L.R., Differential algebraic equations are not ODE’s, SIAM J. sci. statist. comput., 3, 367-384, (1982) · Zbl 0482.65041
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.