Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems

Applied Numerical Mathematics - Tập 43 Số 1-2 - Trang 9-44 - 2002
Zhaojun Bai1
1[Dept. of Computer Science, University of California, Davis, CA]

Tóm tắt

Từ khóa


Tài liệu tham khảo

Ananthasuresh, 1996, An approach to macromodeling of MEMS for nonlinear dynamic simulation, 59, 401

Anderson, 1973

A.C. Antoulas, D.C. Sorensen, Approximation of large-scale dynamical systems: An overview, Technical Report, Electrical and Computer Engineering, Rice University, Houston, TX, February 2001

2000

Bai, 2000, New numerical techniques and tools in SUGAR for 3D MEMS simulation, 31

Bai, 2000, Eigenvalue-based characterization and test for positive realness of scalar transfer functions, IEEE Trans. Automatic Control, 45, 2396, 10.1109/9.895582

Bai, 2001, A partial Padé-via-Lanczos method for reduced-order modeling, Linear Algebra Appl., 332–334, 139, 10.1016/S0024-3795(00)00291-3

Bai, 2001, A symmetric band Lanczos process based on coupled recurrence and some applications, SIAM J. Sci. Comput., 23, 542, 10.1137/S1064827500371773

Z. Bai, D. Skoogh, Reduced-order modeling of structured nonlinear systems, work in progress

Bai, 1999, Error bounds for reduced system model by Padé approximation via the Lanczos process, IEEE Trans. Comput. Aided Design, CAD, 18, 133, 10.1109/43.743719

Bai, 1998, Error estimation of the Padé approximation of transfer functions via the Lanczos process, Electronic Trans. Numer. Anal., 7, 1

Baker, 1996

Boley, 1994, Krylov subspace methods on state-space control models, Circuit Systems Signal Process, 13, 733, 10.1007/BF02523124

Boyd, 1994

Brezinski, 1988, Partial Padé approximation, J. Approx. Theory, 54, 210, 10.1016/0021-9045(88)90020-2

Brune, 1931, Synthesis of a finite two terminal network whose driving-point impedance is a prescribed function of frequency, J. Math. Phys., 10, 191, 10.1002/sapm1931101191

Bultheel, 1986, Padé techniques for model reduction in linear system theory: A survey, J. Comput. Appl. Math., 14, 401, 10.1016/0377-0427(86)90076-2

Chen, 2000, An algorithm for automatic model-order reduction of nonlinear MEMS devices

Chen, 2000, A quadratic method for nonlinear model order reduction

Chiprout, 1994

Clark, 1998, MEMS simulation using SUGAR v0.5, 191

Clough, 1975

Craig, 1981

Craig, 1988, Block-Krylov component synthesis method for structural model reduction, J. Guid. Control Dyn., 11, 562, 10.2514/3.20353

De Villemagne, 1987, Model reductions using a projection formulation, Int. J. Control, 46, 2141, 10.1080/00207178708934040

Feldman, 1995, Efficient linear circuit analysis by Padé approximation via the Lanczos process, IEEE Trans. Computer Aided Design, CAD, 14, 639, 10.1109/43.384428

Freund, 1999, Reduced-order modeling techniques based on Krylov subspaces and their use in circuit simulation, 435

Freund, 2000, Band Lanczos method (Section 4.6), 80

Freund, 2000, Krylov-subspace methods for reduced-order modeling in circuit simulation, J. Comput. Appl. Math., 123, 395, 10.1016/S0377-0427(00)00396-4

Freund, 1996, Small-signal circuit analysis and sensitivity computations with the PVL algorithm, IEEE Trans. Circuits Syst. II, 43, 577, 10.1109/82.532004

Freund, 1995, Reduced-order modeling of large linear subcircuits via a block Lanczos algorithm

Freund, 1997, The SyMPVL algorithm and its applications to interconnect simulation, 113

Freund, 1993, An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices, SIAM J. Sci. Comput., 14, 137, 10.1137/0914009

Freund, 1994, An implementation of the QMR method based on coupled two-term recurrences, SIAM J. Sci. Comput., 15, 313, 10.1137/0915022

Freund, 1996, QMRPACK: A package of QMR algorithms, ACM Trans. Math. Software, 22, 46, 10.1145/225545.225551

Gabbay, 2000, Computer-aided generation of nonlinear reduced-order dynamic macromodels—I: Non-stress-stiffened case, J. Microelectromechanical Systems, 9, 262, 10.1109/84.846707

Gallivan, 1994, Asymptotic waveform evaluation via a Lanczos method, Appl. Math. Lett., 7, 75, 10.1016/0893-9659(94)90077-9

W. Gao, Y. Zhou, Eigenvalue-based algorithms for testing positive realness of SISO systems, submitted for publication

Golub, 1983, Calculation of Gauss quadrature with multiple free and fixed knots, Numer. Math., 41, 147, 10.1007/BF01390210

Gragg, 1974, Matrix interpretations and applications of the continued fraction algorithm, Rocky Mountain J. Math., 5, 213, 10.1216/RMJ-1974-4-2-213

Gragg, 1983, On the partial realization problem, Linear Algebra Appl., 50, 227, 10.1016/0024-3795(83)90059-9

E. Grimme, Krylov projection methods for model reduction, Ph.D. Thesis, Univ. of Illinois at Urbana-Champaign, 1997

Grimme, 1996, Model reduction of state space systems via an implicitly restarted Lanczos method, Numer. Algorithms, 12, 1, 10.1007/BF02141739

Gutknecht, 2000, Accuracy of two three-term and three two-term recurrences for Krylov space solvers, SIAM J. Mat. Anal. Appl., 22, 213, 10.1137/S0895479897331862

