‘On-the-fly’ snapshots selection for proper orthogonal decomposition with application to nonlinear dynamics.

*(English)*Zbl 1442.65058Summary: 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.

##### MSC:

65F15 | Numerical computation of eigenvalues and eigenvectors of matrices |

##### Keywords:

incremental singular value decomposition; low-rank representation; snapshot selection; model order reduction; proper orthogonal decomposition; vehicle crash simulation
PDF
BibTeX
XML
Cite

\textit{P. Phalippou} et al., Comput. Methods Appl. Mech. Eng. 367, Article ID 113120, 16 p. (2020; Zbl 1442.65058)

Full Text:
DOI

##### References:

[1] | Chinesta, Francisco; Cueto, Elias; Grmela, Miroslav; Moya, Beatriz; Pavelka, Michal, Learning physics from data: a thermodynamic interpretation (2019), arXiv preprint arXiv:1909.01074 |

[2] | Meng, L.; Breitkopf, P.; Raghavan, Balaji; Mauvoisin, G.; Bartier, O.; Hernot, X., On the study of mystical materials identified by indentation on power law and voce hardening solids, Int. J. Mater. Form., 1-16 (2018) |

[3] | Meng, Liang; Breitkopf, Piotr; Le Quilliec, Guénhaël; Raghavan, Balaji; Villon, Pierre, Nonlinear shape-manifold learning approach: concepts, tools and applications, Arch. Comput. Methods Eng., 25, 1, 1-21 (2018) · Zbl 1390.68548 |

[4] | Kosambi, D. D., Statistics in function space, J. Indian Math. Soc., 7, 76-88 (1943) · Zbl 0063.03317 |

[5] | Sirovich, Lawrence, Turbulence and the dynamics of coherent structures. I. Coherent structures, Q. Appl. Math., 45, 3, 561-571 (1987) · Zbl 0676.76047 |

[6] | Berkooz, G.; Holmes, P.; Lumley, John L., The Proper Orthogonal Decomposition in the analysis of turbulent flows, Annu. Rev. Fluid Mech., 25, 539-575 (1993) |

[7] | Holmes, Philip; Lumley, John L.; Berkooz, Gahl; Rowley, Clarence W., Turbulence, Coherent Structures, Dynamical Systems and Symmetry (2012), Cambridge University Press · Zbl 1251.76001 |

[8] | Hijazi, Saddam; Stabile, Giovanni; Mola, Andrea; Rozza, Gianluigi, Data-driven POD-Galerkin reduced order model for turbulent flows (2019), arXiv preprint arXiv:1907.09909 · Zbl 1383.35175 |

[9] | Raghavan, Balaji; Breitkopf, Piotr, Asynchronous evolutionary shape optimization based on high-quality surrogates: application to an air-conditioning duct, Eng. Comput., 29, 4, 467-476 (2013) |

[10] | Madra, Anna; Breitkopf, Piotr; Raghavan, Balaji; Trochu, François, Diffuse manifold learning of the geometry of woven reinforcements in composites, C. R. Méc., 346, 7, 532-538 (2018) |

[11] | Raghavan, Balaji; Breitkopf, Piotr; Tourbier, Yves; Villon, Pierre, Towards a space reduction approach for efficient structural shape optimization, Struct. Multidiscip. Optim., 48, 5, 987-1000 (2013) |

[12] | Raghavan, Balaji; Hamdaoui, Mohamed; Xiao, Manyu; Breitkopf, Piotr; Villon, Pierre, A bi-level meta-modeling approach for structural optimization using modified POD bases and Diffuse Approximation, Comput. Struct., 127, 19-28 (2013) |

[13] | Raghavan, Balaji; Xiao, Manyu; Breitkopf, Piotr; Villon, Pierre, Implicit constraint handling for shape optimisation with POD-morphing, Eur. J. Comput. Mech., 21, 3-6, 325-336 (2012) · Zbl 1348.74284 |

[14] | Lu, Ye; Blal, N.; Gravouil, A., Space-time POD based computational vademecums for parametric studies: application to thermo-mechanical problems, Adv. Model. Simul. Eng. Sci., 5, 1, 3 (2018) |

[15] | Fritzen, F.; Ryckelynck, D., Machine Learning, Low-Rank Approximations and Reduced Order Modeling in Computational Mechanics (2019), Mathematical and Computational Applications |

[16] | Chaturantabut, S., Nonlinear Model Reduction via Discrete Empirical Interpolation (2011), Rice University, (Ph.D. thesis) |

[17] | Dedden, R. J., Model Order Reduction using the Discrete Empirical Interpolation Method (2012), Delft University of Technology, (Master’s thesis) |

[18] | P. Tiso, R. Dedden, D. Rixen, A modified discrete empirical interpolation method for reducing non-linear structural finite element models, in: Proceedings of the ASME Design Engineering Technical Conference, 2013. |

