An efficient goal‐oriented sampling strategy using reduced basis method for parametrized elastodynamic problems

In this article, we study the class of linear elastodynamic problems with affine parameter dependence using a goal-oriented approach by finite element (FE) and reduced basis (RB) methods. The main contribution of this article is the “goal-oriented” proper orthogonal decomposition (POD)–Greedy sampling strategy within the RB approximation context. The proposed sampling strategy looks for the parameter points such that the output error approximation will be minimized by Greedy iterations. In estimating such output error approximation, the standard POD–Greedy algorithm is invoked to provide enriched RB approximations for the FE outputs. We propose a so-called “cross-validation” process to choose adaptively the dimension of the enriched RB space corresponding with the dimension of the RB space under consideration. Numerical results show that the new goal-oriented POD–Greedy sampling procedure with the cross-validation process improves significantly the space-time output computations in comparison with the ones computed by the standard POD–Greedy algorithm. The method is thus ideally suited for repeated, rapid, and reliable evaluations of input-output relationships in the space-time setting. © 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 31: 575–608, 2015

[1]  Erwin Stein,et al.  Goal-oriented a posteriori error estimates in linear elastic fracture mechanics , 2006 .

[2]  Marc Duflot,et al.  On the role of enrichment and statical admissibility of recovered fields in a-posteriori error estimation for enriched finite element methods , 2011, ArXiv.

[3]  Marcus Meyer,et al.  Efficient model reduction in non-linear dynamics using the Karhunen-Loève expansion and dual-weighted-residual methods , 2003 .

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

[5]  Anthony T. Patera,et al.  A SPACE-TIME CERTIFIED REDUCED BASIS METHOD FOR BURGERS' EQUATION , 2014 .

[6]  Anthony T. Patera,et al.  Reduced Basis Method for 2nd Order Wave Equation: Application to One-Dimensional Seismic Problem , 2007 .

[7]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[8]  Hung Nguyen-Xuan,et al.  An alternative alpha finite element method (AαFEM) for free and forced structural vibration using triangular meshes , 2010, J. Comput. Appl. Math..

[9]  L. Sirovich.  TURBULENCE AND THE DYNAMICS OF COHERENT STRUCTURES PART I : COHERENT STRUCTURES , 2016 .

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

[11]  William J.T. Daniel,et al.  The subcycled Newmark algorithm , 1997 .

[12]  S. Bordas,et al.  A posteriori error estimation for extended finite elements by an extended global recovery , 2008 .

[13]  Brett W. Bader,et al.  An Optimization Frame work for Goal-Oriented, Model-Based Reduction of Large-Scale Systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[14]  Ngoc Cuong Nguyen,et al.  A multiscale reduced-basis method for parametrized elliptic partial differential equations with multiple scales , 2008, J. Comput. Phys..

[15]  Bernard Haasdonk,et al.  Reduced Basis Method for quadratically nonlinear transport equations , 2009, Int. J. Comput. Sci. Math..

[16]  J. Lions.  Optimal Control of Systems Governed by Partial Differential Equations , 1971 .

[17]  Jens L. Eftang,et al.  An hp certified reduced basis method for parametrized parabolic partial differential equations , 2011 .

[18]  Thomas Grätsch,et al.  Review: A posteriori error estimation techniques in practical finite element analysis , 2005 .

[19]  Rolf Rannacher,et al.  Finite element approximation of the acoustic wave equation: error control and mesh adaptation , 1999 .

[20]  Rolf Rannacher,et al.  ADAPTIVE FINITE ELEMENT TECHNIQUES FOR THE ACOUSTIC WAVE EQUATION , 2001 .

[21]  Gui-Rong Liu,et al.  Rapid identification of material properties of the interface tissue in dental implant systems using reduced basis method , 2013 .

[22]  Gianluigi Rozza,et al.  Reduced basis approximation and a posteriori error estimation for the time-dependent viscous Burgers’ equation , 2009 .

[23]  A. Patera,et al.  A posteriori error bounds for reduced-basis approximations of parametrized parabolic partial differential equations , 2005 .

[24]  Peter Hansbo,et al.  Computation of goal-oriented a posteriori error measures in space-time finite elements for viscoplasticity , 2001 .

[25]  B. Haasdonk,et al.  REDUCED BASIS METHOD FOR FINITE VOLUME APPROXIMATIONS OF PARAMETRIZED LINEAR EVOLUTION EQUATIONS , 2008 .

