[Approximation bases réduites et estimateur d'erreur pour les inéquations variationnelles via une approche par variable d'écart]
Nous proposons une nouvelle approche pour le calcul d'approximations bases réduites pour des inégalités variationnelles du premier type. Les trois principales composantes de cette approche sont : (i) une approximation utilisant des variables d'écart pour la solution ; (ii) une approximation primale pour le multiplicateur de Lagrange ; (iii) une borne supérieure a posteriori de l'erreur sur la solution approchée. La stricte faisabilité de l'approximation primale par variable d'écart nous permet deux améliorations majeures par rapport aux méthodes existantes. La première est de pouvoir borner, a posteriori, de façon précise, l'erreur commise. La deuxième est l'utilisation d'une décomposition hors ligne/en ligne grâce à laquelle le coût de calcul de cette borne reste complètement indépendant de la (grande) dimension originale du problème. Les résultats numériques présentent une comparaison des performances entre cette nouvelle approche et les méthodes existantes.
We propose a novel approach for computing certified reduced-basis approximations to solutions to variational inequalities of the first kind. The proposed approach has three components: (i) a slack-based approximation for the solution; (ii) a primal approximation for the Lagrange multiplier; and (iii) a posteriori bounds for the error in the combined primal-slack variable approximation. The strict feasibility of the primal-slack approximations leads to two significant improvements upon existing methods. First, it provides a posteriori error bounds that are significantly sharper than existing bounds. Second, it enables a full offline–online computational decomposition, in which the online cost to compute the error bound is completely independent of the dimension of the original (high-dimensional) problem. Our numerical results allow us to compare the performance of the proposed and existing approaches.
Accepté le :
Publié le :
@article{CRMATH_2016__354_3_283_0,
author = {Zhang, Zhenying and Bader, Eduard and Veroy, Karen},
title = {A slack approach to reduced-basis approximation and error estimation for variational inequalities},
journal = {Comptes Rendus. Math\'ematique},
pages = {283--289},
publisher = {Elsevier},
volume = {354},
number = {3},
year = {2016},
doi = {10.1016/j.crma.2015.10.024},
language = {en},
url = {http://www.numdam.org/articles/10.1016/j.crma.2015.10.024/}
}
TY - JOUR AU - Zhang, Zhenying AU - Bader, Eduard AU - Veroy, Karen TI - A slack approach to reduced-basis approximation and error estimation for variational inequalities JO - Comptes Rendus. Mathématique PY - 2016 SP - 283 EP - 289 VL - 354 IS - 3 PB - Elsevier UR - http://www.numdam.org/articles/10.1016/j.crma.2015.10.024/ DO - 10.1016/j.crma.2015.10.024 LA - en ID - CRMATH_2016__354_3_283_0 ER -
%0 Journal Article %A Zhang, Zhenying %A Bader, Eduard %A Veroy, Karen %T A slack approach to reduced-basis approximation and error estimation for variational inequalities %J Comptes Rendus. Mathématique %D 2016 %P 283-289 %V 354 %N 3 %I Elsevier %U http://www.numdam.org/articles/10.1016/j.crma.2015.10.024/ %R 10.1016/j.crma.2015.10.024 %G en %F CRMATH_2016__354_3_283_0
Zhang, Zhenying; Bader, Eduard; Veroy, Karen. A slack approach to reduced-basis approximation and error estimation for variational inequalities. Comptes Rendus. Mathématique, Tome 354 (2016) no. 3, pp. 283-289. doi : 10.1016/j.crma.2015.10.024. http://www.numdam.org/articles/10.1016/j.crma.2015.10.024/
[1] Mixed and Hybrid Finite Element Methods, Springer, New York, NY, USA, 1991
[2] Error estimates for the finite element solution of variational inequalities part ii. Mixed methods, Numer. Math., Volume 31 (1978), pp. 1-16
[3] Numerical Methods for Nonlinear Variational Problems, Springer, 1984
[4] A reduced basis method for parametrized variational inequalities, SIAM J. Numer. Anal., Volume 50 (2012) no. 5, pp. 2656-2676
[5] Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Element Methods, Springer, 1988
[6] Variational inequalities, Commun. Pure Appl. Math., Volume 20 (1967) no. 3, pp. 493-519
[7] 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
[8] On the stability of the reduced basis method for Stokes equations in parametrized domains, Comput. Methods Appl. Mech. Eng., Volume 196 (2007) no. 7, pp. 1244-1260
[9] 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 :
