Computing Passive Reduced-Order Models for Circuit Simulation

We investigate numerical methods for passive model reduction of linear dynamical systems. This is an important task in circuit simulation when modeling parasitic effects of interconnect. We will show how positive real balancing, based on balancing the solutions of two algebraic Riccati equations, can be used for passive model reduction of large-scale systems on parallel computers. Numerical experiments demonstrate the performance of the parallel algorithms using several examples from circuit simulation.

[1]  Roland W. Freund,et al.  Reduced-order modeling of large passive linear circuits by means of the SYPVL algorithm , 1996, ICCAD 1996.

[2]  Serkan Gugercin,et al.  A survey of balancing methods for model reduction , 2003, 2003 European Control Conference (ECC).

[3]  A. Laub,et al.  Computation of system balancing transformations and other applications of simultaneous diagonalization algorithms , 1987 .

[4]  R. Freund.  Reduced-Order Modeling Techniques Based on Krylov Subspaces and Their Use in Circuit Simulation , 1999 .

[5]  Louis Weinberg,et al.  Network Analysis and Synthesis , 1962 .

[6]  Enrique S. Quintana-Ortí,et al.  Efficient Solution of Coupled Lyapunov Equations via Matrix Sign Function Iteration , 1998 .

[7]  I. Postlethwaite,et al.  Truncated balanced realization of a stable non-minimal state-space system , 1987 .

[8]  B. Moore.  Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[9]  R. Freund.  Model reduction methods based on Krylov subspaces , 2003, Acta Numerica.

[10]  Enrique S. Quintana-Ortí,et al.  Solving algebraic Riccati equations on parallel computers using Newton's method with exact line search , 2000, Parallel Comput..

[11]  John Lillis,et al.  Interconnect Analysis and Synthesis , 1999 .

[12]  Jack Dongarra,et al.  ScaLAPACK Users' Guide , 1987 .

[13]  Enrique S. Quintana-Ortí,et al.  Balanced Truncation Model Reduction of Large-Scale Dense Systems on Parallel Computers , 2000 .

[14]  R. Ober.  Balanced parametrization of classes of linear systems , 1991 .