Projection-based approaches for model reduction of weakly nonlinear, time-varying systems

@article{Phillips2003ProjectionbasedAF,
  title={Projection-based approaches for model reduction of weakly nonlinear, time-varying systems},
  author={Joel R. Phillips},
  journal={IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.},
  year={2003},
  volume={22},
  pages={171-187}
}
  • J. Phillips
  • Published 29 January 2003
  • Mathematics
  • IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
The problem of automated macromodel generation is interesting from the viewpoint of system-level design because if small, accurate reduced-order models of system component blocks can be extracted, then much larger portions of a design, or more complicated systems, can be simulated or verified than if the analysis were to have to proceed at a detailed level. The prospect of generating the reduced model from a detailed analysis of component blocks is attractive because then the influence of… 
Stability-preserving model reduction for linear and nonlinear systems arising in analog circuit applications
TLDR
This thesis presents techniques for reduced order modeling of linear and nonlinear systems arising in analog applications with emphasis on developing techniques capable of preserving important system properties, such as stability, and parameter dependence in the reduced models.
Compact reduced-order modeling of weakly nonlinear analog and RF circuits
  • P. Li, L. Pileggi
  • Mathematics
    IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • 2005
TLDR
The practical utility of NORM and its extension for macromodeling weakly nonlinear RF communication circuits with periodically time-varying behavior and the structure of the nonlinear system can be exploited to simplify the reduced model in practice, which is particularly effective for circuits with sharp frequency selectivity.
Model order reduction of nonlinear systems via the trajectory piecewise linear approach application to transmission lines circuit
TLDR
This paper proposes an approach to nonlinear model order reduction which guarantees a simplification and an accurate representation of the behaviour of strongly non linear systems handling local and global approximation ensuring a good quality of approximation.
Model Order Reduction of Nonlinear Circuits
TLDR
A model order reduction for the model equations of nonlinear circuits with a small number of non linear elements with the proposed technique based on the decoupling of the linear and nonlinear subcircuits of the electrical circuit in a suitable way is developed.
A trajectory piecewise-linear approach to model order reduction of nonlinear dynamical systems
TLDR
This dissertation shows an inexpensive method of generating trajectory piecewise-linear (TPWL) models based on constructing the reduced models 'on-the-fly', which accelerates simulation of the system response and presents projection schemes which result in improved accuracy of the reduced order TPWL models, as well as discuss approaches leading to guaranteed stable and passive TPWWL reduced-order models.
A trajectory piecewise-linear approach to model order reduction of nonlinear dynamical systems
TLDR
The proposed MOR approach is tested for a number of examples of nonlinear dynamical systems, including micromachined devices, analog circuits (discrete transmission line models, operational amplifiers), and fluid flow problems, and indicates that the proposed approach can be effectively used to obtain system-level models for strongly nonlinear devices.
Model order reduction of nonlinear dynamic systems using multiple projection bases and optimized state-space sampling
TLDR
The concept of transforming the nonlinear representation into a composite structure of well defined basic functions from multiple projection bases is used, which offers a new perspective to the problem of model order reduction of nonlinear systems and the tracking or preservation of physical parameters in the final compact model.
A Piecewise-Linear Moment-Matching Approach to Parameterized Model-Order Reduction for Highly Nonlinear Systems
  • B. Bond, L. Daniel
  • Mathematics
    IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • 2007
TLDR
A parameterized reduction technique for highly nonlinear systems which is able to accurately capture the parameter dependence over the parameter ranges of plusmn50% from the nominal values and to achieve an average simulation speedup of about 10x.
Computation-Efficient Simulation of Nonlinear Thermal Boundary Conditions for Large-Scale Models
TLDR
A simplified nonlinear system description is proposed by decoupling non linear affected states, performing MOR of the remaining linear term and apply calculated projection to the nonlinear affected part, which prospectively enables high-performance approximation of non linear system behavior.
Projection-based model reduction for time-varying descriptor systems: New results
TLDR
The proposed Krylov-based projection method works efficiently for macro-models, such as time-varying circuit systems and models arising in network interconnection, on limited frequency ranges.
...
...

References

SHOWING 1-10 OF 45 REFERENCES
Reduced-order modeling of time-varying systems
TLDR
A key feature of this method is that it is capable of reducing time-varying linear systems, which enables it to capture frequency-translation and sampling behavior, important in communication subsystems such as mixers and switched-capacitor filters.
Model reductions using a projection formulation
TLDR
A new methodology for model reduction of multi-input multi-output systems exploits the notion of an oblique projection and is a computationally simple substitute for many existing methods, has extreme flexibility to embrace combinations of existing methods and offers some new features.
Generating efficient dynamical models for microelectromechanical systems from a few finite-element simulation runs
In this paper, we demonstrate how efficient low-order dynamical models for micromechanical devices can be constructed using data from a few runs of fully meshed but slow numerical models such as
Krylov Projection Methods for Model Reduction
TLDR
The cornerstone of this dissertation is a collection of theory relating Krylov projection to rational interpolation, based on which three algorithms for model reduction are proposed, which are suited for parallel or approximate computations.
Efficient Methods For Simulating Highly Nonlinear Multi-rate Circuits
  • J. Roychowdhury
  • Computer Science
    Proceedings of the 34th Design Automation Conference
  • 1997
TLDR
The new methods can analyze circuits that are both large and strongly nonlinear, and speedups of more than two orders of magnitude, as well as improved accuracy, are obtained.
An algorithm for automatic model-order reduction of nonlinear MEMS devices
  • Jinghong Chen, S. Kang
  • Engineering
    2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353)
  • 2000
TLDR
A new algorithm is proposed by combining the Arnoldi method and Taylor series expansion for carrying out model-order reduction on quadratic or even higher order nonlinear systems.
Efficient Steady-State Analysis Based on Matrix-Free Krylov-Subspace Methods
TLDR
A matrix-free Krylov-subspace approach is presented, and the method is shown to reduce shooting-Newton computational complexity to that of ordinary transient analysis.
Principal component analysis in linear systems: Controllability, observability, and model reduction
Kalman's minimal realization theory involves geometric objects (controllable, unobservable subspaces) which are subject to structural instability. Specifically, arbitrarily small perturbations in a
An efficient Lyapunov equation-based approach for generating reduced-order models of interconnect
TLDR
A new algorithm for computing reduced-order models of interconnect which utilizes the dominant controllable subspace of the system, and is as inexpensive as Krylov subspace-based moment matching methods, and often produces a better approximation over a wide frequency range.
Zeros And Passivity Of Arnoldi-reduced-order Models For Interconnect Networks
TLDR
A novel method for studying the zeros of reduced-order transferfunctions is presented and it is shown how it yields conclusions about passivityand synthesizability and a new algorithm based on the Arnoldi iteration is presented.
...
...