The extended Krylov subspace method and orthogonal Laurent polynomials

Linear Algebra and Its Applications

Volumn 431, Issue 3-4, 2009, Pages 441-458

  Jagels, Carl ^a   Reichel, Lothar ^b  

^a HANOVER COLLEGE   (United States)

^b KENT STATE UNIVERSITY   (United States)

Author keywords

Extended Lanczos process; Matrix function; Rational Krylov method

Indexed keywords

APPROXIMATION PROBLEMS; EXTENDED KRYLOV SUBSPACE METHODS; EXTENDED LANCZOS PROCESS; KRYLOV SUBSPACES; LAURENT POLYNOMIALS; MATRIX FUNCTION; NON-LINEAR FUNCTIONS; ORTHOGONAL LAURENT POLYNOMIALS; RATIONAL KRYLOV METHOD; SYMMETRIC MATRICES;

LARGE SCALE SYSTEMS;

FUNCTION EVALUATION;

EID: 67349208895     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2009.03.006     Document Type: Article

References (27)

1. Afanasjew M., Eiermann M., Ernst O.G., and Güttel S. A generalization of the steepest descent method for matrix functions. Electron. Trans. Numer. Anal. 28 (2008) 206-222
2. Allen E.J., Baglama J., and Boyd S.K. Numerical approximation of the product of the square root of a matrix with a vector. Linear Algebra Appl. 310 (2000) 167-181
3. Ammar G.S., and Gragg W.B. Superfast solution of real positive definite Toeplitz systems. SIAM J. Matrix Anal. Appl. 9 (1988) 61-76
4. B. Beckermann, L. Reichel, Error estimation and evaluation of matrix functions via the Faber transform, submitted for publication.
5. Benzi M., and Razouk N. Decay bounds and O (n) algorithms for approximating functions of sparse matrices. Electron. Trans. Numer. Anal. 28 (2007) 16-39
6. Bultheel A., González-Vera P., Hendriksen E., and Njåstad O. Orthogonal Rational Functions (1999), Cambridge University Press, Cambridge
7. Calvetti D., and Reichel L. Exponential integration methods for large stiff systems of differential equations. In: Kincaid D.R., and Elster A.C. (Eds). Iterative Methods in Scientific Computing IV. IMACS Series in Computational and Applied Mathematics vol. 5 (1999), IMACS, New Brunswick 237-243
8. Calvetti D., and Reichel L. Lanczos-based exponential filtering for discrete ill-posed problems. Numer. Algor. 29 (2002) 45-65
9. Calvetti D., Reichel L., and Zhang Q. Iterative exponential filtering for large discrete ill-posed problems. Numer. Math. 83 (1999) 535-556
10. L Druskin V., and Knizhnerman L.A. Two polynomial methods for the computation of functions of symmetric matrices. USSR Comput. Math. Math. Phys. 29 (1989) 112-121
11. Druskin V., and Knizhnerman L. Extended Krylov subspace approximations of the matrix square root and related functions. SIAM J. Matrix Anal. Appl. 19 (1998) 755-771
12. V. Druskin, L. Knizhnerman, M. Zaslavsky, Solution of large scale evolutionary problems using rational Krylov subspaces with optimized shifts, submitted for publication.
13. Higham N.J. Functions of Matrices: Theory and Computation (2008), SIAM, Philadelphia
14. Hochbruck M., and Lubich C. On Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 34 (1997) 1911-1925
15. Jones W.B., and Njåstad O. Orthogonal Laurent polynomials and strong moment theory: a survey. J. Comput. Appl. Math. 105 (1999) 51-91
16. Jones W.B., Thron W.J., and Njåstad O. Orthogonal Laurent polynomials and the strong Hamburger moment problem. J. Math. Anal. Appl. 98 (1984) 528-554
17. L. Knizhnerman, V. Simoncini, A new investigation of the extended Krylov subspace method for matrix function evaluations, submitted for publication.
18. O. Njåstad, W.J. Thron, The theory of sequences of orthogonal L-polynomials, in: H. Waadeland, H. Wallin (Eds.), Padé Approximants and Continued Fractions, vol. 1, Det Kongelige Norske Videnskabers Selskab, Skrifter, 1983, pp. 54-91.
19. Ruhe A. Rational Krylov sequence methods for eigenvalue computations. Linear Algebra Appl. 58 (1984) 391-405
20. Ruhe A. Rational Krylov: a practical algorithm for large sparse nonsymmetric matrix pencils. SIAM J. Sci. Comput. 19 (1998) 1535-1551
21. Saad Y. Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 29 (1992) 209-228
22. Saad Y. Iterative Methods for Sparse Linear Systems. second ed. (2003), SIAM, Philadelphia
23. Schmelzer T., and Trefethen L.N. Evaluating matrix functions for exponential integrators via Carathéodory-Fejér approximation and contour integrals. Electron. Trans. Numer. Anal. 29 (2007) 1-18
24. Simoncini V. A new iterative method for solving large-scale Lyapunov matrix equations. SIAM J. Sci. Comput. 29 (2007) 1268-1288
25. Vandebril R., Van Barel M., and Mastronardi N. Matrix Computations and Semiseparable Matrices. Linear Systems vol. 1 (2007), Johns Hopkins University Press, Baltimore
26. van der Vorst H.A. An iterative solution method for solving f (A) x = b using Krylov subspace information obtained for the symmetric positive definite matrix A. J. Comput. Appl. Math. 18 (1987) 249-263
27. van der Vorst H.A. Iterative Krylov Methods for Large Linear Systems (2003), Cambridge University Press, Cambridge