‘On-the-fly’ snapshots selection for Proper Orthogonal Decomposition with application to nonlinear dynamics

Abstract Over the last few decades, Reduced Order Modeling (ROM) has slowly but surely inched towards widespread acceptance in computational mechanics, as well as other simulation-based fields. Projection-based Reduced Order Modeling (PROM) relies on the construction of an appropriate Reduced Basis (RB), which is typically a low-rank representation of a set of “observations” made using full-field simulations, usually obtained through truncated Singular Value Decomposition (SVD). However, SVD encounters limitations when dealing with a large number of high-dimensional observations, requiring the development of alternatives such as the incremental SVD. The key advantages of this approach are reduced computational complexity and memory requirement compared to a regular “single pass” spectral decomposition. These are achieved by only using relevant observations to enrich the low-rank representation as and when available, to avoid having to store them. In addition, the RB may be truncated ’on-the-fly’ so as to reduce the size of the matrices involved as much as possible and, by doing so, avoid the quadratic scale-up in computational effort with the number of observations. In this paper, we present a new error estimator for the incremental SVD, which is shown to be an upper bound for the approximation error, and propose an algorithm to perform the incremental SVD truncation and observation selection ’on-the-fly’, instead of using a prohibitively large number of frequently “hard to set” parameters. The performance of the approach is discussed on the reduced-order Finite Element (FE) model simulation of impact on a Taylor beam.

[1]  David Dureisseix,et al.  An efficient quasi-optimal space-time PGD application to frictional contact mechanics , 2016, Adv. Model. Simul. Eng. Sci..

[2]  Pierre Ladevèze,et al.  Extended-PGD Model Reduction for Nonlinear Solid Mechanics Problems Involving Many Parameters , 2018 .

[3]  Linghao Song,et al.  Fixed‐precision randomized low‐rank approximation methods for nonlinear model order reduction of large systems , 2019, International Journal for Numerical Methods in Engineering.

[4]  C. Farhat,et al.  Dimensional reduction of nonlinear finite element dynamic models with finite rotations and energy‐based mesh sampling and weighting for computational efficiency , 2014 .

[5]  Fabian Duddeck,et al.  Stability conditions for the explicit integration of projection based nonlinear reduced-order and hyper reduced structural mechanics finite element models , 2018, ArXiv.

[6]  M. A. Iwen,et al.  A Distributed and Incremental SVD Algorithm for Agglomerative Data Analysis on Large Networks , 2016, SIAM J. Matrix Anal. Appl..

[7]  L. Sirovich Turbulence and the dynamics of coherent structures. I. Coherent structures , 1987 .

[8]  R. Dedden Model Order Reduction using the Discrete Empirical Interpolation Method , 2012 .

[9]  Piotr Breitkopf,et al.  Diffuse manifold learning of the geometry of woven reinforcements in composites , 2018 .

[10]  Piotr Breitkopf,et al.  Asynchronous evolutionary shape optimization based on high-quality surrogates: application to an air-conditioning duct , 2013, Engineering with Computers.

[11]  David Ryckelynck,et al.  Multi-level A Priori Hyper-Reduction of mechanical models involving internal variables , 2010 .

[12]  P. Holmes,et al.  The Proper Orthogonal Decomposition in the Analysis of Turbulent Flows , 1993 .

[13]  Weihong Zhang,et al.  Proper orthogonal decomposition with high number of linear constraints for aerodynamical shape optimization , 2014, Appl. Math. Comput..

[14]  John R. Singler,et al.  Error Analysis of an Incremental POD Algorithm for PDE Simulation Data , 2018, 1803.06313.

[15]  Gene H. Golub,et al.  Matrix computations , 1983 .

[16]  Danny C. Sorensen,et al.  Nonlinear Model Reduction via Discrete Empirical Interpolation , 2010, SIAM J. Sci. Comput..

[17]  M. Brand,et al.  Fast low-rank modifications of the thin singular value decomposition , 2006 .

[18]  F. Chinesta,et al.  Learning Physics from Data: A Thermodynamic Interpretation , 2019, SPIGL.

[19]  C. Bach,et al.  Randomized low‐rank approximation methods for projection‐based model order reduction of large nonlinear dynamical problems , 2019, International Journal for Numerical Methods in Engineering.

[20]  D. D. Kosambi Statistics in Function Space , 2016 .

[21]  P. Villon,et al.  Nonlinear Shape-Manifold Learning Approach: Concepts, Tools and Applications , 2016, Archives of Computational Methods in Engineering.

[22]  M. Caicedo,et al.  Dimensional hyper-reduction of nonlinear finite element models via empirical cubature , 2017 .

[23]  P. Breitkopf,et al.  On the study of mystical materials identified by indentation on power law and Voce hardening solids , 2018, International Journal of Material Forming.

[24]  Piotr Breitkopf,et al.  Towards a space reduction approach for efficient structural shape optimization , 2013 .

[25]  Gianluigi Rozza,et al.  Data-Driven POD-Galerkin Reduced Order Model for Turbulent Flows , 2019, J. Comput. Phys..

[26]  B. R. Noack Turbulence, Coherent Structures, Dynamical Systems and Symmetry , 2013 .

[27]  Piotr Breitkopf,et al.  A bi-level meta-modeling approach for structural optimization using modified POD bases and Diffuse Approximation , 2013 .

[28]  Ye Lu,et al.  Space–time POD based computational vademecums for parametric studies: application to thermo-mechanical problems , 2018, Adv. Model. Simul. Eng. Sci..

[29]  David Néron,et al.  Dealing with a nonlinear material behavior and its variability through PGD models: Application to reinforced concrete structures , 2019, Finite Elements in Analysis and Design.

[30]  Piotr Breitkopf,et al.  Implicit constraint handling for shape optimisation with POD-morphing , 2012 .