A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micromachined devices

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 22, Issue 2, 2003, Pages 155-170

  Rewieński, Michal ^a   White, Jacob ^a  

^a USA   (United States)

Author keywords

Microelectromechanical systems (MEMS); Model order reduction; Nonlinear analog circuits; Nonlinear dynamical systems; Piecewise linear models

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; DIFFERENTIAL EQUATIONS; FINITE DIFFERENCE METHOD; LINEARIZATION; MATHEMATICAL MODELS; MICROELECTROMECHANICAL DEVICES; NONLINEAR NETWORKS; NONLINEAR SYSTEMS; STATE SPACE METHODS;

MODEL ORDER REDUCTION; NONLINEAR ANALOG CIRCUIT; NONLINEAR CIRCUIT; NONLINEAR DYNAMICAL SYSTEM; PIECEWISE-LINEAR REDUCED-ORDER MODEL;

PIECEWISE LINEAR TECHNIQUES;

EID: 0037322638     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2002.806601     Document Type: Article

References (25)

1. Y. Chen and J. White, "A quadratic method for nonlinear model order reduction," in Proc. Int. Conf. Modeling and Simulation of Microsystems, 2000, pp. 477-480.
2. J. Chen and S.-M. Kang, "An algorithm for automatic model-order reduction of nonlinear MEMS devices," in Proc. IEEE Int. Symp. Circuits and Syst., vol. 2, 2000, pp. 445-448.
3. C. T. Dikmen, M. M. Alaybeyi, S. T. A. Atalar, E. Sezer, M. A. Tan, and R. A. Rohrer, "Piecewise linear asymptotic waveform evaluation for transient simulation of electronic circuits," in Proc. Int. Symp. Circuits and Syst., vol. 2, Singapore, 1991, pp. 854-857.
4. P. Feldmann and R. W. Freund, "Efficient linear circuit analysis by Padé approximation via the Lanczos process," IEEE Trans. Computer-Aided Design, vol. 14, pp. 639-649, May 1995.
5. E. Gallopoulos and Y. Saad, "Efficient solution of parabolic equations by Krylov approximation methods," SIAM J. Sci. Stat. Comput., vol. 13, no. 5, pp. 1236-1264, 1992.
6. ∞ error bounds," Int. J. Control, vol. 39, no. 6, pp. 1115-1193, 1984.
7. E. J. Grimme, D. C. Sorensen, and P. Van Dooren, "Model reduction of state space systems via an implicitly restarted Lanczos method," Numer. Algorithms, vol. 12, no. 1-2, pp. 1-31, 1996.
8. E. J. Grimme, "Krylov projection methods for model reduction," Ph.D. dissertation, Univ. Illinois, Urbana-Champaign, IL, 1997.
9. J. K. Hale, Ordinary Differential Equations. New York: Wiley, 1969.
10. E. Hung, Y. Yang, and S. Senturia, "Low-order models for fast dynamical simulation of MEMS microstructures," in Proc. IEEE Int. Conf. Solid-State Sensors and Actuators (Transducers '97), vol. 2, 1997, pp. 1101-1104.
11. R. Kao and M. Horowitz, "Timing analysis for piecewise linear Rsim," IEEE Trans. Computer-Aided Design, vol. 13, pp. 1498-1512, Dec. 1994.
12. K. Kundert, J. White, and A. Sangiovanni-Vincentelli, "A mixed frequency-time approach for finding the steady-state solution of clocked analog circuits," in Proc. IEEE Custom Integrated Circuits Conf., 1988, pp. 6.2/1-6.2/4.
13. ____, "A mixed frequency-time approach for distortion analysis of switching filter circuits," IEEE J. Solid-State Circuits, vol. 24, pp. 443-451, Apr., 1989.
14. A. Odabasioglu, M. Celik, and L. Pileggi, "PRIMA: Passive reduced-order interconnect macromodeling algorithm," in Proc. IEEE/ACM Int. Conf. Computer-Aided Design, 1997, pp. 58-65.
15. J. R. Phillips, "Automated extraction of nonlinear circuit macromodels," in Proc. Custom Integrated Circuit Conf., 2000, pp. 451-454.
16. ____, "Model reduction of time-varying systems using approximate multipoint Krylov-subspace projectors," in Proc. IEEE/ACM Int. Conf. Computer-Aided Design, 1998, pp. 96-102.
17. D. Ramaswamy, "Automatic generation of macromodels for MicroElectroMechanical Systems (MEMS)," Ph.D. dissertation, Massachusetts Inst. Technol., Cambridge, MA, 2001.
18. M. Rewieński and J. White, "A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micromachined devices," in Proc. Int. Conf. Computer-Aided Design, vol. 1, 2001, pp. 252-257.
19. ____, "Improving trajectory piecewise-linear approach to nonlinear model order reduction for micromachined devices using an aggregated projection basis," in Proc. 5th Int. Conf. Modeling and Simulation of Microsystems, vol. 1, 2002, pp. 128-131.
20. J. S. Shamma, "Analysis and design of gain scheduled control systems," Ph.D. dissertation, Massachusetts Inst. Technol., Cambridge, MA, 1988.
21. L. M. Silveira, M. Kamon, and J. White, "Efficient reduced-order modeling of frequency-dependent coupling inductances associated with 3-D interconnect structures," in Proc. European Design and Test Conf., 1995, pp. 534-538.
22. D. J. Stilwell and W. J. Rugh, "Interpolation methods for gain scheduling," in Proc. 37th IEEE Conf. Decision and Control, vol. 3, 1998, pp. 3003-3008.
23. F. Wang and J. White, "Automatic model order reduction of a microdevice using the Arnoldi approach," in Proc. Int. Mechanical Engineering Congr. and Exposition, 1998, pp. 527-530.
24. J. K. White and A. Sangiovanni-Vincentelli, Relaxation Techniques for the Simulation of VLSI Circuits, Norwell, MA: Kluwer, 1987.
25. K. E. Willcox, J. D. Paduano, J. Peraire, and K. C. Hall, "Low order aerodynamic models for aeroelastic control of turbomachines," in Proc. Amer. Inst. Aeronautics Astronautics Structures, Structural Dynamics, Materials Conf., vol. 3, 1999, pp. 2204-2214.