The Reference Point Method, a ``hyperreduction'' technique: Application to PGD-based nonlinear model reduction

A new approximation technique, called Reference Point Method (RPM), is proposed in order to reduce the computational complexity of algebraic operations for constructing reduced-order models in the case of time dependent and/or parametrized nonlinear partial differential equations. Even though model reduction techniques enableone to decrease the dimension of the initial problem in the sense that far fewer degrees of freedom are needed to represent the solution, the complexity of evaluating the nonlinear terms and assembling the low dimensional operator associated with the reduced-order model still scales with the size of the original high-dimensional model. This point can be critical, especially when the reduced-order basis changes throughout the solution strategy as it is the case for model reduction techniques based on Proper Generalized Decomposition (PGD). Based on the concept of spatial, parameter/time reference points and influence patches, the RPM defines a compressed version of the data from which an approximate low-rank separated representation by patch of the operators can be constructed by explicit formulas at low-cost without resorting to SVD-based techniques. An application of the RPM to PGD-based model reduction for a nonlinear parametrized elliptic PDE previously studied by other authors with reduced-basis method and EIM is proposed. It is shown that computational complexity to construct the reduced-order model can be divided in practice by one order of magnitude compared with the classical PGD approach.

[1]  C. Farhat,et al.  Efficient non‐linear model reduction via a least‐squares Petrov–Galerkin projection and compressive tensor approximations , 2011 .

[2]  Gianluigi Rozza,et al.  Certified reduced basis approximation for parametrized partial differential equations and applications , 2011 .

[3]  F. Chinesta,et al.  A Short Review in Model Order Reduction Based on Proper Generalized Decomposition , 2018 .

[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]  Pierre Ladevèze,et al.  A new approach in non‐linear mechanics: The large time increment method , 1990 .

[6]  Anthony Nouy,et al.  Ideal minimal residual-based proper generalized decomposition for non-symmetric multi-field models – Application to transient elastodynamics in space-time domain , 2014 .

[7]  Pierre Ladevèze,et al.  On multiscale computational mechanics with time-space homogenization , 2008 .

[8]  A. Nouy A priori model reduction through Proper Generalized Decomposition for solving time-dependent partial differential equations , 2010 .

[9]  Belinda B. King,et al.  Proper orthogonal decomposition for reduced basis feedback controllers for parabolic equations , 2001 .

[10]  David Ryckelynck,et al.  Réduction a priori de modèles thermomécaniques , 2002 .

[11]  A. Ammar,et al.  PGD-Based Computational Vademecum for Efficient Design, Optimization and Control , 2013, Archives of Computational Methods in Engineering.

[12]  David Néron,et al.  Multiparametric analysis within the proper generalized decomposition framework , 2012 .

[13]  N. Nguyen,et al.  EFFICIENT REDUCED-BASIS TREATMENT OF NONAFFINE AND NONLINEAR PARTIAL DIFFERENTIAL EQUATIONS , 2007 .

[14]  P. Ladevèze,et al.  Sur une famille d'algorithmes en mécanique des structures , 1985 .

[15]  Nguyen Ngoc Cuong,et al.  Certified Real-Time Solution of Parametrized Partial Differential Equations , 2005 .

[16]  David Néron,et al.  A model reduction technique based on the PGD for elastic-viscoplastic computational analysis , 2013 .

[17]  A. Patera,et al.  Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations , 2007 .

[18]  Yvon Maday,et al.  The Reduced Basis Element Method: Application to a Thermal Fin Problem , 2004, SIAM J. Sci. Comput..

[19]  G. Kerschen,et al.  The Method of Proper Orthogonal Decomposition for Dynamical Characterization and Order Reduction of Mechanical Systems: An Overview , 2005 .

[20]  N. Nguyen,et al.  An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations , 2004 .

[21]  P. Ladevèze Nonlinear Computational Structural Mechanics: New Approaches and Non-Incremental Methods of Calculation , 1998 .

[22]  Alfio Quarteroni,et al.  Isogeometric analysis and proper orthogonal decomposition for parabolic problems , 2017, Numerische Mathematik.

[23]  Edwin Kreuzer,et al.  On the application of Karhunen-Loève transform to transient dynamic systems , 2009 .

[24]  P. Ladevèze,et al.  On a Multiscale Computational Strategy with Time and Space Homogenization for Structural Mechanics , 2003 .

[25]  P. Ladevèze,et al.  The LATIN multiscale computational method and the Proper Generalized Decomposition , 2010 .

[26]  Charbel Farhat,et al.  The GNAT method for nonlinear model reduction: Effective implementation and application to computational fluid dynamics and turbulent flows , 2012, J. Comput. Phys..

[27]  D. Rovas,et al.  Reliable Real-Time Solution of Parametrized Partial Differential Equations: Reduced-Basis Output Bound Methods , 2002 .

[28]  Charbel Farhat,et al.  A method for interpolating on manifolds structural dynamics reduced‐order models , 2009 .

[29]  A. Chatterjee An introduction to the proper orthogonal decomposition , 2000 .

[30]  Adrien Leygue,et al.  The Proper Generalized Decomposition for Advanced Numerical Simulations: A Primer , 2013 .

[31]  Gianluigi Rozza,et al.  Reduced-basis methods for elliptic equations in sub-domains with a posteriori error bounds and adaptivity , 2005 .

[32]  Adrien Leygue,et al.  Deim-based PGD for parametric nonlinear model order reduction , 2013 .

[33]  David Néron,et al.  Time‐space PGD for the rapid solution of 3D nonlinear parametrized problems in the many‐query context , 2015 .

[34]  R. Glowinski,et al.  Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics , 1987 .

[35]  Pierre Ladevèze,et al.  Separated representations and PGD-based model reduction : fundamentals and applications , 2014 .

[36]  A. Patera,et al.  Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations , 2007 .

[37]  Juan Galvis,et al.  Spectral multiscale finite element for nonlinear flows in highly heterogeneous media: A reduced basis approach , 2014, J. Comput. Appl. Math..

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

[39]  J. Peraire,et al.  An efficient reduced‐order modeling approach for non‐linear parametrized partial differential equations , 2008 .

[40]  Siep Weiland,et al.  Missing Point Estimation in Models Described by Proper Orthogonal Decomposition , 2004, IEEE Transactions on Automatic Control.

[41]  D. Ryckelynck,et al.  A priori hyperreduction method: an adaptive approach , 2005 .

[42]  A. Patera,et al.  Certified real‐time solution of the parametrized steady incompressible Navier–Stokes equations: rigorous reduced‐basis a posteriori error bounds , 2005 .

[43]  Karl Kunisch,et al.  POD-based feedback control of the burgers equation by solving the evolutionary HJB equation , 2005 .

[44]  Pierre Ladevèze,et al.  On reduced models in nonlinear solid mechanics , 2016 .