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

被引:21
作者
Phalippou, P. [1 ,2 ]
Bouabdallah, S. [1 ]
Breitkopf, P. [2 ]
Villon, P. [2 ]
Zarroug, M. [3 ]
机构
[1] ALTAIR ENGN France, 5 Rue Renaissance, F-92160 Antony, France
[2] Univ Technol Compiegne, Lab Roberval, FRE UTC CNRS 2012, Compiegne, France
[3] PSA Grp, Route Gisy, F-78140 Velizy Villacoublay, France
关键词
Incremental Singular Value Decomposition; Low-rank representation; Snapshot selection; Model Order Reduction; Proper Orthogonal Decomposition; Vehicle crash simulation; COHERENT STRUCTURES; REDUCTION; TURBULENCE; MODELS;
D O I
10.1016/j.cma.2020.113120
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:17
相关论文
共 38 条
[1]  
[Anonymous], 2018, ADV COMPUTATIONAL PL, DOI DOI 10.1007/978-3-319-60885-3_10
[2]  
[Anonymous], 2019, SHENZHEN STAT YB
[3]  
[Anonymous], 2017, ALT RADIOSS 2017 REF
[4]   Randomized low-rank approximation methods for projection-based model order reduction of large nonlinear dynamical problems [J].
Bach, C. ;
Ceglia, D. ;
Song, L. ;
Duddeck, F. .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2019, 118 (04) :209-241
[5]  
Bach C, 2018, ARXIV180611404
[6]  
Bach C., 2019, INT J NUMER METHODS
[7]   THE PROPER ORTHOGONAL DECOMPOSITION IN THE ANALYSIS OF TURBULENT FLOWS [J].
BERKOOZ, G ;
HOLMES, P ;
LUMLEY, JL .
ANNUAL REVIEW OF FLUID MECHANICS, 1993, 25 :539-575
[8]   Fast low-rank modifications of the thin singular value decomposition [J].
Brand, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 415 (01) :20-30
[9]  
Brand M, 2002, LECT NOTES COMPUT SC, V2350, P707
[10]   NONLINEAR MODEL REDUCTION VIA DISCRETE EMPIRICAL INTERPOLATION [J].
Chaturantabut, Saifon ;
Sorensen, Danny C. .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (05) :2737-2764