Reduced-Order Modeling

Handbook of Numerical Analysis

Volumn 13, Issue , 2005, Pages 825-895

  Bai, Zhaojun ^a   Dewilde, Patrick M ^b   Freund, Roland W ^c  

^a University of California Davis   (United States)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34547729505     PISSN: 15708659     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1570-8659(04)13009-3     Document Type: Review

References (68)

1. Aliaga J.I., Boley D.L., Freund R.W., and Hernández V. A Lanczos-type method for multiple starting vectors. Math. Comp. 69 (2000) 1577-1601
2. Ananthasuresh G.K., Gupta R.K., and Senturia S.D. An approach to macromodeling of MEMS for nonlinear dynamic simulation. Microelectromechanical Systems (MEMS). ASME Dynamics Systems & Control (DSC) Ser. vol. 59 (1996) 401-407
3. Anderson B.D.O. A system theory criterion for positive real matrices. SIAM J. Control 5 (1967) 171-182
4. Anderson B.D.O., and Vongpanitlerd S. Network Analysis and Synthesis (1973), Prentice-Hall, Englewood Cliffs, NJ
5. Arnoldi W.E. The principle of minimized iterations in the solution of the matrix eigenvalue problem. Quart. Appl. Math. 9 (1951) 17-29
6. Arveson W. Interpolation problems in nest algebras. J. Funct. Anal. 20 (1975) 208-233
7. Bai Z. Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems. Appl. Numer. Math. 43 1-2 (2002) 9-44
8. Bai Z., Bindel D., Clark J., Demmel J., Pister K.S.J., and Zhou N. New numerical techniques and tools in SUGAR for 3D MEMS simulation. Technical Proc. 4th Internat. Conf. on Modeling and Simulation of Microsystems (2000) 31-34
9. Bai Z., Feldmann P., and Freund R.W. How to make theoretically passive reduced-order models passive in practice. Proc. IEEE 1998 Custom Integrated Circuits Conference (1998), IEEE, Piscataway, NJ 207-210
10. Bai Z., and Freund R.W. Eigenvalue-based characterization and test for positive realness of scalar transfer functions. IEEE Trans. Automat. Control 45 12 (2000) 2396-2402
11. Bai Z., and Freund R.W. A partial Padé-via-Lanczos method for reduced-order modeling. Linear Algebra Appl. 332 (2001) 139-164
12. Bai Z., and Freund R.W. A symmetric band Lanczos process based on coupled recurrences and some applications. SIAM J. Sci. Comput. 23 2 (2001) 542-562
13. Boyd S., El Ghaoui L., Feron E., and Balakrishnan V. Linear Matrix Inequalities in System and Control Theory (1994), SIAM Publications, Philadelphia, PA
14. Campbell S.L. Singular Systems of Differential Equations (1980), Pitman, London, UK
15. Campbell S.L. Singular Systems of Differential Equations II (1982), Pitman, London, UK
16. Chen T.-H., Luk C., and Chen C.C.-P. Technical Digest of the 2003 IEEE/ACM Int. Conf. on Computer-Aided Design (2003), IEEE Computer Society Press, Los Alamitos, CA 786-792
17. Chirlian P.M. Integrated and Active Network Analysis and Synthesis (1967), Prentice-Hall, Englewood Cliffs, NJ
18. Clark J.V., Zhou N., and Pister K.S.J. MEMS simulation using SUGAR v0.5. Proc. Solid-State Sensors and Actuators Workshop (1998), Hilton Head Island, SC 191-196
19. Clough R.W., and Penzien J. Dynamics of Structures (1975), McGraw-Hill, New York
20. Dai L. Singular Control Systems. Lecture Notes in Control and Information Sciences vol. 118 (1989), Springer-Verlag, Berlin, Germany
21. Deprettere E. Mixed-form time-variant lattice recursions. Outils et Modèles Mathématiques pour l'Automatique, l'Analyse de Systèmes et le Traitement du Signal (1981), CNRS, Paris 545-562
22. Dewilde P. New algebraic methods for modeling large-scale integrated circuits. Circuit Theory Appl. 16 (1988) 473-503
23. Dewilde P. J-unitary matrices for algebraic approximation and interpolation - the singular case. In: Moonen M., and Moor B.D. (Eds). SVD and Signal Processing, III, Algorithms, Architectures and Applications (1995), Elsevier, Amsterdam 209-223
24. Dewilde P., and Deprettere E.F. Approximate inversion of positive matrices with applications to modelling. In: Curtain R.F. (Ed). Modelling, Robustness and Sensitivity Reduction in Control Systems. NATO ASI Series vol. F34 (1987), Springer-Verlag, Berlin 211-238
25. Dewilde P., and Dym H. Schur recursions, error formulas, and convergence of rational estimators for stationary stochastic sequences. IEEE Trans. Inf. Theory 27 4 (1981) 446-461
26. Dewilde P., and van der Veen A.-J. Time-Varying Systems and Computations (1998), Kluwer, Dordrecht
27. Dewilde P., Vieira A., and Kailath T. On a generalized Szegö-Levinson realization algorithm for optimal linear predictors based on a network synthesis approach. IEEE Trans. Circuits Syst. 25 9 (1978) 663-675
28. Feldmann P., and Freund R.W. Efficient linear circuit analysis by Padé approximation via the Lanczos process. Proceedings of EURO-DAC'94 with EURO-VHDL'94 (1994), IEEE Computer Society Press, Los Alamitos, CA 170-175
29. Feldmann P., and Freund R.W. Efficient linear circuit analysis by Padé approximation via the Lanczos process. IEEE Trans. Computer-Aided Design 14 (1995) 639-649
30. Feldmann P., and Freund R.W. Reduced-order modeling of large linear subcircuits via a block Lanczos algorithm. Proc. 32nd ACM/IEEE Design Automation Conference (1995), ACM, New York, NY 474-479
31. Freund R.W. Computation of matrix Padé approximations of transfer functions via a Lanczos-type process. In: Chui C., and Schumaker L. (Eds). Approximation and Interpolation. Approximation Theory VIII vol. 1 (1995), World Scientific Publishing Co Inc, Singapore 215-222
32. Freund R.W. Passive reduced-order models for interconnect simulation and their computation via Krylov-subspace algorithms. Proc. 36th ACM/IEEE Design Automation Conference (1999), ACM, New York, NY 195-200
33. Freund R.W. Reduced-order modeling techniques based on Krylov subspaces and their use in circuit simulation. In: Datta B.N. (Ed). Applied and Computational Control, Signals, and Circuits vol. 1 (1999), Birkhäuser, Boston 435-498
34. Freund R.W. Band Lanczos method (Section 7.10). In: Bai Z., Demmel J., Dongarra J., Ruhe A., and van der Vorst H. (Eds). Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide (2000), SIAM Publications, Philadelphia, PA 205-216. http://cm.bell-labs.com/cs/doc/99 Also available online from
35. Freund R.W. Krylov-subspace methods for reduced-order modeling in circuit simulation. J. Comput. Appl. Math. 123 1-2 (2000) 395-421
36. Freund R.W. Model reduction methods based on Krylov subspaces. Acta Numer. 12 (2003) 267-319
37. Freund, R.W. (2004a). Krylov subspaces associated with higher-order linear dynamical systems. Technical report, Department of Mathematics, University of California, Davis, CA, submitted for publication
38. Freund, R.W. (2004b). Padé-type model reduction of second-order and higher-order linear dynamical systems. Technical report, Department of Mathematics, University of California, Davis, CA, USA, submitted for publication
39. Freund R.W. SPRIM: structure-preserving reduced-order interconnect macromodeling. Tech. Dig. 2004 IEEE/ACM International Conference on Computer-Aided Design (2004), IEEE Computer Society Press, Los Alamitos, CA 80-87
40. Freund R.W., and Feldmann P. Reduced-order modeling of large passive linear circuits by means of the SyPVL algorithm. Tech. Dig. 1996 IEEE/ACM International Conference on Computer-Aided Design (1996), IEEE Computer Society Press, Los Alamitos, CA 280-287
41. Freund R.W., and Feldmann P. Small-signal circuit analysis and sensitivity computations with the PVL algorithm. IEEE Trans. Circuits and Systems - II: Analog and Digital Signal Processing vol. 43 (1996) 577-585
42. Freund R.W., and Feldmann P. The SyMPVL algorithm and its applications to interconnect simulation. Proc. 1997 Internat. Conf. on Simulation of Semiconductor Processes and Devices (1997), IEEE, Piscataway, NJ 113-116
43. Freund R.W., and Feldmann P. Reduced-order modeling of large linear passive multi-terminal circuits using matrix-Padé approximation. Proc. Design, Automation and Test in Europe Conference 1998 (1998), IEEE Computer Society Press, Los Alamitos, CA 530-537
44. Freund R.W., and Jarre F. An extension of the positive real lemma to descriptor systems. Optim. Methods Softw. 18 1 (2004) 69-87
45. Freund R.W., Jarre, F. (2004b). Numerical computation of nearby positive real systems in the descriptor case. Technical Report, Department of Mathematics, University of California, Davis, California, USA, in preparation
46. Gabbay L.D., Mehner J.E., and Senturia S.D. Computer-aided generation of nonlinear reduced-order dynamic macromodels - I: Non-stress-stiffened case. J. Microelectromech. Syst. 9 2 (2000) 262-269
47. Kim S.-Y., Gopal N., and Pillage L.T. Time-domain macromodels for VLSI interconnect analysis. IEEE Trans. Computer-Aided Design 13 (1994) 1257-1270
48. Lanczos C. An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Natl. Bur. Stand. 45 (1950) 255-282
49. ∞ control for descriptor systems; a matrix inequalities approach. Automatica J. IFAC 33 4 (1997) 669-673
50. Nelis, H. (1989). Sparse approximations of inverse matrices. Ph.D. thesis, Delft Univ. Techn., The Netherlands
51. Nelis H., Dewilde P., and Deprettere E. Inversion of partially specified positive definite matrices by inverse scattering. The Gohberg Anniversary Collection. Operator Theory: Advances and Applications vol. 40 (1989), Birkhäuser Verlag, Basel 325-357
52. Odabasioglu, A. (1996). Provably passive RLC circuit reduction. M.S. thesis, Department of Electrical and Computer Engineering, Carnegie Mellon University
53. Odabasioglu A., Celik M., and Pileggi L.T. PRIMA: passive reduced-order interconnect macromodeling algorithm. Tech. Dig. 1997 IEEE/ACM International Conference on Computer-Aided Design (1997), IEEE Computer Society Press, Los Alamitos, CA 58-65
54. Pileggi L.T. Coping with RC(L) interconnect design headaches. Tech. Dig. 1995 IEEE/ACM International Conference on Computer-Aided Design (1995), IEEE Computer Society Press, Los Alamitos, CA 246-253
55. Rohrer R.A., and Nosrati H. Passivity considerations in stability studies of numerical integration algorithms. IEEE Trans. Circuits Syst. 28 (1981) 857-866
56. Ruehli A.E. Equivalent circuit models for three-dimensional multiconductor systems. IEEE Trans. Microwave Theory Tech. 22 (1974) 216-221
57. Schur I. Über Potenzreihen, die im Innern des Einheitskreises beschränkt sind, I. J. Reine Angew. Math. 147 (1917) 205-232 English transl.
58. Schur I. Über Potenzreihen, die im Innern des Einheitskreises beschränkt sind, I. Operator Theory: Advances and Applications vol. 18 (1986), Birkhäuser Verlag, Basel 31-59
59. Senturia S.D., Aluru N., and White J. Simulating the behavior of MEMS devices: Computational methods and needs. IEEE Comput. Sci. Eng. Mag. 4 (1997) 30-43
60. Sheehan B.N. ENOR: model order reduction of RLC circuits using nodal equations for efficient factorization. Proc. 36th ACM/IEEE Design Automation Conference (1999), ACM, New York, NY 17-21
61. Su T.-J., and Craig Jr. R.R. Model reduction and control of flexible structures using Krylov vectors. J. Guidance Control Dynam. 14 (1991) 260-267
62. SUGAR. A MEMS simulation program. Available at (2001). http://www-bsac.eecs.berkeley.edu/cadtools/sugar
63. Tisseur F., and Meerbergen K. The quadratic eigenvalue problem. SIAM Rev. 43 2 (2001) 235-286
64. van der Meijs, N. (1992). Accurate and efficient layout extraction. Ph.D. thesis, Delft Univ. Techn., The Netherlands
65. Verghese G.C., Lévy B.C., and Kailath T. A generalized state-space for singular systems. IEEE Trans. Automat. Control 26 4 (1981) 811-831
66. Vlach J., and Singhal K. Computer Methods for Circuit Analysis and Design. second ed. (1994), Van Nostrand Reinhold, New York, NY
67. Willems J.L. Stability Theory of Dynamical Systems (1970), John Wiley & Sons, Inc, New York, NY
68. Zhou K., Doyle J.C., and Glover K. Robust and Optimal Control (1996), Prentice-Hall, Upper Saddle River, NJ