Comptes Rendus
Partial differential equations/Numerical analysis
Simultaneous empirical interpolation and reduced basis method for non-linear problems
[Une méthode EIM bases réduites simultanée pour les équations aux dérivées partielles non linéaires et non affines]
Comptes Rendus. Mathématique, Volume 353 (2015) no. 12, pp. 1105-1109.

Dans ce papier, nous nous intéressons à la méthodologie bases réduites (RB) dans le contexte d'équations aux dérivées partielles paramétrisées non linéaires et non affines, pour lesquelles la décomposition affine nécessaire à la méthodologie RB ne peut être obtenue [9,8]. Pour traiter ce problème, il est à présent standard d'appliquer la méthodologie EIM [1,3] avant de déployer la méthodologie RB. Cependant, le coût de calcul de cette approche est en général considérable, car il requiert de nombreuses évaluations éléments finis pour construire l'approximation EIM des termes non linéaires [3,2], ce qui la rend très peu compétitive. Nous proposons l'algorithme SER, qui construit simultanément l'approximation EIM et la méthodologie RB, fournissant ainsi un gain de calcul considérable, et qui requiert au minimum N+1 résolutions éléments finis, où N est la dimension de l'approximation RB. Le papier est organisé comme suit : tout d'abord, nous passons en revue les méthodes EIM et RB appliquées aux problèmes non linéaires et identifions la difficulté principale, puis nous présentons SER et quelques variantes ; finalement, nous illustrons ses performances sur un benchmark proposé par [3].

In this paper, we focus on the reduced basis methodology in the context of non-linear non-affinely parameterized partial differential equations in which affine decomposition necessary for the reduced basis methodology are not obtained [9,8]. To deal with this issue, it is now standard to apply the EIM methodology [1,3] before deploying the Reduced Basis (RB) methodology. However, the computational cost is generally huge as it requires many finite element solves, hence making it inefficient, to build the EIM approximation of the non-linear terms [3,2]. We propose a simultaneous EIM reduced basis algorithm, named SER, which provides a huge computational gain and requires as little as N+1 finite-element solves where N is the dimension of the RB approximation. The paper is organized as follows: we first review the EIM and RB methodologies applied to non-linear problems and identify the main issue, then we present SER and some variants and finally illustrates its performances in a benchmark proposed in [3].

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2015.08.003
Cécile Daversin 1 ; Christophe Prud'homme 1

1 IRMA (UMR 7501), 7, rue René-Descartes, 67084 Strasbourg cedex, France
@article{CRMATH_2015__353_12_1105_0,
     author = {C\'ecile Daversin and Christophe Prud'homme},
     title = {Simultaneous empirical interpolation and reduced basis method for non-linear problems},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {1105--1109},
     publisher = {Elsevier},
     volume = {353},
     number = {12},
     year = {2015},
     doi = {10.1016/j.crma.2015.08.003},
     language = {en},
}
TY  - JOUR
AU  - Cécile Daversin
AU  - Christophe Prud'homme
TI  - Simultaneous empirical interpolation and reduced basis method for non-linear problems
JO  - Comptes Rendus. Mathématique
PY  - 2015
SP  - 1105
EP  - 1109
VL  - 353
IS  - 12
PB  - Elsevier
DO  - 10.1016/j.crma.2015.08.003
LA  - en
ID  - CRMATH_2015__353_12_1105_0
ER  - 
%0 Journal Article
%A Cécile Daversin
%A Christophe Prud'homme
%T Simultaneous empirical interpolation and reduced basis method for non-linear problems
%J Comptes Rendus. Mathématique
%D 2015
%P 1105-1109
%V 353
%N 12
%I Elsevier
%R 10.1016/j.crma.2015.08.003
%G en
%F CRMATH_2015__353_12_1105_0
Cécile Daversin; Christophe Prud'homme. Simultaneous empirical interpolation and reduced basis method for non-linear problems. Comptes Rendus. Mathématique, Volume 353 (2015) no. 12, pp. 1105-1109. doi : 10.1016/j.crma.2015.08.003. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2015.08.003/

[1] M. Barrault; Y. Maday; N.C. Nguyen; A.T. Patera An empirical interpolation method: application to efficient reduced-basis discretization of partial differential equations, C. R. Acad. Sci. Paris, Ser. I, Volume 339 (2004) no. 9, pp. 667-672

[2] C. Daversin; S. Veys; C. Trophime; C. Prud'Homme A reduced basis framework: application to large scale non-linear multi-physics problems, ESAIM Proc., Volume 43 (2013), pp. 225-254 (EDP Sciences, Paris)

[3] M.A. Grepl; Y. Maday; N.C. Nguyen; A.T. Patera Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations, Modél. Math. Anal. Numér., Volume 41 (2007) no. 03, pp. 575-605

[4] C. Prud'homme; A.T. Patera Reduced-basis output bounds for approximately parameterized elliptic coercive partial differential equations, Comput. Vis. Sci., Volume 6 (2004) no. 2–3, pp. 147-162

[5] C. Prud'homme; D.V. Rovas; K. Veroy; L. Machiels; Y. Maday; A.T. Patera; G. Turinici Reliable real-time solution of parametrized partial differential equations: reduced-basis output bound methods, J. Fluids Eng., Volume 124 (2002) no. 1, pp. 70-80

[6] A. Quarteroni; G. Rozza; A. Manzoni Certified reduced basis approximation for parametrized partial differential equations and applications, J. Math. Ind., Volume 1 (2011) no. 1, pp. 1-49

[7] G. Rozza; D.B.P. Huynh; A.T. Patera Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations, Arch. Comput. Methods Eng., Volume 15 (2007) no. 3, pp. 1-47

[8] K. Veroy; C. Prud'homme; A.T. Patera Reduced-basis approximation of the viscous Burgers equation: rigorous a posteriori error bounds, C. R. Acad. Sci. Paris, Ser. I, Volume 337 (2003) no. 9, pp. 619-624

[9] K. Veroy; C. Prud'homme; D.V. Rovas; A.T. Patera A posteriori error bounds for reduced-basis approximation of parametrized noncoercive and nonlinear elliptic partial differential equations, Proceedings of the 16th AIAA Computational Fluid Dynamics Conference, 2003 (AIAA paper 2003-3847)

Cité par Sources :

Commentaires - Politique