Piecewise polynomial nonlinear model reduction

Authors:
Ning Dong;Jaijeet Roychowdhury
Affiliations:
University of Minnesota;University of Minnesota
Venue:
Proceedings of the 40th annual Design Automation Conference
Year:
2003

Citing 11
Cited 31

Efficient reduced-order modeling of frequency-dependent coupling inductances associated with 3-D interconnect structures

DAC '95 Proceedings of the 32nd annual ACM/IEEE Design Automation Conference
Applied numerical linear algebra

Applied numerical linear algebra
PRIMA: passive reduced-order interconnect macromodeling algorithm

ICCAD '97 Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design
Model reduction of time-varying linear systems using approximate multipoint Krylov-subspace projectors

Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design
Projection frameworks for model reduction of weakly nonlinear systems

Proceedings of the 37th Annual Design Automation Conference
Remembrance of circuits past: macromodeling by data mining in large analog design spaces

Proceedings of the 39th annual Design Automation Conference
Piecewise Linear Modeling and Analysis

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

Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems

Applied Numerical Mathematics
Data Fitting by Spline Functions Using the Biorthonormal Basis of the B-spline Basis

ICPR '00 Proceedings of the International Conference on Pattern Recognition - Volume 3
Efficient linear circuit analysis by Pade approximation via the Lanczos process

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

CAD challenges in BioMEMS design

Proceedings of the 41st annual Design Automation Conference
Analog Macromodeling using Kernel Methods

Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
A Hybrid Approach to Nonlinear Macromodel Generation for Time-Varying Analog Circuits

Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
Automated nonlinear Macromodelling of output buffers for high-speed digital applications

Proceedings of the 42nd annual Design Automation Conference
Scalable trajectory methods for on-demand analog macromodel extraction

Proceedings of the 42nd annual Design Automation Conference
Performance space modeling for hierarchical synthesis of analog integrated circuits

Proceedings of the 42nd annual Design Automation Conference
Developing design tools for biological and biomedical applications of micro- and nano-technology

CODES+ISSS '05 Proceedings of the 3rd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Parameterized model order reduction of nonlinear dynamical systems

ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Nonlinear model order reduction using remainder functions

Proceedings of the conference on Design, automation and test in Europe: Proceedings
Systematic development of nonlinear analog circuit macromodels through successive operator composition and nonlinear model decoupling

Proceedings of the 43rd annual Design Automation Conference
Design and verification of high-speed VLSI physical design

Journal of Computer Science and Technology
TP-PPV: piecewise nonlinear, time-shifted oscillator macromodel extraction for fast, accurate PLL simulation

Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
Faster, parametric trajectory-based macromodels via localized linear reductions

Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
Stabilizing schemes for piecewise-linear reduced order models via projection and weighting functions

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
Bounding L2 gain system error generated by approximations of the nonlinear vector field

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
Variable domain transformation for linear PAC analysis of mixed-signal systems

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
A general framework for automated physics-based reduced-order modeling of electromechanical systems

Proceedings of the 2007 Summer Computer Simulation Conference
Model order reduction of nonlinear systems via the trajectory piecewise linear approach application to transmission lines circuit

AIC'08 Proceedings of the 8th conference on Applied informatics and communications
Model reduction via projection onto nonlinear manifolds, with applications to analog circuits and biochemical systems

Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design
QLMOR: a new projection-based approach for nonlinear model order reduction

Proceedings of the 2009 International Conference on Computer-Aided Design
Numerical Simulation and Modelling of Electronic and Biochemical Systems

Foundations and Trends in Electronic Design Automation
Stable reduced models for nonlinear descriptor systems through piecewise-linear approximation and projection

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Automated model generation algorithm for high-level fault modeling

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
An efficient transistor-level piecewise-linear macromodeling approach for model order reduction of nonlinear circuits

Proceedings of the Conference on Design, Automation and Test in Europe
Manifold construction and parameterization for nonlinear manifold-based model reduction

Proceedings of the 2010 Asia and South Pacific Design Automation Conference
A wavelet-collocation-based trajectory Piecewise-linear algorithm for time-domain model-order reduction of nonlinear circuits

IEEE Transactions on Circuits and Systems Part I: Regular Papers
Nonlinear Model Reduction via Discrete Empirical Interpolation

SIAM Journal on Scientific Computing
A stabilized discrete empirical interpolation method for model reduction of electrical, thermal, and microelectromechanical systems

Proceedings of the 48th Design Automation Conference
Lyapunov Equations, Energy Functionals, and Model Order Reduction of Bilinear and Stochastic Systems

SIAM Journal on Control and Optimization
Model order reduction for dynamic simulation of beams with forcing and geometric nonlinearities

Finite Elements in Analysis and Design
Survey and Evaluation of Automated Model Generation Techniques for High Level Modeling and High Level Fault Modeling

Journal of Electronic Testing: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a novel, general approach towards model-order reduction (MOR) of nonlinear systems that combines good global and local approximation properties. The nonlinear system is first approximated as piecewise polynomials over a number of regions, following which each region is reduced via polynomial model-reduction methods. Our approach, dubbed PWP, generalizes recent piecewise linear approaches and ties them with polynomial-based MOR, thereby combining their advantages. In particular, reduced models obtained by our approach reproduce small-signal distortion and intermodulation properties well, while at the same time retaining fidelity in large-swing and large-signal analyses, e.g., transient simulations. Thus our reduced models can be used as drop-in replacements for time-domain as well as frequency-domain simulations, with small or large excitations. By exploiting sparsity in system polynomial coefficients, we are able to make the polynomial reduction procedure linear in the size of the original system. We provide implementation details and illustrate PWP with an example.