Interpolating functions of matrices on zeros of quasi-kernel polynomials

Numerical Linear Algebra with Applications

Volumn 12, Issue 4, 2005, Pages 337-353

  Moret, I ^a,b   Novati, P ^a,b  

^a UNIVERSITY OF TRIESTE   (Italy)

^b UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

Functions of matrices; Krylov subspace methods; Quasi kernel polynomials

Indexed keywords

EID: 20744436664     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.393     Document Type: Article

References (32)

1. Kniznherman L. Calculation of functions of unsymmetric matrices using Arnoldi's method. Computational Mathematics and Mathematical Physics 1991; 31(1): 1-9.
2. Saad Y. Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAM Journal on Numerical Analysis 1992; 29:209-228.
3. Hochbruck M, Lubich C. On Krylov subspace approximation to the matrix exponential operator. SIAM Journal on Numerical Analysis 1995; 34(5): 1911-1925.
4. Druskin V, Greenbaum A, Knizherman L. Using nonorthogonal Lanczos vectors in the computation of matrix functions. SIAM Journal on Scientific Computing 1998; 19(1):38-54.
5. Moret I, Novati P. An interpolatory approximation of the matrix exponential based on Faber polynomials. Journal of Computational and Applied Mathematics 2001; 131:361-380.
6. Novati P. A method based on Fejèr points for the computation of functions of nonsymmetric matrices. Applied Numerical Mathematics 2003; 44:201-224.
7. Caliari M, Vianello M, Bergamaschi L. Interpolating discrete advection-diffusion propagators at spectral Leja sequences. Università di Padova, 2002, preprint.
8. Tal-Ezer H. High degree polynomial interpolation in Newton form. SIAM Journal on Statistical and Scientific Computing 1991; 12:648-667.
9. Freund RW, Nachtigal NM. QMR: a quasi-minimal residual method for non-Hermitian linear systems. Numerische Mathematik 1991; 60:315-339.
10. Freund RW. Quasi-kernel polynomials and their use in non-Hermitian matrix iterations. Journal of Computational and Applied Mathematics 1992; 43:135-158.
11. Golub GH, Van Loan CF. Matrix Computations. North Oxford Academic: Oxford, 1983.
12. Trefethen LN. Pseudospectra of linear operators. SIAM Review 1997; 39(3):383-406.
13. Trefeten LN. Computation of pseudospectra. Acta Numerica 1999; 8:247-295.
14. Nachtigal NM, Reichel L, Trefethen LN. A hybrid GMRES algorithm for nonsymmetric linear systems. SIAM Journal on Matrix Analysis and Applications 1992; 13:796-825.
15. Nevanlinna O. Hessenberg matrices in Krylov subspaces and the computation of the spectrum. Numerical Functional Analysis and Optimization 1995; 16(3-4):443-473.
16. Simoncini V, Gallopulos E. Transfer functions and resolvent norm approximation of large matrices. Electronic Transactions on Numerical Analysis 1998; 7:190-201.
17. Embree M, Trefethen LN. Generalizing eigenvalue theorems to pseudospectra theorems. SIAM Journal on Scientific Computing 2001; 23:583-590.
18. Halmos PR. A Hilbert Space Problem Book. D. Van Nostrand Company, Inc.: Princeton, 1967.
19. Eiermann M. Fields of values and iterative methods. Linear Algebra and its Applications 1993; 180:167-197.
20. Walsh JL. Interpolation and Approximation by Rational Functions in the Complex Domain. AMS: New York, 1935.
21. Hochbruck M, Lubich C, Selhofer H. Exponential integrators for large systems of differential equations. SIAM Journal on Scientific Computing 1998; 19:1552-1574.
22. Manteuffel TA, Starke G. On hybrid iterative methods for nonsymmetric systems of linear equations. Numerische Mathematik 1991; 73:489-506.
23. Druskin V, Knizherman L. Krylov subspace approximations of eigenpairs and matrix functions in exact and computer arithmetic. Numerical Linear Algebra with Applications 1995; 2:205-217.
24. Trefethen LN, Bau D. Numerical Linear Algebra. SIAM: Philadelphia, 1997.
25. Drkosova' J, Greenbaum A, Rozloznik M, Strakos Z. Numerical stability of GMRES. BIT 1995; 35:309-330.
26. Saad Y. Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices. Linear Algebra and its Applications 1980; 34:269-295.
27. Saad Y. The Lanczos biorthogonalization algorithm and other oblique projection methods for solving large unsymmetric systems. SIAM Journal on Numerical Analysis 1982; 19:485-506.
28. Gutknecht MH. Lanczos-type solvers for unsymmetric linear systems of equations. Acta Numerica 1997; 6: 271-397.
29. Quarteroni A, Valli A. Numerical Approximation of Partial Differential Equations. Springer Series in Computational Mathematics, vol. 23. Springer: Berlin, 1994.
30. Nehari Z. Conformal Mapping. Mc Graw-Hill: New York, 1952.
31. Gantmacher FR. The Theory of Matrices. AMS Chelsea Publ.: Providence, 1998.
32. Kato T. Perturbation Theory for Linear Operators. Springer: Berlin, 1976.