[19] | Hernandez, J. A.; Caicedo, M. A.; Ferrer, A., Dimensional hyper-reduction of nonlinear finite element models via empirical Cubature, Comput. Methods Appl. Mech. (2016) · Zbl 1439.74419 |

[20] | Ryckelynck, D.; Vincent, F.; Cantournet, S., Multidimensional a priori hyper-reduction of mechanical models involving internal variables, Comput. Methods Appl. Mech. (2012) · Zbl 1253.74132 |

[21] | Farhat, C.; Avery, P.; Chapman, T.; Cortial, J., Dimensional reduction of nonlinear finite element dynamic models with finite rotations and energy-based mesh sampling and weighting for computational efficiency, Internat. J. Numer. Methods Engrg. (2014) · Zbl 1352.74348 |

[22] | Bach, C.; Ceglia, D.; Song, L.; Duddeck, F., Randomized low-rank approximation methods for projection-based model order reduction of large nonlinear dynamical problems, Internat. J. Numer. Methods Engrg., 118, 4, 209-241 (2019) |

[23] | Bach, C.; Duddeck, F.; Song, L., Fixed-precision randomized low-rank approximation methods for nonlinear model order reduction of large systems, Internat. J. Numer. Methods Engrg. (2019) |

[24] | Brand, M., (Incremental Singular Value Decomposition of Uncertain Data with Missing Values. Incremental Singular Value Decomposition of Uncertain Data with Missing Values, Springer LEC Notes Compute SC, vol. 2350 (2002)) · Zbl 1034.68580 |

[25] | Oxberry, G. M.; Kostova-Vassilevska, T.; Arrighi, B.; Chand, K., Limited-Memory Adaptive Snapshot Selection for Proper Orthogonal DecompositionTechnical Report LLNL-TR-669265 (2015), Lawrence Livermore National Laboratory |

[26] | Chinesta, F.; Keunings, R.; Leygue, A., The Proper Generalized Decompostition for Advanced Numerical Simulations (2014), SPRINGER |

[27] | Giacoma, Anthony; Dureisseix, David; Gravouil, Anthony, An efficient quasi-optimal space-time PGD application to frictional contact mechanics, Adv. Model. Simul. Eng. Sci., 3, 1, 12 (2016) |

[28] | Ladevèze, Pierre; Paillet, Ch; Néron, David, Extended-PGD model reduction for nonlinear solid mechanics problems involving many parameters, (Advances in Computational Plasticity (2018), Springer), 201-220 |

[29] | Vitse, Matthieu; Néron, David; Boucard, P.-A., Dealing with a nonlinear material behavior and its variability through PGD models: Application to reinforced concrete structures, Finite Elem. Anal. Des., 153, 22-37 (2019) |

[30] | Fareed, Hiba; Singler, John R., Error analysis of an incremental POD algorithm for PDE simulation data (2018), arXiv preprint arXiv:1803.06313 · Zbl 07161528 |

[31] | P. Phalippou, S. Bouabdallah, P. Breitkopf, P. Villon, ’On the fly’ snapshot selection for hyper-reduced Proper Orthogonal Decomposition with application to nonlinear dynamic, in: 6th European Conference on Computational Mechanics, ECCM6, Glasgow, UK, June 2018. |

[32] | Altair RADIOSS 2017 Reference Guide (2017), ALTAIR Engineering: ALTAIR Engineering Troy |

[33] | Brand, M., Fast low-rank modifications of the thin singular value decomposition, Linear Algebra Appl., 415, 20-30 (2006) · Zbl 1088.65037 |

[34] | Golub, G. H.; Van Loan, C. F., Matrix Computations (1996), The Johns Hopkins University Press · Zbl 0865.65009 |

[35] | Xiao, Manyu; Breitkopf, Piotr; Coelho, Rajan Filomeno; Villon, Pierre; Zhang, Weihong, Proper orthogonal decomposition with high number of linear constraints for aerodynamical shape optimization, Appl. Math. Comput., 247, 1096-1112 (2014) · Zbl 1338.76042 |

[36] | Bach, C.; Song, L.; Erhart, T.; Duddeck, F., Stability conditions for the explicit integration of projection based nonlinear reduced-order and hyper reduced structural mechanics finite element models (2018), arXiv preprint arXiv:1806.11404 |

[37] | Reference Manual for Intel^\protect \relax \specialt4ht=® Math Kernel Library (Intel^\protect \relax \specialt4ht=® MKL) (2019) |

[38] | Iwen, M. A.; Ong, B. W., A distributed and incremental SVD algorithm for agglomerative data analysis on large networks, SIAM J. Matrix Anal. Appl., 37, 4, 1699-1718 (2016) · Zbl 1349.15041 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.