Rational Lanczos approximations to the matrix square root and related functions

We consider restricted rational Lanczos approximations to matrix functions representable by some integral forms. A convergence analysis that stresses the effectiveness of the proposed method is developed. Error estimates are derived. Numerical experiments are presented. Copyright © 2008 John Wiley & Sons, Ltd.

[1]  I. Moret,et al.  RD-Rational Approximations of the Matrix Exponential , 2004 .

[2]  E. Cheney.  Introduction to approximation theory , 1966 .

[3]  J. Baglama,et al.  Numerical approximation of the product of the square root of a matrix with a vector , 2000 .

[4]  L. Knizhnerman,et al.  Two polynomial methods of calculating functions of symmetric matrices , 1991 .

[5]  Marlis Hochbruck,et al.  Preconditioning Lanczos Approximations to the Matrix Exponential , 2005, SIAM J. Sci. Comput..

[6]  Vladimir Druskin,et al.  Gaussian Spectral Rules for the Three-Point Second Differences: I. A Two-Point Positive Definite Problem in a Semi-Infinite Domain , 1999, SIAM J. Numer. Anal..

[7]  Paolo Novati.  On the construction of restricted-denominator exponential W-methods , 2008 .

[8]  Valeria Simoncini,et al.  Acceleration Techniques for Approximating the Matrix Exponential Operator , 2008, SIAM J. Matrix Anal. Appl..

[9]  T. A. Bromwich.  An Introduction To The Theory Of Infinite Series , 1908 .

[10]  Arno B. J. Kuijlaars,et al.  Superlinear Convergence of Conjugate Gradients , 2001, SIAM J. Numer. Anal..

[11]  Anne Greenbaum,et al.  On solving indefinite symmetric linear systems by means of the Lanczos method , 1999 .

[12]  Kamy Sepehrnoori,et al.  An extended Krylov subspace method to simulate single-phase fluid flow phenomena in axisymmetric and anisotropic porous media , 2003 .

[13]  Valeria Simoncini,et al.  A new investigation of the extended Krylov subspace method for matrix function evaluations , 2009, Numer. Linear Algebra Appl..

[14]  I. Moret.  On RD-rational Krylov approximations to the core-functions of exponential integrators , 2007, Numer. Linear Algebra Appl..

[15]  A. Pettitt,et al.  Bayesian computations and efficient algorithms for computing functions of large, sparse matrices , 2004 .

[16]  O. Nevanlinna.  Convergence of Iterations for Linear Equations , 1993 .

[17]  ANDREAS FROMMER,et al.  Stopping Criteria for Rational Matrix Functions of Hermitian and Symmetric Matrices , 2008, SIAM J. Sci. Comput..

[18]  L. Knizhnerman,et al.  Extended Krylov Subspaces: Approximation of the Matrix Square Root and Related Functions , 1998, SIAM J. Matrix Anal. Appl..