Dimension reduction of large-scale second-order dynamical systems via a second-order arnoldi method

SIAM Journal on Scientific Computing

Volumn 26, Issue 5, 2005, Pages 1692-1709

  Bai, Zhaojun ^a   Yangfeng, S U ^b  

^a University of California   (United States)

^b FUDAN UNIVERSITY   (China)

Author keywords

Dimension reduction; Dynamical systems; Reduced order modeling; Second order Arnoldi procedure; Second order Krylov subspace

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; LINEARIZATION; MICROELECTROMECHANICAL DEVICES; NUMERICAL METHODS;

DIMENSION REDUCTION; DYNAMICAL SYSTEM; REDUCED-ORDER MODELING; SECOND-ORDER ARNOLDI (SOAR) PROCEDURE; SECOND-ORDER KRYLOV SUBSPACE;

NATURAL SCIENCES COMPUTING;

EID: 25444467698     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/040605552     Document Type: Article

References (30)

1. A. C. ANTOULAS, Approximation of Large-Scale Dynamical Systems, Adv. Des. Control 6, SIAM, Philadelphia, to appear.
2. Z. BAI, Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems, Appl. Numer. Math., 43 (2002), pp. 9-44.
3. Z. BAI, D. BINDEL, J. CLARK, J. DEMMEL, K. S. J. PISTER, AND N. ZHOU, New numerical techniques and tools in SUGAR for 3D MEMS simulation, in Technical Proceedings of the Fourth International Conference on Modeling and Simulation of Microsystems, 2000, pp. 31-34.
4. Z. BAI AND Y. SU, SOAR: A Second-Order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem, Computer Science Technical report CSE-2003-21, University of California, Davis, 2003.
5. Z. BAI AND Q. YE, Error estimation of the Fade approximation of transfer functions via the Lanczos process, Electron. Trans. Numer. Anal., 7 (1998), pp. 1-17.
6. M. J. BALAS, Trends in large space structure control theory: Fondest theory, wildest dreams, IEEE Trans. Automat. Control, 27 (1982), pp. 522-535.
7. Y. CHAHLAOUI, D. LEMONNIER, K. MEERBERGEN, A. VANDENDORPE, AND P. VAN DOOREN, Model reduction of second order systems, in Proceedings of 15th International Symposium on Mathematical Theory of Networks and Systems, University of Notre Dame, 2002.
8. J. V. CLARK, D. BINDEL, W. KAO, E. ZHU, A. Kuo, N. ZHOU, J. NIE, J. DEMMEL, Z. BAI, S. GOVINDJEE, K. S. J. PISTER, M. GU, AND A. AGOGINO, Addressing the needs of complex MEMS design, in Proceedings of the Fifteenth IEEE International Conference on Micro Electro Mechanical Systems, Las Vegas, NV, 2002, pp. 204-209.
9. J. V. CLARK, N. ZHOU, D. BINDEL, L. SCHENATO, W. WU, J. DEMMEL, AND K. S. J. PISTER, 3D MEMS simulation using modified nodal analysis, in Proceedings of Microscale Systems: Mechanics and Measurements Symposium, 2000, pp. 68-75.
10. J. V. CLARK, N. ZHOU, AND K. S. J. PISTER, MEMS simulation using SUGAR v0.5, in Proc. Solid-State Sensors and Actuators Workshop, Hilton Head Island, SC, 1998, pp. 191-196.
11. R. R. CRAIG, JR., Structural Dynamics: An Introduction to Computer Methods, John Wiley & Sons, New York, 1981.
12. C. DE VILLEMAGNE AND R. E. SKELTON, Model reductions using a projection formulation, Internat. J. Control, 46 (1987), pp. 2141-2169.
13. J. W. DEMMEL, Applied Numerical Linear Algebra, SIAM, Philadelphia, 1997.
14. R. W. FREUND, Krylov-subspace methods for reduced-order modeling in circuit simulation, J. Comput. Appl. Math., 123 (2000), pp. 395-421.
15. S. D. GARVEY, Z. CHEN, M. I. FRISWELL, AND U. PRELLS, Model reduction using structure-preserving transformations, in Proceedings of the 21st International Modal Analysis Conference, Kissimmee, FL, 2003, pp. 361-377.
16. G. GOLUB AND C. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
17. E. GRIMME, Krylov Projection Methods for Model Reduction, Ph.D. thesis, University of Illinois, Urbana-Champaign, 1997.
18. R. A. HORN AND C. R. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
19. T. KOWALSKI, Extracting a Few Eigenpairs of Symmetric Indefinite Matrix Pencils, Ph.D. thesis, University of Kentucky, Lexington, 2000.
20. D. G. MEYER AND S. SRINIVASAN, Balancing and model reduction for second-order form linear systems, IEEE Trans. Automat. Control, 41 (1996), pp. 1632-1644.
21. A. ODABASIOGLU, M. CELIK, AND L. T. PILEGGI, Practical considerations for passive reduction of RLC circuits, in Proceedings of the International Conference on Computer-Aided Design, 1999, pp. 214-219.
22. A. ODABASIOGLU, M. CELIK, AND L. T. PILEGGI, PRIMA: Passive reduced-order interconnect macromodeling algorithm, IEEE Trans. Computer-Aided Design Integrated Circuits Systems, 17 (1998), pp. 645-654.
23. D. RAMASWAMY AND J. WHITE, Automatic generation of small-signal dynamic macromodels from 3-D simulation, in Technical Proceedings of the Fourth International Conference on Modeling and Simulation of Microsystems, 2000, pp. 27-30.
24. B. N. SHEEHAN, ENOR: Model order reduction of RLC circuits using nodal equations for efficient factorization, in Proceedings of the 1999 IEEE/ACM International Conference on Computer-Aided Design, 1999, pp. 17-21.
25. R. D. SLONE, Fast Frequency Sweep Model Order Reduction of Polynomial Matrix Equations Resulting from Finite Element Discretization, Ph.D. thesis, Ohio State University, Columbus, OH, 2002.
26. R. D. SLONE, R. LEE, AND J.-F. LEE, Broadband model order reduction of polynomial matrix equations using single point well-conditioned asymptotic waveform evaluation: Derivation and theory, Internat. J. Numer. Methods Engrg., 58 (2003), pp. 2325-2342.
27. G. W. STEWART, Matrix Algorithms, Vol. II: Eigensystems, SIAM, Philadelphia, 2001.
28. T.-J. Su AND R. R. CRAIG, JR., Model reduction and control of flexible structures using Krylov vectors, J. Guidance Control Dynam., 14 (1991), pp. 260-267.
29. T. WITTIG, I. MUNTEANU, R. SCHUHMANN, AND T. WEILAND, Two-step Lanczos algorithm for model order reduction, IEEE Trans. Magn., 38 (2002), pp. 673-676.
30. H. ZHENG AND L. T. PILEGGI, Robust and passive model order reduction for circuits containing susceptance elements, in Proceedings of the 2002 IEEE/ACM International Conference on Computer-Aided Design, 2002, pp. 761-766.