An augmented Lanczos algorithm for the efficient computation of a dot-product of a function of a large sparse symmetric matrix

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2659, Issue , 2003, Pages 693-704

  Sidje, Roger B ^a   Burrage, Kevin ^a   Philippe, B ^b  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; MATRIX ALGEBRA; VECTORS;

BASIS VECTOR; EFFICIENT COMPUTATION; LANCZOS; LANCZOS ALGORITHM; LANCZOS PROCESS; MATRIX FUNCTIONS; SPARSE SYMMETRIC MATRIXES;

ALGORITHMS;

EID: 22944450815     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44863-2_68     Document Type: Article

References (11)

1. M. Benzi and G. Golub. Bounds for the entries of matrix functions with applications to preconditioning. BIT Numerical Mathematics, 39(3):417-438, 1999.
2. L. Bergamaschi and M. Vianello. Efficient computation of the exponential operator for large, sparse, symmetric matrices. Numer. Linear Algebra Appl., 7:27-45, 2000.
3. D. S. Bernstein and C. F. Van Loan. Rational matrix functions and rank-1 updates. SIMAX, 22(1):145-154, 2000.
4. V. Druskin and L. Knizhnerman. Extended krylov subspaces: Approximation of the matrix square root and related functions. SIMAX, 19(3):755-771, 1998.
5. G. Golub and G. Meurant. Matrices, moments and quadrature. In D. F. Griffiths and G. A Waston, editors, Numerical Anaiysis 93. Pitman Research Notes in Mathematics 303, Longman Scientific and Technical, 1993.
6. G. Golub and G. Meurant. Matrices, moments and quadrature. ii. how to compute the norm of the error in iterative methods. BIT, 37(3):687-705, 1997.
7. M. Hochbruck and Ch. Lubich. On Krylov subspace approximations ot the matrix exponential operator. SIAM J. Numer. Anal, 34(5):1911-1925, October 1997.
8. R. A. Horn and C. R. Johnson. Topics in Matrix Aanalysis. Cambridge University Press, Cambridge, 1991.
9. Y. Saad. Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal., 29(1):208-227, 1992.
10. Y. Saad. Numerical Methods for Large Eigenvalue Problems. John Wiley & Sons, Manchester Univ. Press, 1992.
11. Y. Saad and M. H. Schultz. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. and Stat. Comp., 3(7):856-869, July 1986.