A Two-Step Certified Reduced Basis Method

In this paper we introduce a two-step Certified Reduced Basis (RB) method. In the first step we construct from an expensive finite element “truth” discretization of dimension ${\mathcal{N}} $ an intermediate RB model of dimension $N\ll {\mathcal{N}}$. In the second step we construct from this intermediate RB model a derived RB (DRB) model of dimension M≤N. The construction of the DRB model is effected at cost ${\mathcal{O}}(N)$ and in particular at cost independent of ${\mathcal{N}}$; subsequent evaluation of the DRB model may then be effected at cost ${\mathcal{O}}(M)$. The DRB model comprises both the DRB output and a rigorous a posteriori error bound for the error in the DRB output with respect to the truth discretization.The new approach is of particular interest in two contexts: focus calculations and hp-RB approximations. In the former the new approach serves to reduce online cost, M≪N: the DRB model is restricted to a slice or subregion of a larger parameter domain associated with the intermediate RB model. In the latter the new approach enlarges the class of problems amenable to hp-RB treatment by a significant reduction in offline (precomputation) cost: in the development of the hp parameter domain partition and associated “local” (now derived) RB models the finite element truth is replaced by the intermediate RB model. We present numerical results to illustrate the new approach.

[1]  B. Haasdonk,et al.  Efficient reduced models and a posteriori error estimation for parametrized dynamical systems by offline/online decomposition , 2011 .

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

[3]  B. Moore.  Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[4]  Sébastien Boyaval.  Reduced-Basis Approach for Homogenization beyond the Periodic Setting , 2008, Multiscale Model. Simul..

[5]  Anthony T. Patera,et al.  An "hp" Certified Reduced Basis Method for Parametrized Elliptic Partial Differential Equations , 2010, SIAM J. Sci. Comput..

[6]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[7]  Jacob K. White,et al.  Generating nearly optimally compact models from Krylov-subspace based reduced-order models , 2000 .

[8]  Bernard Haasdonk,et al.  A training set and multiple bases generation approach for parameterized model reduction based on adaptive grids in parameter space , 2011 .

[9]  Benjamin S. Kirk,et al.  Library for Parallel Adaptive Mesh Refinement / Coarsening Simulations , 2006 .

[10]  Gianluigi Rozza,et al.  Reduced Basis Approximation and a Posteriori Error Estimation for Parametrized Parabolic PDEs: Application to Real‐Time Bayesian Parameter Estimation , 2010 .

[11]  D. B. P. Huynh,et al.  Certified Reduced Basis Model Characterization: a Frequentistic Uncertainty Framework , 2011 .

[12]  John W. Peterson,et al.  A high-performance parallel implementation of the certified reduced basis method , 2011 .

[13]  Anthony T. Patera,et al.  A natural-norm Successive Constraint Method for inf-sup lower bounds , 2010 .

[14]  Claudio Canuto,et al.  A Posteriori Error Analysis of the Reduced Basis Method for Nonaffine Parametrized Nonlinear PDEs , 2009, SIAM J. Numer. Anal..

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

[16]  P. Stern,et al.  Automatic choice of global shape functions in structural analysis , 1978 .

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

[18]  T. A. Porsching,et al.  Estimation of the error in the reduced basis method solution of nonlinear equations , 1985 .

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

[20]  Martin Berggren,et al.  Optimization of an acoustic horn with respect to efficiency and directivity , 2008 .

[21]  Anthony T. Patera,et al.  A reduced basis approach for variational problems with stochastic parameters: Application to heat conduction with variable Robin coefficient , 2009 .

[22]  Anthony T. Patera,et al.  A Certified Reduced Basis Method for the Fokker--Planck Equation of Dilute Polymeric Fluids: FENE Dumbbells in Extensional Flow , 2010, SIAM J. Sci. Comput..

[23]  Anthony T. Patera,et al.  Certified reduced basis model validation: A frequentistic uncertainty framework , 2012 .

[24]  Anthony T. Patera,et al.  High-Fidelity Real-Time Simulation on Deployed Platforms , 2011 .

[25]  Alexandre Megretski,et al.  Fourier Series for Accurate, Stable, Reduced-Order Models in Large-Scale Linear Applications , 2005, SIAM J. Sci. Comput..

[26]  A. Patera,et al.  A Successive Constraint Linear Optimization Method for Lower Bounds of Parametric Coercivity and Inf-Sup Stability Constants , 2007 .

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

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

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

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