Model Order Reduction. Bo Hu Mixed Signal CAD Electrical Engineering Department University of Washington. Outline. Overview of the problem Linear Model Order Reduction Non-linear Model Order reduction Reference. The Problem. Slow to simulate. x(t). u(t). y(t). N is Large. reduce.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Mixed Signal CAD
Electrical Engineering Department
University of Washington
Slow to simulate
N is Large
Fast to simulate
are mature for
H(s) = A(s)/B(s),
for such kind of function, Pade approximation is simple and often better !
Solve the coefficients of Hq(s) based on the 2q-1 moments of H(s)
AWE for MIMO system(m-input,p-output):
Applications of Lanczos algorithm:
the qth Pade-Approximation to Hq(s) is obtained as follows(e1 is the first unit vector of N by 1):
O(N^4) in general
the exact trajectory
---- the pwl approximation
The response to a “training input”
 A Trajectory Piecewise linear Approach to model order reduction and fast simulation of nonlinear circuits and micromachined devices, Rewienski; White,J  A quadratic method for nonlinear model order reduction, chen,Y; white,J  Model Order Reduction for Nonlinear System, Y.Chen  PRIMA: Passive reduced order interconnect macromodeling algorithm, Odabasioglu  Reduced-order modeling of large linear passive multi-terminal circuits using matrix-Pade approximation, Freund  Asymptotic waveform evaluation for timing analysis ,Pillage, L.T.; Rohrer, R.A  Feldmann, P. and Freund, R. W., Efficient Linear Circuit Analysis by Pade Approximation via the Lanczos Process  Pade approximants / George A. Baker, Jr., Peter Graves-Morris  Reduced-order modeling of large linear subcircuits via a block lanczos algorithm, Feldman, Freund  A lanczos-type method for multiple starting vectors, Freund,hernandez,boley,aliaga  Reduced-Order Modeling Techniques Based on Krylov Subspaces and Their Use in Circuit Simulation, Freund  A Block Rational Arnoldi Algorithm for Multipoint Passive Model-Order Reduction of Multiport RLC Networks, Elfadel, Ling