On convergence of Krylov subspace approximations of time-invariant self-adjoint dynamical systems

Linear Algebra and Its Applications

Volumn 436, Issue 10, 2012, Pages 3883-3903

  Druskin, Vladimir ^a   Zaslavsky, Mikhail ^a  

^a SCHLUMBERGER DOLL RESEARCH   (United States)

Author keywords

Dispersive media; Dynamical system; Exponential integrators; Fractional order equations; Krylov subspace; Matrix exponential; Model reduction; Nonlinear spectrum; Numerical range; Rational approximation; Structure preserving; Time domain Maxwell's system

Indexed keywords

DISPERSIVE MEDIA; EXPONENTIAL INTEGRATORS; FRACTIONAL ORDER; KRYLOV SUBSPACE; MATRIX EXPONENTIAL; MODEL REDUCTION; NONLINEAR SPECTRUM; NUMERICAL RANGE; RATIONAL APPROXIMATIONS; STRUCTURE PRESERVING; TIME DOMAIN;

APPROXIMATION ALGORITHMS; MAXWELL EQUATIONS; NONLINEAR EQUATIONS;

DYNAMICAL SYSTEMS;

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

References (47)

1. M. Agranovich Elliptic operators on closed manifolds Yu V. Egorov, M.A. Shubin, Partial Differential Equations. VI: Elliptic and Parabolic Operators 1994 Springer-Verlag Berlin 3 145
2. Z. Bai, and Y. Su Dimension reduction of second-order dynamical systems via a second-order Arnoldi method SIAM J. Sci. Comput. 26 2005 1692 1709 (Pubitemid 41360310)
3. Z. Bai, and Y. Su Soar A second-order Arnoldi method for the solution of the quadratic eigenvalue problem SIAM J. Matrix Anal. Appl. 26 2005 640 659 (Pubitemid 41049837)
4. B. Le Bailly, and J. Thiran Optimal rational functions for the generalized Zolotarev problem in the complex plane SIAM J. Numer. Anal. 38 2000 1409 1424 (Pubitemid 33778950)
5. R. Bellman, and K. Cooke Differential-difference Equations 1963 Academic Press New York, London
6. B. Beckermann, and L. Reichel Error estimation and evaluation of matrix functions via the Faber transform SIAM J. Numer. Anal. 47 2009 3849 3883
7. C. Beattie, and S. Gugercin Interpolatory projection methods for structure-preserving model reduction Systems Control Lett. 58 2009 223 225
8. K. Cole, and R. Cole Dispersion and absorption in dielectrics J. Chem. Phys. 6 1941 42 52
9. S. Davydycheva, N. Rykhlinski, and P. Legeido Electrical-prospecting method for hydrocarbon search using the induced-polarization effect Geophysics 71 2006 G179 G189
10. V. Druskin, L. Knizhnerman, and M. Zaslavsky Solution of large scale evolutionary problems using Rational Krylov Subspaces with optimized shifts SIAM J. Sci. Comput. 31 2009 3760 3780
11. V. Druskin, and L. Knizhnerman A spectral semi-discrete method for the numerical solution of three-dimensional non-stationary electrical prospecting problems Izv. AN USSR, Ser. Phys. Solid Earth 8 1988 63 74 (in Russian, translated into English)
12. V. Druskin, and L. Knizhnerman Two polynomial methods of calculating functions of symmetric matrices USSR Comput. Math. Math. Phys. 29 1989 112 121
13. V. Druskin, C. Lieberman, and M. Zaslavsky On adaptive choice of shifts in rational Krylov subspace reduction of evolutionary problems SIAM J. Sci. Comput. 32 2010 2485 2496
14. R. Freund SPRIM: structure-preserving reduced-order interconnect macromodeling Technical Digest of the 2004 IEEE/ACM International Conference on Computer-Aided Design, Los Alamitos 2004 IEEE Computer Society Press California 80 87 (Pubitemid 40449217)
15. R. Freund Padé-type model reduction of second order and high order dynamical systems P. Benner, V. Mehrmann, D.C. Sorensen, Dimension Reduction of Large Scale Systems Lecture Notes in Computational Science and Engineering vol. 45 2005 Springer-Verlarg Berlin, Heidelberg 191 223
16. R. Freund On Padé-type model order reduction of J-Hermitian linear dynamical systems Linear Algebra Appl. 429 2008 2451 2464
17. A. Frommer, and V. Simoncini Matrix functions W. Schilders, H. van der Vorst, Model Order Reduction: Theory, Research Aspects and Applications, Mathematics in Industry 2008 Springer Heidelberg
18. E. Gallopulos, and Y. Saad Efficient solution of parabolic equations by Krylov approximation method SIAM J. Sci. Stat. Comput. 13 1992 1236 1264
19. I. Gohberg, P. Lancaster, and L. Rodman Matrix polynomials Classics Appl. Math. 2009
20. E. Grimme, Krylov Projection Methods for Model Reduction, Ph.D. Thesis, The University of Illinois at Urbana-Champaign, 1997.
21. G.-D. Gu, and V. Simoncini Numerical solution of parameter-dependent linear systems Numer. Linear Algebra Appl. 12 2005 923 940 (Pubitemid 41639472)
22. N. Higham Functions of Matrices, Theory and Computation 2008 SIAM Philadelphia
23. C. Johnson Numerical determination of the field of values of a general complex matrix SIAM J. Numer. Anal. 5 1978 595 602
24. M. Hochbruck, and C. Lubich On Krylov subspace approximations to the matrix exponential operator SIAM J. Numer. Anal. 34 1997 1911 1925 (Pubitemid 127463577)
25. M. Hochbruck, A. Ostermann, and J. Schweitzer Exponential Rosenbrock-type methods SIAM J. Numer. Anal. 47 2009 786 803
26. L. Knizhnerman Computation of functions of unsymmetric matrices by means of the Arnoldi method J. Comput. Math. Math. Phys. 31 1991 5 16 (in Russian, translated into English)
27. L. Knizhnerman The numerical solution of Cauchy's problem for the Laplace equation by means of decomposition into Fourier-Chebyshev series Izv. AN USSR, Ser. Phys. Solid Earth 10 1984 76 81 (in Russian, translated into English)
28. L. Knizhnerman, V. Druskin, and M. Zaslavsky On optimal convergence rate of the rational Krylov subspace reduction for electromagnetic problems in unbounded domains SIAM J. Numer. Anal. 47 2009 953 971
29. E. Landis Se cond Order Equations of Elliptic and Parabolic Type 1971 Nauka Moscow (English translation: American Mathematical Society, Rhode Island, 1997)
30. I. Moret, P. Novati, On the convergence of the Krylov subspace methods for matrix Mittag-Leffler functions, SIAM J. Numer. Anal., submitted for publication.
31. B. Nour-Omid Lanczos method for heat conduction analysis Internat. J. Numer. Methods Engrg. 24 1987 251 262 (Pubitemid 17510566)
32. I. Oseledets Lower bounds for separable approximations of the Hilbert kernel Math. Digest (Matem. Sb.) 198 2007 425 432 (in Russian, translated into English)
33. P. Petrushev, and V. Popov Rational Approximation of Real Functions 1987 Cambridge University Press Cambridge
34. I. Podlubny Fractional Differential Equation 1999 Academic Press New York
35. A. Ruhe The rational Krylov algorithm for nonsymmetric eigenvalue problems. III: Complex shifts for real matrices BIT 34 1994 65 176
36. Y. Saad Analysis of some Krylov subspace approximations to the matrix exponential operator SIAM J. Numer. Anal. 29 1992 209 228
37. E. Saff, and V. Totik Logarithmic Potentials with External Fields 1997 Springer-Verlag Berlin
38. A. Schadle, M. Lopez-Fernandez, and C. Lubich Fast and oblivious convolution quadrature SIAM J. Numer. Anal. 28 2006 421 438 (Pubitemid 46422099)
39. T.-J. Su, and R. Craig Jr. Model reduction and control of flexible structures using Krylov vectors J. Guid. Control Dyn. 14 1991 260 267
40. L. Trefethen, and M. Embree Spectra and Pseudospectra: The Behavior of Nonnormal Matrices and Operators 2005 Princeton University Press
41. E. Tyrtyshnikov Mosaic-skeleton approximations Calcolo 33 1996 47 57
42. H. Van der Vorst An iterative solution method for solving f (A) x = b using Krylov subspace information obtained for the symmetric positive definite matrix J. Comput. Appl. Math. 18 1987 249 263
43. H. Voss An Arnoldi method for nonlinear eigenvalue problems BIT 44 2004 387 401 (Pubitemid 39187343)
44. H. Voss A minmax principle for nonlinear eigenproblems depending continuously on the eigenparameter Numer. Linear Algebra Appl. 16 2009 899 913
45. J. Weideman, and L. Trefethen Parabolic and hyperbolic contours for computing the Bromwich integral Math. Comp. 76 2007 1341 1356
46. M. Zaslavsky, S. Davydycheva, V. Druskin, A. Abubakar, T. Habashy, L. Knizhnerman, Finite-difference solution of the 3D electromagnetic problem using divergence-free preconditioners, in: Proceedings of SEG Annual Meeting, New Orleans, 2006, pp. 775-778. (Pubitemid 44889781)
47. M. Zaslavsky, and V. Druskin Solution of time-convolutionary Maxwell's equations using parameter-dependent Krylov subspace reduction JCP 229 2010 4831 4839