An LP empirical quadrature procedure for reduced basis treatment of parametrized nonlinear PDEs

© 2018 Elsevier B.V. We present a model reduction formulation for parametrized nonlinear partial differential equations (PDEs). Our approach builds on two ingredients: reduced basis (RB) spaces which provide rapidly convergent approximations to the parametric manifold; sparse empirical quadrature ru...

Full description

Bibliographic Details
Main Authors: Yano, Masayuki, Patera, Anthony T
Other Authors: Massachusetts Institute of Technology. Department of Mechanical Engineering
Format: Article
Language:English
Published: Elsevier BV 2021
Online Access:https://hdl.handle.net/1721.1/134951
_version_ 1811088897886650368
author Yano, Masayuki
Patera, Anthony T
author2 Massachusetts Institute of Technology. Department of Mechanical Engineering
author_facet Massachusetts Institute of Technology. Department of Mechanical Engineering
Yano, Masayuki
Patera, Anthony T
author_sort Yano, Masayuki
collection MIT
description © 2018 Elsevier B.V. We present a model reduction formulation for parametrized nonlinear partial differential equations (PDEs). Our approach builds on two ingredients: reduced basis (RB) spaces which provide rapidly convergent approximations to the parametric manifold; sparse empirical quadrature rules which provide rapid evaluation of the nonlinear residual and output forms associated with the RB spaces. We identify both the RB spaces and the sparse quadrature rules in the offline stage through a greedy training procedure over the parameter domain; the procedure requires the dual norm of the finite element (FE) residual at many training points in the parameter domain, but only very few FE solutions—the snapshots retained in the RB space. The quadrature rules are identified by a linear program (LP) empirical quadrature procedure (EQP) which (i) admits efficient solution by a simplex method, and (ii) directly controls the solution error induced by the approximate quadrature. We demonstrate the formulation for a parametrized neo-Hookean beam: the dimension of the approximation space and the number of quadrature points are both reduced by two orders of magnitude relative to FE treatment, with commensurate savings in computational cost.
first_indexed 2024-09-23T14:09:32Z
format Article
id mit-1721.1/134951
institution Massachusetts Institute of Technology
language English
last_indexed 2024-09-23T14:09:32Z
publishDate 2021
publisher Elsevier BV
record_format dspace
spelling mit-1721.1/1349512023-09-13T17:47:58Z An LP empirical quadrature procedure for reduced basis treatment of parametrized nonlinear PDEs Yano, Masayuki Patera, Anthony T Massachusetts Institute of Technology. Department of Mechanical Engineering © 2018 Elsevier B.V. We present a model reduction formulation for parametrized nonlinear partial differential equations (PDEs). Our approach builds on two ingredients: reduced basis (RB) spaces which provide rapidly convergent approximations to the parametric manifold; sparse empirical quadrature rules which provide rapid evaluation of the nonlinear residual and output forms associated with the RB spaces. We identify both the RB spaces and the sparse quadrature rules in the offline stage through a greedy training procedure over the parameter domain; the procedure requires the dual norm of the finite element (FE) residual at many training points in the parameter domain, but only very few FE solutions—the snapshots retained in the RB space. The quadrature rules are identified by a linear program (LP) empirical quadrature procedure (EQP) which (i) admits efficient solution by a simplex method, and (ii) directly controls the solution error induced by the approximate quadrature. We demonstrate the formulation for a parametrized neo-Hookean beam: the dimension of the approximation space and the number of quadrature points are both reduced by two orders of magnitude relative to FE treatment, with commensurate savings in computational cost. 2021-10-27T20:10:01Z 2021-10-27T20:10:01Z 2019 2019-09-25T15:56:18Z Article http://purl.org/eprint/type/JournalArticle https://hdl.handle.net/1721.1/134951 en 10.1016/J.CMA.2018.02.028 Computer Methods in Applied Mechanics and Engineering Creative Commons Attribution-NonCommercial-NoDerivs License http://creativecommons.org/licenses/by-nc-nd/4.0/ application/pdf Elsevier BV other univ website
spellingShingle Yano, Masayuki
Patera, Anthony T
An LP empirical quadrature procedure for reduced basis treatment of parametrized nonlinear PDEs
title An LP empirical quadrature procedure for reduced basis treatment of parametrized nonlinear PDEs
title_full An LP empirical quadrature procedure for reduced basis treatment of parametrized nonlinear PDEs
title_fullStr An LP empirical quadrature procedure for reduced basis treatment of parametrized nonlinear PDEs
title_full_unstemmed An LP empirical quadrature procedure for reduced basis treatment of parametrized nonlinear PDEs
title_short An LP empirical quadrature procedure for reduced basis treatment of parametrized nonlinear PDEs
title_sort lp empirical quadrature procedure for reduced basis treatment of parametrized nonlinear pdes
url https://hdl.handle.net/1721.1/134951
work_keys_str_mv AT yanomasayuki anlpempiricalquadratureprocedureforreducedbasistreatmentofparametrizednonlinearpdes
AT pateraanthonyt anlpempiricalquadratureprocedureforreducedbasistreatmentofparametrizednonlinearpdes
AT yanomasayuki lpempiricalquadratureprocedureforreducedbasistreatmentofparametrizednonlinearpdes
AT pateraanthonyt lpempiricalquadratureprocedureforreducedbasistreatmentofparametrizednonlinearpdes