[26]  P Kerfriden,et al.  Bridging Proper Orthogonal Decomposition methods and augmented Newton-Krylov algorithms: an adaptive model order reduction for highly nonlinear mechanical problems. , 2011, Computer methods in applied mechanics and engineering.

[27]  Bernard Haasdonk,et al.  Convergence Rates of the POD–Greedy Method , 2013 .

[28]  M. Heinkenschloss.  Numerical Solution of Implicitly Constrained Optimization Problems * , 2008 .

[29]  T. Rabczuk,et al.  Extended finite element method for dynamic fracture of piezo-electric materials , 2012 .

[30]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[31]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[32]  F. J. Fuenmayor,et al.  Mesh adaptivity driven by goal-oriented locally equilibrated superconvergent patch recovery , 2012, 1209.3102.

[33]  Ludovic Chamoin,et al.  New bounding techniques for goal‐oriented error estimation applied to linear problems , 2013, 1704.06688.

[34]  Ahmed K. Noor,et al.  Reduced Basis Technique for Nonlinear Analysis of Structures , 1980 .

[35]  Juan José Ródenas,et al.  Certification of projection‐based reduced order modelling in computational homogenisation by the constitutive relation error , 2013, ArXiv.

[36]  Guirong Liu,et al.  Identifiable range of osseointegration of dental implants through resonance frequency analysis. , 2010, Medical engineering & physics.

[37]  T. Belytschko,et al.  A comparative study on finite element methods for dynamic fracture , 2008 .

[38]  P Kerfriden,et al.  A partitioned model order reduction approach to rationalise computational expenses in nonlinear fracture mechanics. , 2012, Computer methods in applied mechanics and engineering.

[39]  Marc Duflot,et al.  Derivative recovery and a posteriori error estimate for extended finite elements , 2007 .

[40]  K. Bathe,et al.  Review: A posteriori error estimation techniques in practical finite element analysis , 2005 .

[41]  Gui-Rong Liu,et al.  Rapid inverse parameter estimation using reduced-basis approximation with asymptotic error estimation , 2008 .

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

[43]  P. Kerfriden,et al.  POD-based model order reduction for the simulation of strong nonlinear evolutions in structures: Application to damage propagation , 2010 .

[44]  Pierre Kerfriden,et al.  Local/global model order reduction strategy for the simulation of quasi‐brittle fracture , 2011, 1108.3167.

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

[46]  N. Nguyen,et al.  REDUCED BASIS APPROXIMATION AND A POSTERIORI ERROR ESTIMATION FOR THE PARAMETRIZED UNSTEADY BOUSSINESQ EQUATIONS , 2011 .

[47]  Rolf Rannacher,et al.  Adaptive Galerkin Finite Element Methods for the Wave Equation , 2010, Comput. Methods Appl. Math..

[48]  Rolf Rannacher,et al.  An optimal control approach to a posteriori error estimation in finite element methods , 2001, Acta Numerica.

[49]  T. Rabczuk,et al.  A three-dimensional meshfree method for continuous multiple-crack initiation, propagation and junction in statics and dynamics , 2007 .

[50]  K. Bathe.  Finite Element Procedures , 1995 .

[51]  Karen Willcox,et al.  Goal-oriented, model-constrained optimization for reduction of large-scale systems , 2007, J. Comput. Phys..

[52]  Alfio Quarteroni,et al.  Accurate and efficient evaluation of failure probability for partial different equations with random input data , 2013 .

[53]  D. Rovas,et al.  Output bounds for reduced-basis approximations of symmetric positive definite eigenvalue problems , 2000 .

[54]  Anthony T. Patera,et al.  A Laplace transform certified reduced basis method; application to the heat equation and wave equation , 2011 .

[55]  Masayuki Yano,et al.  A Space-Time Petrov-Galerkin Certified Reduced Basis Method: Application to the Boussinesq Equations , 2014, SIAM J. Sci. Comput..

[56]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[57]  D. Rovas,et al.  A Posteriori Error Bounds for Reduced-Basis Approximation of Parametrized Noncoercive and Nonlinear Elliptic Partial Differential Equations , 2003 .

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

[59]  T. Rabczuk,et al.  On three-dimensional modelling of crack growth using partition of unity methods , 2010 .

[60]  Stefan Volkwein,et al.  Greedy Sampling Using Nonlinear Optimization , 2014 .

[61]  G. Liu,et al.  Rapid identification of elastic modulus of the interface tissue on dental implants surfaces using reduced-basis method and a neural network. , 2009, Journal of biomechanics.