STORM: A nonlinear model order reduction method via symmetric tensor decomposition

Nonlinear model order reduction has always been a challenging but important task in various science and engineering fields. In this paper, a novel symmetric tensor-based order-reduction method (STORM) is presented for simulating large-scale nonlinear systems. The multidimensional data structure of symmetric tensors, as the higher order generalization of symmetric matrices, is utilized for the effective capture of high-order nonlinearities and efficient generation of compact models. Compared to the recent tensor-based nonlinear model order reduction (TNMOR) algorithm [1], STORM shows advantages in two aspects. First, STORM avoids the assumption of the existence of a low-rank tensor approximation. Second, with the use of the symmetric tensor decomposition, STORM allows significantly faster computation and less storage complexity than TNMOR. Numerical experiments demonstrate the superior computational efficiency and accuracy of STORM against existing nonlinear model order reduction methods.

[1]  B. Kendall.  Nonlinear Dynamics and Chaos , 2001 .

[2]  Joel R. Phillips.  Automated extraction of nonlinear circuit macromodels , 2000, Proceedings of the IEEE 2000 Custom Integrated Circuits Conference (Cat. No.00CH37044).

[3]  Ngai Wong,et al.  Symmetric tensor decomposition by an iterative eigendecomposition algorithm , 2014, J. Comput. Appl. Math..

[4]  Richard A. Harshman,et al.  Foundations of the PARAFAC procedure: Models and conditions for an "explanatory" multi-model factor analysis , 1970 .

[5]  Nadine Gottschalk,et al.  Nonlinear System Theory , 2016 .

[6]  Lawrence T. Pileggi,et al.  PRIMA: passive reduced-order interconnect macromodeling algorithm , 1997, ICCAD 1997.

[7]  Gene H. Golub,et al.  Symmetric Tensors and Symmetric Tensor Rank , 2008, SIAM J. Matrix Anal. Appl..

[8]  Jaijeet Roychowdhury,et al.  Reduced-order modeling of time-varying systems , 1999 .

[9]  Lawrence T. Pileggi,et al.  Compact reduced-order modeling of weakly nonlinear analog and RF circuits , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[10]  Peter Benner,et al.  Model Order Reduction for Linear and Nonlinear Systems: A System-Theoretic Perspective , 2014, Archives of Computational Methods in Engineering.

[11]  Chenjie Gu,et al.  QLMOR: A Projection-Based Nonlinear Model Order Reduction Approach Using Quadratic-Linear Representation of Nonlinear Systems , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[12]  Luca Daniel,et al.  Guaranteed stable projection-based model reduction for indefinite and unstable linear systems , 2008, 2008 IEEE/ACM International Conference on Computer-Aided Design.

[13]  Jan G. Korvink,et al.  Efficient optimization of transient dynamic problems in MEMS devices using model order reduction , 2005 .

[14]  E. Bedrosian,et al.  The output properties of Volterra systems (nonlinear systems with memory) driven by harmonic and Gaussian inputs , 1971 .

[15]  Lawrence T. Pileggi,et al.  PRIMA: passive reduced-order interconnect macromodeling algorithm , 1998, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[16]  P. Daoutidis,et al.  Nonlinear model reduction of chemical reaction systems , 2001 .

[17]  Roland W. Freund,et al.  Efficient linear circuit analysis by Pade´ approximation via the Lanczos process , 1994, EURO-DAC '94.

[18]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[19]  Tamara G. Kolda,et al.  Categories and Subject Descriptors: G.4 [Mathematics of Computing]: Mathematical Software— , 2022 .

[20]  John L. Casti,et al.  Nonlinear System Theory , 2012 .

[21]  Ngai Wong,et al.  Model Reduction and Simulation of Nonlinear Circuits via Tensor Decomposition , 2015, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.