Order reduction of large scale second-order systems using Krylov subspace methods

Linear Algebra and Its Applications

Volumn 415, Issue 2-3, 2006, Pages 385-405

  Salimbahrami, Behnam ^a   Lohmann, Boris ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Large scale systems; Moment matching; Order reduction; Second order Krylov subspace; Second order systems

Indexed keywords

DIFFERENTIAL EQUATIONS; LINEAR ALGEBRA; MATHEMATICAL MODELS;

MOMENT MATCHING; ORDER REDUCTION; SECOND-ORDER KRYLOV SUBSPACE; SECOND-ORDER SYSTEMS;

LARGE SCALE SYSTEMS;

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

References (25)

1. D. Ramaswamy, J. White, Automatic generation of small-signal dynamic macromodel from 3-D simulation, in: Proc. Int. Conf. Modeling and Simulation of Microsystems, South Carolina, USA, 2001, pp. 27-30.
2. Z. Bai, D. Bindel, J. Clark, J. Demmel, K. Pister, N. Zhou, New numerical techniques and tools in SUGAR for 3D MEMS simulation, In: Proc. Int. Conf. Modeling and Simulation of Microsystems, South Carolina, USA, 2001, pp. 31-34.
3. J. Bastian, J. Haase, Order reduction of second order systems, in: I. Troch, F. Breitenecker (Eds.), Proc. 4th MATHMOD, Vienna, 2003, pp. 418-424.
4. Su T.J., and Craig Jr. R.R. Model reduction and control of flexible structures using Krylov vectors. J. Guidance 14 2 (1989) 260-267
5. Moore B.C. Principal component analysis in linear systems: controllability, observability and model reduction. IEEE Trans. Aut. Control AC 26 (1981) 17-32
6. Villemagne C.D., and Skelton R.E. Model reduction using a projection formulation. Int. J. Control 46 (1987) 2141-2169
7. Feldmann P., and Freund R.W. Efficient linear circuit analysis by Padé via the Lanczos process. IEEE Trans. Comput. Aided Design 14 5 (1995) 639-649
8. E.J. Grimme, Krylov projection methods for model reduction, PhD thesis, Department of Electrical Engineering, University of Illinois at Urbana Champaign, 1997.
9. Y. Chahlaoui, D. Lemonnier, K. Meerbergen, A. Vandendorpe, P. Van Dooren, Model reduction of second order systems, in: Proc. Int. Symp. on Mathematical Theory of Networks and Systems, University of Notre Dame, USA, 2002.
10. Meyer D.G., and Srinivasan S. Balancing and model reduction for second-order form linear systems. IEEE Trans. Aut. Control 41 11 (1996) 1632-1644
11. B. Salimbahrami, B. Lohmann, Krylov subspace methods in linear model order reduction: introduction and invariance properties, Scientific Report, Institute of Automation, University of Bremen. Available from: , 2002.
12. R.W. Freund, Passive reduced-order modeling via Krylov-subspace methods, in: Proc. of the 14th Symposium on Mathematical Theory of Networks and Systems, Perpignan, France, 2000. Available from: .
13. Freund R.W. Model reduction methods based on Krylov subspaces. Acta Numer. 12 (2003) 267-319
14. Pillage L.T., and Rohrer R.A. Asymptotic waveform evaluation for timing analysis. IEEE Trans. Comput. Aided Design 9 4 (1990) 352-366
15. Arnoldi W.E. The principle of minimized iterations in solution of the matrix eigenvalue problem. Quart. Appl. Math. 9 (1951) 17-29
16. B. Salimbahrami, B. Lohmann, T. Bechtold, J.G. Korvink, Two-sided Arnoldi algorithm and its application in order reduction of MEMS, in: I. Troch, F. Breitenecker (Eds.), Proc. 4th MATHMOD, Vienna, 2003, pp. 1021-1028.
17. Cullum J., and Zhang T. Two-sided Arnoldi and nonsymmetric Lanczos algorithms. SIAM J. Matrix Anal. Appl. 24 2 (2002) 303-319
18. Kailath T. Linear Systems (1980), Prentice-Hall
19. B. Salimbahrami, B. Lohmann, Folding a first order system to a second order form, Scientific Report, Institute of Automation, University of Bremen. Available from: , 2004.
20. Lohmann B., and Salimbahrami B. Structure preserving reduction of large second order models by moment matching. Proc. Appl. Math. Mech. 4 1 (2004) 672-673
21. Freund R.W. Krylov subspace methods for reduced order modeling in circuit simulation. J. Comput. Appl. Math. 123 (2000) 395-421
22. Golub G.H., and Van Loan C.F. Matrix Computations. third ed. (1996), John Hopkins University Press
23. Antoulas A., Sorensen D., and Gugercin S. A survey of model reduction methods for large scale systems. Contemporary Math. 280 (2001) 193-219
24. Y. Chahlaoui, P. Van Dooren, A collection of benchmark examples for model reduction of linear time invariant dynamical systems, SLICOT Working Note 2002-2, 2002.
25. B. Salimbahrami, B. Lohmann, Modified Lanczos algorithm in model order reduction of MIMO linear systems, Scientific Report, Institute of Automation, University of Bremen. Available from: , 2002.