In this paper, we design some efficient domain decomposition preconditioners for the discontinuous Petrov–Galerkin (DPG) method. Due to the special properties of the DPG method, the boundary condition becomes crucial in both of its application and analysis. We mainly focus on one of the boundary conditions: the Robin boundary condition, which actually appears in some useful model problems like the Helmholtz equation. We first design a two-level additive Schwarz preconditioner for the Poisson equation with a Robin boundary condition and give a rigorous condition number estimate for the preconditioned algebraic system. Moreover we also construct an additive Schwarz preconditioner for solving the Helmholtz equation. Numerical results show that the condition number of the preconditioned system is independent of wavenumber and mesh size .
Accepté le :
DOI : 10.1051/m2an/2016050
Mots-clés : DPG, domain decomposition, additive Schwarz preconditioner, Robin boundary condition, Helmholtz equation
@article{M2AN_2017__51_3_1021_0, author = {Li, Xiang and Xu, Xuejun}, title = {Domain decomposition preconditioners for the discontinuous {Petrov{\textendash}Galerkin} method}, journal = {ESAIM: Mathematical Modelling and Numerical Analysis }, pages = {1021--1044}, publisher = {EDP-Sciences}, volume = {51}, number = {3}, year = {2017}, doi = {10.1051/m2an/2016050}, mrnumber = {3666655}, zbl = {1373.65084}, language = {en}, url = {http://archive.numdam.org/articles/10.1051/m2an/2016050/} }
TY - JOUR AU - Li, Xiang AU - Xu, Xuejun TI - Domain decomposition preconditioners for the discontinuous Petrov–Galerkin method JO - ESAIM: Mathematical Modelling and Numerical Analysis PY - 2017 SP - 1021 EP - 1044 VL - 51 IS - 3 PB - EDP-Sciences UR - http://archive.numdam.org/articles/10.1051/m2an/2016050/ DO - 10.1051/m2an/2016050 LA - en ID - M2AN_2017__51_3_1021_0 ER -
%0 Journal Article %A Li, Xiang %A Xu, Xuejun %T Domain decomposition preconditioners for the discontinuous Petrov–Galerkin method %J ESAIM: Mathematical Modelling and Numerical Analysis %D 2017 %P 1021-1044 %V 51 %N 3 %I EDP-Sciences %U http://archive.numdam.org/articles/10.1051/m2an/2016050/ %R 10.1051/m2an/2016050 %G en %F M2AN_2017__51_3_1021_0
Li, Xiang; Xu, Xuejun. Domain decomposition preconditioners for the discontinuous Petrov–Galerkin method. ESAIM: Mathematical Modelling and Numerical Analysis , Tome 51 (2017) no. 3, pp. 1021-1044. doi : 10.1051/m2an/2016050. http://archive.numdam.org/articles/10.1051/m2an/2016050/
Preconditioning in H(div) and applications. Math. Comp. 66 (1997) 957–984. | DOI | MR | Zbl
, and ,A.T. Barker, S.C. Brenner, E.-H. Park and L.-Y. Sung, A one-level additive Schwarz preconditioner for a discontinuous Petrov–Galerkin method, in Domain Decomposition Methods in Science and Engineering XXI. Springer (2014) 417–425. | MR
Two families of mixed finite elements for second order elliptic problems. Numer. Math. 47 (1985) 217–235. | DOI | MR | Zbl
, and ,A unified discontinuous Petrov–Galerkin method and its analysis for Friedrichs’ systems. SIAM J. Numer. Anal. 51 (2013) 1933–1958. | DOI | MR | Zbl
, and ,A. Byfut et al., FFW documentation. Humboldt University of Berlin, Germany (2007).
A posteriori error control for DPG methods. SIAM J. Numer. Anal. 52 (2014) 1335–1353. | DOI | Zbl
, and ,J. Chan, L. Demkowicz, R. Moser and N. Roberts, A class of discontinuous Petrov–Galerkin methods. Part V: Solution of 1D Burgers and Navier–Stokes equations. ICES Report, 29 (2010).
A DPG method for steady viscous compressible flow. Comput. Fluids 98 (2014) 69–90. | DOI | Zbl
, and ,M. Dauge, Elliptic boundary value problems on corner domains, Lect. Notes Math. Springer-Verlag (1988). | Zbl
R. Dautray and J.-L. Lions, Mathematical Analysis and Numerical Methods for Science and Technology. Vol. 3 of Spectral Theory and Applications. Springer Science & Business Media (1999). | Zbl
A class of discontinuous Petrov–Galerkin methods. Part I: The transport equation. Comput. Methods Appl. Mech. Eng. 199 (2010) 1558–1572. | DOI | Zbl
and ,Analysis of the DPG method for the Poisson equation. SIAM J. Numer. Anal. 49 (2011) 1788–1809. | DOI | Zbl
and ,A primal DPG method without a first-order reformulation. Comput. Math. Appl. 66 (2013) 1058–1064. | DOI
and ,Robust DPG method for convection-dominated diffusion problems. SIAM J. Numer. Anal. 51 (2013) 2514–2537. | DOI | Zbl
and ,Wavenumber explicit analysis for a DPG method for the multidimensional Helmholtz equation, ICES Report 11-24, The University of Texas at Austin, 2011. Comput. Methods Appl. Mech. Engrg. 213-216 (2012) 126–138. | Zbl
, , and ,A class of discontinuous Petrov–Galerkin methods. Part III: adaptivity. Appl. Numer. Math. 62 (2012) 396–427. | DOI | Zbl
, and ,Domain decomposition algorithms with small overlap. SIAM J. Sci. Comput. 15 (1994) 604–620. | DOI | Zbl
and ,M. Fortin and F. Brezzi, Mixed and Hybrid Finite Element Methods. Springer-Verlag, New York (1991). | Zbl
An analysis of the practical DPG method. Math. Comput. 83 (2014) 537–552. | DOI | Zbl
and ,J. Gopalakrishnan and J. Schöberl, Degree and wavenumber [in] dependence of Schwarz preconditioner for the DPG method, in Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2014. Springer (2015) 257–265.
Multigrid method for Maxwell’s equations. SIAM J. Numer. Anal. 36 (1998) 204–225. | DOI | Zbl
,Multilevel methods for mixed finite elements in three dimensions. Numer. Math. 82 (1999) 253–279. | DOI | Zbl
and ,R. Hiptmair and A. Toselli, Overlapping and multilevel Schwarz methods for vector valued elliptic problems in three dimensions, in Parallel Solution of Partial Differential Equations. Springer (2000) 181–208. | Zbl
Mixed finite elements in R3. Numer. Math. 35 (1980) 315–341. | DOI | MR | Zbl
,P.-A. Raviart and J.-M. Thomas, A mixed finite element method for 2-nd order elliptic problems, in Mathematical Aspects of Finite Element Methods. Springer (1977) 292–315. | Zbl
An algebraic multigrid method for finite element discretizations with edge elements. Numer. Linear Algebra 9 (2002) 223–238. | DOI | Zbl
and ,The DPG method for the Stokes problem. Comput. Math. Appl. 67 (2014) 966–995. | DOI | Zbl
, and ,A discontinuous Petrov–Galerkin methodology for adaptive solutions to the incompressible Navier–Stokes equations. J. Comput. Phys. 301 (2015) 456–483. | DOI | Zbl
, and ,Finite element interpolation of nonsmooth functions satisfying boundary conditions. Math. Comput. 54 (1990) 483–493. | DOI | Zbl
and ,A. Toselli and O. Widlund, Domain Decomposition Methods: Algorithms and Theory, vol. 3. Springer (2005). | Zbl
Cité par Sources :