Adaptive rational Krylov subspaces for large-scale dynamical systems

Systems and Control Letters

Volumn 60, Issue 8, 2011, Pages 546-560

  Druskin, V ^a   Simoncini, V ^b,c  

^a SCHLUMBERGER DOLL RESEARCH   (United States)

^b UNIVERSITY OF BOLOGNA   (Italy)

^c CIRSA   (Italy)

Author keywords

Iterative methods; Lyapunov equation; Model order reduction; Rational Krylov subspace; Transfer function

Indexed keywords

ADAPTIVE COMPUTATIONS; AUTOMATICALLY GENERATED; HIGHER-ORDER SYSTEMS; IN-CONTROL; LARGE-SCALE DYNAMICAL SYSTEM; LINEAR DYNAMICAL SYSTEMS; LYAPUNOV EQUATION; MATRIX; MODEL ORDER REDUCTION; NONSYMMETRIC; NUMERICAL EXPERIMENTS; NUMERICAL SOLUTION; PROJECTION SPACE; RATIONAL KRYLOV SUBSPACE; SPECTRAL REGION; SYLVESTER EQUATION;

LINEAR CONTROL SYSTEMS; LYAPUNOV FUNCTIONS; LYAPUNOV METHODS; TRANSFER FUNCTIONS;

DYNAMICAL SYSTEMS;

EID: 79959705270     PISSN: 01676911     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysconle.2011.04.013     Document Type: Article

References (54)

