Extended Krylov subspace for parameter dependent systems

Applied Numerical Mathematics

Volumn 60, Issue 5, 2010, Pages 550-560

  Simoncini, V ^a,b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b CIRSA   (Italy)

Author keywords

Approximation space; Iterative methods; Krylov subspace; Linear systems

Indexed keywords

APPROXIMATION SPACE; APPROXIMATION SPACES; KRYLOV SUBSPACE; MATRIX FUNCTIONS; NUMERICAL EXPERIMENTS; PARAMETER-DEPENDENT MATRIX; PARAMETER-DEPENDENT SYSTEMS; REAL APPLICATIONS; SHIFTED SYSTEMS; TYPE METHODS;

FUNCTION EVALUATION; ITERATIVE METHODS; LINEAR SYSTEMS;

MATRIX ALGEBRA;

EID: 77950867284     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2010.03.001     Document Type: Article

References (37)

1. Antoulas A.C. Approximation of Large-Scale Dynamical Systems. Advances in Design and Control (2005), SIAM, Philadelphia
2. In: Benner P., Mehrmann V., and Sorensen D. (Eds). Dimension Reduction of Large-Scale Systems. Lecture Notes in Computational Science and Engineering (2005), Springer-Verlag, Berlin/Heidelberg
3. Benner P., Mehrmann V., Sima V., Van Huffel S., and Varga A. SLICOT - A subroutine library in systems and control theory. Applied and Computational Control, Signals, and Circuits 1 (1999) 499-539. http://www.slicot.org
4. Benzi M., and Bertaccini D. Approximate inverse preconditioning for shifted linear systems. BIT, Numerical Mathematics 43 2 (2003) 231-244
5. Bertaccini D. Efficient solvers for sequences of complex symmetric linear systems. ETNA 18 (2004) 49-64
6. A. Bouhamidi, K. Jbilou, A note on the numerical approximate solutions for generalized Sylvester matrix equations with applications, Technical Report, L.M.P.A., 2008
7. Cabos C., and Ihlenburg F. Vibrational analysis of ships with coupled finite and boundary elements. J. Computational Acoustics 11 1 (2003) 91-114
8. Benchmark Collection, Oberwolfach model reduction benchmark collection (2003). http://www.imtek.de/simulation/benchmark
9. Datta B., and Saad Y. Arnoldi methods for large Sylvester-like observer problems, and an associated algorithm for partial spectrum assignment. Lin. Alg. Appl. 154-156 (1991) 225-244
10. Druskin V., and Knizhnerman L. Extended Krylov subspaces: approximation of the matrix square root and related functions. SIAM J. Matrix Anal. Appl. 19 3 (1998) 755-771
11. Feriani A., Perotti F., and Simoncini V. Iterative system solvers for the frequency analysis of linear mechanical systems. Computer Methods in Applied Mech. and Eng. 190 13-14 (2000) 1719-1739
12. Freund R.F. Solution of shifted linear systems by quasi-minimal residual iterations. In: Reichel L., Ruttan A., and Varga R.S. (Eds). Numerical Linear Algebra (1993), W. de Gruyter, Berlin 101-121
13. Frommer A., and Glässner U. Restarted GMRES for shifted linear systems. SIAM J. Sci. Comput. 19 1 (1998) 15-26
14. Frommer A., and Simoncini V. Stopping criteria for rational matrix functions of Hermitian and symmetric matrices. SIAM J. Sci. Comput. 30 3 (2008) 1387-1412
15. K. Gallivan, E. Grimme, P. Van Dooren, Padé approximation of large-scale dynamic systems with Lanczos methods, in: Proc. of the 33rd Conference on Decision and Control 1994, pp. 443-448
16. Gallivan K., Grimme E., and Van Dooren P. A rational Lanczos algorithm for model reduction. Numerical Algorithms 12 1-2 (1996) 33-63
17. Gu G., and Simoncini V. Numerical solution of parameter-dependent linear systems. J. Numer. Linear Algebra Appl. 12 9 (2005) 923-940
18. Gutknecht M.H. Krylov subspace algorithms for systems with multiple right hand sides: a collection of references, available at (2004). http://www.sam.math.ethz.ch/~mhg/talks/abstr/abstr.html
19. α, log (A) and related matrix functions by contour integrals. SIAM J. Numer. Anal. 46 5 (2008) 2505-2523
20. M. Heyouni, Extended Arnoldi methods for large Sylvester matrix equations, Technical report, L.M.P.A., 2008
21. M. Heyouni, K. Jbilou, An extended block method for large-scale continuous-time algebraic Riccati equations, Technical report, L.M.P.A. Université du Littoral, 2007
22. Hu D.Y., and Reichel L. Krylov subspace methods for the Sylvester equation. Lin. Alg. Appl. 174 (1992) 283-314
23. Jagels C., and Reichel L. The extended Krylov subspace method and orthogonal Laurent polynomials. Lin. Alg. Appl. 431 (2009) 441-458
24. L. Knizhnerman, V. Simoncini, A new investigation of the extended Krylov subspace method for matrix function evaluations, Numerical Linear Algebra with Applications (2010), in press
25. L. Knizhnerman, V. Simoncini, Convergence analysis of the Extended Krylov subspace method for the Lyapunov equation, Dec. 2009, pp. 1-16, submitted for publication
26. D. Kressner, C. Tobler, Krylov subspace methods for linear systems with tensor product structure, Technical Report SAM-2009-16, ETH Zurich, 2009
27. Kuzuoglu M., and Mittra R. Finite element solution of electromagnetic problems over a wide frequency range via the Padé approximation. Computer Methods in Applied Mech. and Eng. 169 3-4 (1999) 263-277
28. The MathWorks, Inc. MATLAB 7, September 2004
29. Meerbergen K. The solution of parametrized symmetric linear systems. SIAM J. Matrix Anal. Appl. 24 4 (2003) 1038-1059
30. Meerbergen K. Fast frequency response computation for Rayleigh damping. International Journal of Numerical Methods in Engineering 73 1 (2008) 96-106
31. Saad Y. Numerical solution of large Lyapunov equations. In: Kaashoek M.A., van Schuppen J.H., and Ran A.C. (Eds). Signal Processing, Scattering, Operator Theory, and Numerical Methods, Proceedings of the International Symposium MTNS-89, vol. III (1990), Birkhäuser, Boston 503-511
32. Schilders W.H.A., van der Vorst H.A., and Rommes J. Model Order Reduction: Theory, Research Aspects and Applications (2008), Springer-Verlag, Berlin/Heidelberg
33. Simoncini V. On the numerical solution of A X - X B = C. BIT 36 4 (1996) 814-830
34. Simoncini V. Restarted full orthogonalization method for shifted linear systems. BIT, Numerical Mathematics 43 (2003) 459-466
35. Simoncini V. A new iterative method for solving large-scale Lyapunov matrix equations. SIAM J. Sci. Comput. 29 3 (2007) 1268-1288
36. Simoncini V., and Szyld D.B. Recent computational developments in Krylov subspace methods for linear systems. J. Numer. Linear Algebra Appl. 14 1 (2007) 1-59
37. T. Stykel, V. Simoncini, Krylov subspace methods for projected Lyapunov equations, 2010, in preparation