Manifold construction and parameterization for nonlinear manifold-based model reduction
Pages 205 - 210
Abstract
We present a new manifold construction and parameterization algorithm for model reduction approaches based on projection on manifolds. The new algorithm employs two key ideas: (1) we define an ideal manifold for nonlinear model reduction to be the solution of a set of differential equations with the property that the tangent space at any point on the manifold spans the same subspace as the low-order subspace (e.g., Krylov subspace generated by moment-matching techniques) of the linearized system; (2) we propose the concept of normalized integral curve equations, which are repeatedly solved to identify an almost-ideal manifold.
The manifold constructed by our algorithm inherits the important property in [1] that it covers important system responses such as DC and AC responses. It also preserves better local distance metrics on the manifold, thanks to the employment of normalized integral curve equations. To gauge the quality of the resulting manifold, we also derive an error bound of the moments of linearized systems, assuming moment-matching techniques are employed to generate low-order subspaces for linearized systems. The algorithm is also more systematic and generalizable to higher dimensions than the ad hoc procedure in [1].
We illustrate the key ideas through a simple 2-D example. We also combine this new manifold construction and parameterization algorithm with maniMOR [1] to generate reduced models for a quadratic nonlinear system and a CMOS circuit. Simulation results are provided, together with comparisons to full models as well as TPWL reduced models [2].
References
[1]
C. Gu and J. Roychowdhury. ManiMOR: Model Reduction via Projection onto Nonlinear Manifolds, with Applications to Analog Circuits and Biochemical Systems. In Computer-Aided Design, 2008. ICCAD 2008. IEEE/ACM International Conference on, pages 85--92, 10--13 Nov. 2008.
[2]
M. Rewienski and J. White. A Trajectory Piecewise-Linear Approach to Model Order Reduction and Fast Simulation of Nonlinear Circuits and Micromachined Devices. IEEE Transactions on Computer-Aided Design, 22(2), February 2003.
[3]
L. W. Nagel. SPICE2: a Computer Program to Simulate Semiconductor Circuits. PhD thesis, EECS department, University of California, Berkeley, Electronics Research Laboratory, 1975. Memorandum no. ERL-M520.
[4]
S. Sahle et al. Simulation of biochemical networks ssing copasi: a complex pathway simulator. In Proceedings of the 37th conference on Winter simulation, pages 1698--1706. Winter Simulation Conference, 2006.
[5]
E. Chiprout and M. S. Nakhla. Asymptotic Waveform Evaluation. Kluwer, Norwell, MA, 1994.
[6]
P. Feldmann and R. W. Freund. Efficient Linear Circuit Analysis by Padé Approximation via the Lanczos Process. IEEE Transactions on Computer-Aided Design, 14(5):639--649, May 1995.
[7]
A. Odabasioglu, M. Celik, and L. T. Pileggi. PRIMA: passive reduced-order interconnect macromodelling algorithm. In Proceedings of the IEEE International Conference on Computer Aided Design, pages 58--65, November 1997.
[8]
J. Phillips and L. M. Silveira. Poor Man's TBR: a simple model reduction scheme. Design, Automation and Test in Europe Conference and Exhibition, 2004.
[9]
F. Wang and J. White. Automatic model order reduction of a microdevice using the arnoldi approach. In International Mechanical Engineering Congress and Exposition, pages 527--530, 1998.
[10]
J. R. Phillips. Projection-Based Approaches for Model Reduction of Weakly Nonlinear Time-Varying Systems. IEEE Transactions on Computer-Aided Design, 22(2):171--187, 2003.
[11]
Y. Chen and J. White. A Quadratic Method for Nonlinear Model Reduction. Proc. of International Conference on Modeling and Simulation of Microsystems, pages 477--480, 2000.
[12]
A. Demir and J. Roychowdhury. Nonlinear TVP: Reduced-order modelling of nonlinear systems, June 1998. Draft, Bell Laboratories.
[13]
P. Li and L. T. Pileggi. NORM: Compact Model Order Reduction of Weakly Nonlinear Systems. Proceedings of the IEEE Design Automation Conference, 2003.
[14]
J. Phillips. Model Reduction of Time-Varying Linear Systems Using Approximate Multipoint Krylov-Subspace Projectors. In Proceedings of the IEEE International Conference on Computer Aided Design, November 1998.
[15]
N. Dong and J. Roychowdhury. Piecewise Polynomial Nonlinear Model Reduction. Proceedings of the IEEE Design Automation Conference, 2003.
[16]
N. Dong and J. Roychowdhury. Automated Nonlinear Macromodelling of Output Buffers for High-Speed Digital Applications. Proceedings of the IEEE Design Automation Conference, 2005.
[17]
S. K. Tiwary and R. A. Rutenbar. Scalable trajectory methods for on-demand analog macromodel extraction. In Design Automation Conference, 2005. Proceedings. 42nd, pages 403--408, 13--17 June 2005.
[18]
S. K. Tiwary and R. A. Rutenbar. Faster, parametric trajectory-based macromodels via localized linear reductions. In Computer-Aided Design, 2006. ICCAD '06. IEEE/ACM International Conference on, pages 876--883, Nov. 2006.
[19]
B. N. Bond and L. Daniel. Stabilizing schemes for piecewise-linear reduced order models via projection and weighting functions. In Proc. IEEE/ACM International Conference on Computer-Aided Design ICCAD 2007, pages 860--867, 4--8 Nov. 2007.
[20]
Y. Gheisari, H. R. Shaker, M. A. Torabi, and M. Samavat. Accuracy and efficiency enhanced nonlinear model order reduction. In Proc. IEEE International Symposium on Computer-Aided Control Systems Design, pages 3007--3012, 4--6 Oct. 2006.
[21]
S. Sastry. Nonlinear Systems - Analysis, Stability and Control. Springer, 1999.
[22]
G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore, MD, third edition, 1996.
[23]
R. T. Chang et al. Near Speed-of-Light Signaling Over On-chip Electrical Interconnects. Solid-State Circuits, IEEE Journal of, 38:834--838, May 2003.
Recommendations
Riemannian Manifold Learning
Recently, manifold learning has been widely exploited in pattern recognition, data analysis, and machine learning. This paper presents a novel framework, called Riemannian manifold learning (RML), based on the assumption that the input high-dimensional ...
Nonlinear Discriminant Analysis on Embedded Manifold
Traditional manifold learning algorithms, such as ISOMAP, LLE, and Laplacian Eigenmap, mainly focus on uncovering the latent low-dimensional geometry structure of the training samples in an unsupervised manner where useful class information is ignored. ...
Incremental Nonlinear Dimensionality Reduction by Manifold Learning
Understanding the structure of multidimensional patterns, especially in unsupervised cases, is of fundamental importance in data mining, pattern recognition, and machine learning. Several algorithms have been proposed to analyze the structure of high-...
Comments
Information & Contributors
Information
Published In
Sponsors
- TICD: TICD
- SIGDA: ACM Special Interest Group on Design Automation
- IEEE CAS
Publisher
IEEE Press
Publication History
Published: 18 January 2010
Check for updates
Qualifiers
- Research-article
Conference
ASPDAC '10
Sponsor:
- TICD
- SIGDA
Acceptance Rates
Overall Acceptance Rate 466 of 1,454 submissions, 32%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 85Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in