On adaptive choice of shifts in rational krylov subspace reduction of evolutionary problems

SIAM Journal on Scientific Computing

Volumn 32, Issue 5, 2010, Pages 2485-2496

  Druskin, Vladimir ^a   Lieberman, Chad ^b   Zaslavsky, Mikhail ^a  

^a SCHLUMBERGER DOLL RESEARCH   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Greedy algorithm; Matrix exponential; Matrix function; Model reduction; Rational approximation; Time domain Maxwell system

Indexed keywords

APPROXIMATION ALGORITHMS; FREQUENCY DOMAIN ANALYSIS; RATIONAL FUNCTIONS; SPECTRAL DENSITY;

GREEDY ALGORITHMS; MATRIX EXPONENTIALS; MATRIX FUNCTIONS; MODEL REDUCTION; OPTIMISATIONS; RATIONAL APPROXIMATIONS; RATIONAL KRYLOV SUBSPACE; SPECTRAL DISTRIBUTION; SUBSPACE REDUCTION; TIME-DOMAIN MAXWELL'S SYSTEMS;

MAXWELL EQUATIONS;

EID: 78149325330     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/090774082     Document Type: Article

References (20)

1. T. Bagby, On interpolation by rational functions, Duke Math. J., 36 (1969), pp. 95-104.
2. B. Le Bailly and J. Thiran, Optimal rational functions for the generalized Zolotarev problem in the complex plane, SIAM J. Numer. Anal., 38 (2000), pp. 1409-1424.
3. B. Beckermann and L. Reichel, Error estimates and evaluation of matrix functions via the Faber transform, SIAM J. Numer. Anal., 47 (2009), pp. 3849-3883.
4. T. Bui-Thanh, K. Willcox, and O. Ghattas, Model reduction for large-scale systems with high-dimensional parametric input space, SIAM J. Sci. Comput., 30 (2008), pp. 3270-3288.
5. 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), pp. 3760-3780.
6. V. Druskin and M. Zaslavsky, On convergence of Krylov subspace approximations of timeinvariant Hermitian dynamical systems, Linear Algebra Appl., to appear.
7. J. van den Eshof and M. Hochbruck, Preconditioning Lanczos approximations to the matrix exponential, SIAM J. Sci. Comput., 27 (2006), pp. 1438-1457.
8. R. Freund, Model reduction methods based on Krylov subspaces, Acta Numer., 12 (2003), pp. 267-319.
9. E. Grimme, Krylov Projection Methods for Model Reduction, Ph.D. thesis, University of Illinois at Urbana-Champaign, Urbana, IL, 1997.
10. S. Gugercin, A. Antoulas, and C. Beattie, A rational Krylov iteration for optimal H2 model reduction, in Proceedings of the 17th International Symposium on Math, Theory of Networks and Systems, Kyoto, Japan, 2006, pp. 1665-1667.
11. 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), pp. 953-971.
12. V. Lebedev, On Zolotarev problems in the alternating direction method. II, in Trudy Semin. S. L. Sobolev, No.1, Novosibirsk, Nauka, Moscow, 1976, pp. 51-59 (in Russian).
13. L. Meier and D. Luenberger, Approximation of linear constant systems, IEEE Trans. Automat. Control, 12 (1967), pp. 585-588.
14. I. Moret and P. Novati, RD-rational approximations of matrix exponential, BIT, 43 (2003), pp. 1-18.
15. I. Oseledets, Lower bounds for separable approximations of the Hilbert kernel, Sb. Math., 198 (2007), pp. 425-432 (in Russian).
16. M. Popolizio and V. Simoncini, Acceleration techniques for approximating the matrix exponential operator, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 657-683.
17. A. Ruhe, The rational Krylov algorithm for nonsymmetric eigenvalue problems. III: Complex shifts for real matrices, BIT, 34 (1994), pp. 165-176.
18. E. Saff and V. Totik, Logarithmic Potentials with External Fields, Springer-Verlag, Berlin, 1997.
19. E. Tyrtyshnikov, Mosaic-skeleton approximations, Calcolo, 33 (1996), pp. 47-57.
20. M. Zaslavsky, S. Davydycheva, V. Druskin, A. Abubakar, T. Habashy, and L. Knizhnerman, Finite-difference solution of the 3D electromagnetic problem using divergencefree preconditioners, in Proceedings of the SEG Annual Meeting, New Orleans, LA, 2006, pp. 775-778.