Extended Krylov subspaces: Approximation of the matrix square root and related functions

SIAM Journal on Matrix Analysis and Applications

Volumn 19, Issue 3, 1998, Pages 755-771

  Druskin, Vladimir ^a   Knizhnerman, Leonid ^b  

^a SCHLUMBERGER DOLL RESEARCH   (United States)

^b Central Geophysical Expedition   (Russian Federation)

Author keywords

2.5 D problems; Elliptic problems; Functions of matrices; Krylov subspace; Lanczos method; Matrix square root; Method of lines; Rational approximations

Indexed keywords

EID: 0032377092     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479895292400     Document Type: Article

References (29)

1. A. ALLERS, A. SEZGINER, AND V. DRUSKIN, Solution of 2.5-dimensional problems using the Lanczos decomposition, Radio Sci., 29 (1994), pp. 955-963.
2. G. BAKER AND P. GRAVES-MORRIS, Padé Approximants, Addison-Wesley, London, 1981.
3. V. L. DRUSKIN AND L. A. KNIZHNERMAN, A spectral semi-discrete method for the numerical solution of 3D nonstationary problems in electrical prospecting, Izv. Akad. Sci. U.S.S.R., Physics of Solid Earth, 24 (1988), pp. 641-648. (English edition published by American Geophysical Union.)
4. V. L. DRUSKIN AND L. A. KNIZHNERMAN, Two polynomial methods of calculating functions of symmetric matrices, USSR Comput. Math. Math. Phys., 29 (1989), pp. 112-121.
5. V. L. DRUSKIN AND L. A. KNIZHNERMAN, Error bounds in the simple Lanczos procedure for computing functions of symmetric matrices and eigenvalues, USSR Comput. Math. Math. Phys., 31 (1991), pp. 20-30.
6. V. L. DRUSKIN, A. GREENBAUM, AND L. A. KNIZHNERMAN, Using nonorthogonal Lanczos vectors in the computation of matrix functions, SIAM J. Numer. Anal., 19 (1998), to appear.
7. I. S. DUFF, A. M. ERISMAN, AND J. K. REID, On George's nested dissection method, SIAM J. Numer. Anal., 13 (1976), pp. 686-695.
8. R. A. FRISHNER, L. S. TUKERMAN, B. C. DORNBLACER, AND T. V. RUSSO, A method of exponential propagation of large systems of stiff nonlinear differential equations, J. Sci. Comput., 4 (1989), pp. 327-335.
9. K. GALLIVAN, E. GRIMME, D. SORENSEN, AND P. VAN DOOREN, On some modification of the Lanczos algorithm and the relation with Padé approximations, in Proc. ICIAM '95, Hamburg, Math. Res. 87, Akademie Verlag, Berlin, 1996, pp. 87-116.
10. E. GALLOPOULOS AND Y. SAAD, Efficient solution of parabolic equations by Krylov approximation methods, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 1236-1264.
11. A. GREENBAUM, Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences, Linear Algebra Appl., 113 (1989), pp. 7-63.
12. G. GOLUB AND CH. VAN LOAN, Matrix Computations, The Johns Hopkins University Press, Baltimore, MD, 1989.
13. B. HERMANSSON, D. YEVICK, W. BARDYSZEWSKI, AND M. GLASNER, A comparison of Lanczos electric field propagation methods, IEEE J. Light Wave Technology, 10 (1992), pp. 772-776.
14. P.-L. LIU AND B.-J. LI, Semivectorial Helmholtz beam propagation by Lanczos reduction, IEEE J. Quantum Electronix, 29 (1993), pp. 2385-2389.
15. A. NAUTS AND R. E. WYATT, New approach to many state quantum dynamics, Phys. Rev. Lett., 51 (1983), pp. 2238-2241.
16. E. M. NIKISHIN AND V. N. SOROKIN, Rational Approximations and Orthogonality, Nauka, Moscow, 1988 (in Russian).
17. B. NOUR-OMID AND R. W. CLOUGH, Dynamic analysis of structure using Lanczos co-ordinates, Earthquake Engrg. Structur. Dynamics, 12 (1984), pp. 565-577.
18. C. C. PAIGE, The Computation of Eigenvalues and Eigenvectors of Very Large Sparse Matrices, Ph.D. thesis, University of London, London, 1971.
19. T. J. PARK AND J. C. LIGHT, Unitary quantum time evolution by iterative Lanczos reduction, J. Chem. Phys., 85 (1986), pp. 5870-5876.
20. B. N. PARLETT, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
21. S. PASZKOWSKI, Computational Applications of Chebyshev Polynomials and Series, Nauka, Moscow, 1983 (in Russian; translation from Polish).
22. R. RATOWSKY, J. FLECK, JR., AND M. FEIT, Helmholtz beam propagation in rib waveguides and couplers by iterative Lanczos reduction, J. Optical Soc. Amer., 9 (1992), pp. 265-273.
23. A. RUHE, Rational Krylov sequence methods for eigenvalue computation, Linear Algebra Appl., 58 (1984), pp. 391-405.
24. A. RUHE, Rational Krylov algorithms for nonsymmetric eigenvalue problems, in Recent Advances in Iterative Methods, IMA Volumes in Mathematics and its Applications 60, G. Golub, A. Greenbaum, and M. Luskin, eds., Springer-Verlag, Berlin, 1993, pp. 149-164.
25. A. RUHE, Rational Krylov algorithms for nonsymmetric eigenvalue problems, II: Matrix pairs, Linear Algebra Appl., 197/198 (1994), pp. 283-295.
26. Y. SAAD, Projection methods for solving large sparse eigenvalue problems, in Matrix Pencils, Proceedings, Pitea Havsbad, Springer-Verlag, Berlin, 1982, pp. 121-144.
27. T. TAMARCHENKO, Fast Algorithms of Electromagnetic Forward Modeling in Complex Geometry, Ph.D. thesis, Moscow Geol. Prospect. Inst., Moscow, 1988 (in Russian).
28. H. A. VAN DER VORST, 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), pp. 249-263.
29. W. WEEDON, W. CHEW, J-H. LIN, A. SEZGINER, AND V. DRUSKIN, A 2.5-D scalar Helmholtz wave solution employing the Spectral Lanczos Decomposition Method (SLDM), Microwave Optical Tech Lett., 6 (1993), pp. 587-592.