Hammarling, 1982, Numerical solution of the stable, non-negative definite Lyapunov equation, IMA J. Numer. Anal., 2, 303, 10.1093/imanum/2.3.303

Holmes, 1996

Jaimoukha, 1997, Implicitly restarted Krylov subspace methods for stable partial realizations, SIAM J. Matrix Anal. Appl., 18, 633, 10.1137/S0895479895279873

Jaimoukha, 1997, Oblique projection methods for large scale model reduction, SIAM J. Matrix Anal. Appl., 16, 602, 10.1137/S0895479893250740

Kailath, 1980

Komzsik, 1998

T. Kowalski, Extracting a few eigenpairs of symmetric indefinite matrix pencils, Ph.D. Thesis, University of Kentucky, Lexington, KY, 2000

S. Lall, J.E. Marsden, S. Glavaski, A subspace approach to balanced truncation for model reduction of nonlinear control systems, Int. J. Robust Nonlinear Control, to appear

Lanczos, 1950, An iteration method for the solution of the eigenvalue problem of linear differential and integral operators, J. Res. Natl. Bur. Stand, 45, 225, 10.6028/jres.045.026

Laub, 1986, Efficient calculation of frequency response matrices from state space models, ACM Trans. Math. Software, 12, 26, 10.1145/5960.214319

J.-R. Li, Model reduction of large linear systems via low rank system gramians, Ph.D. Thesis. Massachusetts Institute of Technology, Cambridge, MA, 2000

R. Li, Test positive realness of a general transfer function, Technical Report 2000-20, Department of Mathematics, University of Kentucky, Lexington, KY, 2000

K. Meerbergen, The solution of parameterized linear systems arising from engineering applications. Part I: linear parameter, Technical Report KM-2000-2, Free Field Technologies, Louvain-la-Neuve, Belgium, 2000, submitted for publication

Meurant, 1992, A review of the inverse of symmetric tridiagonal and block tridiagonal matrices, SIAM J. Mat. Anal. Appl., 13, 707, 10.1137/0613045

Moore, 1981, Principal component analysis in linear systems: controllability, observability, and model reduction, IEEE Trans. Automat. Contr., 26, 17, 10.1109/TAC.1981.1102568

Mukherjee, 2000, Emerging simulation approaches for micromachined devices, IEEE Trans. CAD, 19, 1572, 10.1109/43.898833

Nour-Omid, 1984, Dynamics analysis of structures using Lanczos coordinators, Earthquake Eng. Struct. Dyn., 12, 565, 10.1002/eqe.4290120410

Odabasioglu, 1999, Practical considerations for passive reduction of RLC circuits, 214

Odabasioglu, 1997, PRIMA: Passive reduced-order interconnect macromodeling algorithm, 58

Parlett, 1992, Reduction to tridiagonal form and minimal realizations, SIAM J. Mat. Anal. Appl., 13, 567, 10.1137/0613036

Parlett, 2000, Relatively robust representation of symmetric tridiagonal, Linear Algebra Appl., 309, 121, 10.1016/S0024-3795(99)00262-1

Pelesko, 2000, Multiple solutions in electrostatic MEMS, 290

Penzl, 2000, A cyclic low-rank Smith method for large sparse Lyapunov equations, SIAM J. Sci. Comput., 21, 1401, 10.1137/S1064827598347666

Phillips, 2000, Automated extraction of nonlinear circuit macromodels, 451

Phillips, 2000, Projection frameworks for model reduction of weakly nonlinear systems, 184

Pillage, 1990, Asymptotic waveform evaluation for timing analysis, IEEE Trans. Comput. Aided Design, 9, 353, 10.1109/43.45867

Ramaswamy, 2000, Automatic generation of small-signal dynamic macromodels from 3-D simulation, 27

Rathinam, 2000, An iterative method for simulation of large scale modular systems using reduced order models

Ruehli, 1974, Equivalent circuit models for three-dimensional multiconductor systems, IEEE Trans. Microwave Theory Tech., 22, 216, 10.1109/TMTT.1974.1128204

Rugh, 1981

Ruhe, 1979, Implementation aspects of band Lanczos algorithms for computation of eigenvalues of large sparse symmetric matrices, Math. Comp., 33, 680, 10.1090/S0025-5718-1979-0521282-9

Sastry, 1999

Scherpen, 1993, Balancing for nonlinear systems, Systems and Control Letters, 21, 143, 10.1016/0167-6911(93)90117-O

Senturia, 2001

Senturia, 1997, Simulating the behavior of MEMS devices: Computational methods and needs, IEEE Comput. Sci. Engrg., 4, 30, 10.1109/99.590854

Simoncini, 1999, Linear system with a quadratic parameter and application to structural dynamics, 1

Sitton, 1997

D.C. Sorensen, A.C. Antoulas, Projection methods for balanced model reduction, Technical Report, Electrical and Computer Engineering, Rice University, Houston, TX, March 2001

Su, 1991, Model reduction and control of flexible structures using Krylov vectors, J. Guid. Control Dyn., 14, 260, 10.2514/3.20636

Tisseur, 2001, The quadratic eigenvalue problem, SIAM Rev., 43, 235, 10.1137/S0036144500381988

Van Dooren, 2000, Gramian based model reduction of large-scale dynamical systems, 231

Vlach, 1994

K. Willcox, J. Peraire, J. White, An Arnoldi approach for generalization of reduced-order models for turbomachinery, FDRL TR-99-1, Fluid Dynamic Research Lab., Massachusetts Institute of Technology, 1999, Comput. Fluids, submitted

Ye, 1991, A convergence analysis for nonsymmetric Lanczos algorithms, Math. Comp., 56, 677, 10.1090/S0025-5718-1991-1068826-4