On the iterative solution of the algebraic equations in fully implicit Runge-Kutta methods

Numerical Algorithms

Volumn 23, Issue 1, 2000, Pages 97-113

  Calvo, M ^a   Gonzalez Pinto S ^b   Montijano, J I ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

^b UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

Implicit Runge Kutta methods; Initial value problems; Solvability of stage equations

Indexed keywords

EID: 0043190403     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1019195816194     Document Type: Article

References (18)

1. R. Alexander, The modified Newton method in the solution of stiff ordinary differential equations, Math. Comp. 57 (1991) 673-701.
2. J.C. Butcher, On the implementation of implicit Runge-Kutta methods, BIT 16 (1976) 237-240.
3. J.C. Butcher, Some implementation schemes for implicit Runge-Kutta methods, in: Proc. of Dundee Conf. on Numerical Analysis 1979, Lecture Notes in Mathematics, Vol. 773, ed. G.A. Watson (Springer, Berlin, 1979) pp. 12-24.
4. G.J. Cooper and J.C. Butcher, An iteration scheme for implicit Runge-Kutta methods, IMA J. Numer. Anal. 3 (1983) 127-140.
5. G.J. Cooper and R. Vignesvaran, A scheme for the implementation of implicit Runge-Kutta methods, Computing 45 (1990) 321-332.
6. G.J. Cooper and R. Vignesvaran, Some schemes for the implementation of implicit Runge-Kutta methods, J. Comput. Appl. Math. 45 (1993) 213-225.
7. J.L.M. van Dorsselaer and M.N. Spijker, The error committed by stopping the Newton iteration in the numerical solution of stiff initial value problems, IMA J. Numer. Anal. 14 (1994) 183-209.
8. R. Frank and C.W. Ueberhuber, Iterated defect correction for the efficient solution of stiff systems of ordinary differential equations, BIT 17 (1977) 146-159.
9. S. González-Pinto, J.I. Montijano and L. Rández, Iterative schemes for three-stage implicit Runge-Kutta methods, Appl. Numer. Math. 17 (1995) 363-382.
10. S. González-Pinto, J.I. Montijano and L. Rández, Improving the efficiency of the iterative schemes for implicit Runge-Kutta methods, J. Comput. Appl. Math. 66 (1996) 227-238.
11. S. González-Pinto, S. Pérez and J.I. Montijano, On the numerical solution of stiff IVPs by Lobatto IIIA Runge-Kutta methods, J. Comput. Appl. Math. 82 (1997) 129-148.
12. E. Hairer and G. Wanner, Solving Ordinary Differential Equations II, Springer Series in Computational Mathematics, Vol. 14 (Springer, Berlin, 1996).
13. K.R. Jackson, A. Kvaernø and S.P. Nørsett, The use of Butcher series in the analysis of Newton-like iterations in Runge-Kutta formulas, Appl. Numer. Math. 15 (1994) 341-356.
14. K.R. Jackson, A. Kvaernø and S.P. Nørsett, An analysis of the order of Runge-Kutta methods that use an iterative scheme to compute their internal stage values, BIT 36 (1997) 713-765.
15. L.O. Jay and T. Braconnier, A parallelizable preconditioner for the iterative solution of implicit Runge-Kutta type methods, J. Comput. Appl. Math. 111(1-2) (1999) 63-76.
16. O. Nevanlinna, Matrix valued versions of a result of von Neumann with an application to time discretization, J. Comput. Appl. Math. 12-13 (1985) 475-489.
17. M.N. Spijker, On the error committed by stopping the Newton iteration in implicit Runge-Kutta methods, Ann. Numer. Math. 1 (1994) 199-212.
18. H. Sugiura and T. Torii, A method for constructing generalized Runge-Kutta methods, J. Comput. Appl. Math. 39 (1991) 300-410.