1. W.H.A. Schilders, H.A. van der Vorst, and J. Rommes Model Order Reduction: Theory, Research Aspects and Applications 2008 Springer-Verlag Berlin, Heidelberg
2. P. Benner, V. Mehrmann, and D. Sorensen Dimension Reduction of Large-Scale Systems Lecture Notes in Computational Science and Engineering 2005 Springer-Verlag Berlin, Heidelberg
3. I.M. Elfadel, and D.D. Ling A block rational Arnoldi algorithm for multipoint passive model-order reduction of multiport RLC networks Proceedings of the 1997 IEEE/ACM International Conference on Computer-Aided Design 1997 IEEE Computer Society San Jose, CA 66 71
4. G. Shi, and C.-J.R. Shi Model-order reduction by dominant subspace projection: error bound, subspace computation, and circuit applications IEEE Trans. Circuits Syst. 52 5 2005 975 993 (Pubitemid 40773624)
5. P. Benner A MATLAB repository for model reduction based on spectral projection Proceedings of the 2006 IEEE Conference on Computer Aided Control Systems Design 2006 IEEE Computer Society 19 24
6. A.C. Antoulas Approximation of large-scale dynamical systems Advances in Design and Control 2005 SIAM Philadelphia
7. R.W. Freund Krylov-subspace methods for reduced-order modeling in circuit simulation J. Comput. Appl. Math. 123 2000 395 421 (Pubitemid 32027695)
8. Z. Bai Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems Appl. Numer. Math. 43 2002 2 44
9. C.-C. Chua, M.-H. Laib, and W.-S. Feng Model-order reductions for MIMO systems using global Krylov subspace methods Math. Comput. Simulation 79 4 2008 1153 1164
10. A. Ruhe Rational Krylov sequence methods for eigenvalue computation Linear Algebra Appl. 58 1984 391 405
11. K. Gallivan, E. Grimme, and P. Van Dooren Pad approximation of large-scale dynamic systems with Lanczos methods Proc. of the 33rd Conference on Decision and Control 1994 443 448
12. K. Gallivan, E. Grimme, and P. Van Dooren A rational Lanczos algorithm for model reduction Numer. Algorithms 12 12 1996 33 63 (Pubitemid 126725676)
13. D. Skoogh, A rational Krylov method for model order reduction, Technical Report 1998-47, Department of Mathematics, Chalmers University, Gteborg, Sweden, 1998.
14. K.H.A. Olsson, and A. Ruhe Rational Krylov for eigenvalue computation and model order reduction BIT 46 1 2006 99 111
15. H 2 model reduction for large-scale linear dynamical systems SIAM J. Matrix Anal. Appl. 30 2008 609 638
16. E. Grimme, Krylov projection methods for model reduction, Ph.D. Thesis, The University of Illinois at Urbana-Champaign, 1997.
17. 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 3270 3288
18. 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 5 2010 2485 2496
19. Z. Bai, Y.-T. Li, and Y. Su A two-directional Arnoldi process and its application to parametric model order reduction J. Comput. Appl. Math. 226 2009 10 21
20. R.W. Freund Krylov subspaces associated with higher-order linear dynamical systems BIT 45 2005 495 516 (Pubitemid 41698059)
21. Y. Saad Iterative Methods for Sparse Linear Systems 1996 The PWS Publishing Company
22. E.E. Tyrtyshnikov Mosaic-skeleton approximations Calcolo 33 1996 47 57
23. 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 2 2009 953 971
24. A. Ruhe The rational Krylov algorithm for nonsymmetric eigenvalue problems. III: complex shifts for real matrices BIT 34 1994 165 176
25. The MathWorks, Inc., MATLAB 7, September 2004.
26. B. Beckermann, S. Gttel, and R. Vandebril On the convergence of rational ritz values SIAM J. Matrix Anal. Appl. 31 2010 1740 1774
27. J. Phillips, and L.M. Silveira Resampling plans for sample point selection in multipoint model order reduction IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 25 12 2006 2775 2783 (Pubitemid 44950668)
28. J.F. Villena, L.M. Silveira, ARMSautomatic residue-minimization based sampling for multi-point modeling techniques, in: DAC '09 Proceedings of the 46th Annual Design Automation Conference, 2009, pp. 951956.
29. V. Druskin, L. Knizhnerman, and M. Zaslavsky Solution of large scale evolutionary problems using rational Krylov subspace optimized shifts SIAM J. Sci. Comput. 31 5 2009 3760 3780
30. E.B. Saff, and V. Totik Logarithmic Potentials with External Fields 1997 Springer-Verlag Berlin, Heidelberg, New York
31. V. Druskin, and L. Knizhnerman Extended Krylov subspaces: approximation of the matrix square root and related functions SIAM J. Matrix Anal. Appl. 19 3 1998 755 771
32. V. Simoncini A new iterative method for solving large-scale Lyapunov matrix equations SIAM J. Sci. Comput. 29 3 2007 1268 1288 (Pubitemid 351774669)
33. V. Simoncini The extended Krylov subspace for parameter dependent systems Appl. Numer. Math. 60 5 2010 550 560
34. D. Ingerman, V. Druskin, and L. Knizhnerman Optimal finite difference grids and rational approximations of the square root. I. Elliptic functions Comm. Pure Appl. Math. LIII 2000 1039 1066
35. V. Mehrmann, T. Penzl, Benchmark collections in SLICOT, Technical Report SLWN1998-5, SLICOT Working Note, ESAT, KU Leuven, K. Mercierlaan 94, LeuvenHeverlee 3100, Belgium, 1998. Available under: http://www.win.tue.nl/ niconet/NIC2/reports.html.
36. Benchmark Collection. Oberwolfach model reduction benchmark collection, 2003. http://www.imtek.de/simulation/benchmark.
37. R.H. Bartels, and G.W. Stewart Algorithm 432: solution of the matrix equation AX + XB = C Commun. ACM 15 9 1972 820 826
38. S.J. Hammarling Numerical solution of the stable, non-negative definite Lyapunov equation IMA J. Numer. Anal. 2 1982 303 323
39. D. Kressner Block variants of Hammarling's method for solving Lyapunov equations ACM Trans. Math. Software 34 1 2008 1 15
40. Y. Saad Numerical solution of large Lyapunov equations M.A. Kaashoek, J.H. van Schuppen, A.C. Ran, Signal Processing, Scattering, Operator Theory, and Numerical Methods. Proceedings of the International Symposium MTNS-89 vol. III 1990 Birkhauser Boston 503 511
41. T. Penzl A cyclic low-rank Smith method for large sparse Lyapunov equations SIAM J. Sci. Comput. 21 4 2000 1401 1418
42. N.S. Ellner, and E.L. Wachspress New ADI model problem applications Proceedings of 1986 ACM Fall Joint Computer Conference, Dallas, Texas, United States 1986 IEEE Computer Society Press Los Alamitos, CA 528 534
43. A. Lu, and E.L. Wachspress Solution of Lyapunov equations by alternating direction implicit iteration Comput. Math. Appl. 21 9 1991 43 58
44. P. Benner Control theory Handbook of Linear Algebra 2006 Chapman & Hall, CRC Chapter 57
45. V. Druskin, L. Knizhnerman, V. Simoncini, Analysis of the rational Krylov subspace and ADI methods for solving the Lyapunov equation, October 2010, pp. 1-21.
46. B. Beckermann, and L. Reichel Error estimation and evaluation of matrix functions via the Faber transform SIAM J. Numer. Anal. 47 5 2009 3849 3883
47. S. Gttel, Rational Krylov methods for operator functions, Ph.D. Thesis, TU Bergakademie Freiberg, Germany, 2010.
48. T. Stykel, V. Simoncini, Krylov subspace methods for projected Lyapunov equations, MATHEON-Preprint n. 735, 2010, Technische Universitt Berlin, pp. 121.
49. M.B. van Gijzen, IDR website, 2009. Available at: http://ta.twi.tudelft. nl/nw/users/gijzen/IDR.html.
50. M.B. van Gijzen, P. Sonneveld, An elegant IDR(s) variant that efficiently exploits bi-orthogonality properties, Technical Report 08-21, Department of Applied Mathematical Analysis, Delft University of Technology, 2008.
51. J. Boyle, M.D. Mihajlovi, and J.A. Scott HSLMI20: an efficient AMG preconditioner for finite element problems in 3D Internat. J. Numer. Methods Engrg. 82 2010 64 98
52. S. Chaturantabut, D.C. Sorensen, Discrete empirical interpolation for nonlinear model reduction, Technical Report, Department of Computational and Applied Mathematics, MS-134, Rice University, April 2009.
53. L. Feng, and P. Benner Model Order Reduction for Systems with Non-rational Transfer Function Arising in Computational Electromagnetics J. Roos, L.R.J. Costa, Scientific Computing in Electrical Engineering SCEE 2008 Mathematics in Industry Vol. 14 2010 Springer-Verlag Berlin/Heidelberg 515 522 10.1007/978-3-642-12294-163
54. V. Druskin, M. Zaslavsky, On convergence of Krylov subspace approximations of time-invariant self-adjoint dynamical systems, Technical Report, Schlumberger Doll Research, 2009.