Abstract
In this chapter, we describe a new based block Krylov–Runge–Kutta method for solving stiff ordinary differential equations. We transform the linear system arising in the application of Newton’s method to a nonsymmetric matrix Stein equation that will be solved by a block Krylov iterative method. Numerical examples are given to illustrate the performance of our proposed method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A. Y. Barraud. A numerical algorithm to solve \({A}^{T}XA - X = Q\), IEEE Trans. Autom. Contr., AC-22: 883–885, (1977).
A. Bouhamidi and K. Jbilou: Sylvester Tikhonov-regularization methods in image restoration, J. Comput. Appl. Math., 206(1):86–98, (2007).
P. N. Brown, A. C. Hindmarsh, and L. R. Petzold: Using Krylov methods in the solution of large-scale differential-algebraic systems, SIAM J. Sci. Comput. 15: 1467–1488, (1994).
J.C. Butcher: The Numerical Analysis of Ordinary Differential Equations, Wiley, Chichester, 1987.
B.N. Datta: Krylov-subspace methods for large scale matrix problems in control, Generation of Computer Systems, 19: 125–126, (2003).
B.N. Datta: Numerical Methods for Linear Control Systems, Elsevier Academic press, 2004.
K. Dekker, Partitioned Krylov subspace iteration in implicit Runge–Kutta methods, Linear Algebra Appl. 431:488–494, (2009)
V. Druskin, L. Knizhnerman, Extended Krylov subspaces: approximation of the matrix square root and related functions, SIAM J. Matrix Anal. Appl., 19(3):755–771, (1998).
A. El Guennouni, K. Jbilou and A.J. Riquet, Block Krylov subspace methods for solving large Sylvester equations, Numer. Alg., 29: 75–96, (2002).
C. W. Gear, Simultaneous numerical solutions of differential-algebraic equations, IEEE Trans. Circuit Theory, CT-18, 1: 89–95, (1971).
K. Glover, D.J.N. Limebeer, J.C. Doyle, E.M. Kasenally and M.G. Safonov, A characterisation of all solutions to the four block general distance problem, SIAM J. Control Optim., 29: 283–324, (1991).
E. Hairer, S. P. Nørsett and G. Wanner, Solving ordinary differential equations I. Nonstiff Problems, 2nd Revised Editions, Springer Series in computational Mathematics, Vol. 8, Springer-Verlag, Berlin, 1993.
E. Hairer, and G. Wanner, Solving ordinary differential equations II. Stiff and differential algebraic problems, 2nd Revised Editions, Comput. Math., Vol. 14, Springer-Verlag, Berlin, 1996.
L. O. Jay, Inexact simplified Newton iterations for implicit Runge–Kutta methods, SIAM J. Numer. Anal. 38: 1369–1388, (2000).
K. Jbilou A. Messaoudi H. Sadok, Global FOM and GMRES algorithms for matrix equations, Appl. Num. Math., Appl. Num. math., 31: 49–63, (1999).
P. Lancaster, L. Rodman, Algebraic Riccati Equations, Clarendon Press, Oxford, 1995.
Y. Saad and M.H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statis. Comput., 7:856–869, (1986).
V. Simoncini, A new iterative method for solving large-scale Lyapunov matrix equations, SIAM J. Sci. Comp., 29(3):1268–1288, (2007).
P. Van Dooren, Gramian based model reduction of large-scale dynamical systems, in Numerical Analysis, Chapman and Hall, pp. 231–247, CRC Press London, 2000.
D. Voss, S. Abbas: Block predictorcorrector schemes for the parallel solution of ODEs, Comp. Math. Appl. 33: 65–72, (1997).
D. Voss, P.H. Muir, Mono-implicit Runge-Kutta schemes for of initial value ODES the parallel solution, J. Comp. Appl. Math. 102: 235–252, (1999).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Bouhamidi, A., Jbilou, K. (2013). A Fast Block Krylov Implicit Runge–Kutta Method for Solving Large-Scale Ordinary Differential Equations. In: Chinchuluun, A., Pardalos, P., Enkhbat, R., Pistikopoulos, E. (eds) Optimization, Simulation, and Control. Springer Optimization and Its Applications, vol 76. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-5131-0_20
Download citation
DOI: https://doi.org/10.1007/978-1-4614-5131-0_20
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-5130-3
Online ISBN: 978-1-4614-5131-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)