In this paper we introduce and analyze some non-overlapping multiplicative Schwarz methods for discontinuous Galerkin (DG) approximations of elliptic problems. The construction of the Schwarz preconditioners is presented in a unified framework for a wide class of DG methods. For symmetric DG approximations we provide optimal convergence bounds for the corresponding error propagation operator, and we show that the resulting methods can be accelerated by using suitable Krylov space solvers. A discussion on the issue of preconditioning non-symmetric DG approximations of elliptic problems is also included. Extensive numerical experiments to confirm the theoretical results and to assess the robustness and the efficiency of the proposed preconditioners are provided. © 2008 EDP Sciences SMAI.

Multiplicative Schwarz methods for discontinuous Galerkin approximations of elliptic problems

ANTONIETTI, PAOLA FRANCESCA;
2008-01-01

Abstract

In this paper we introduce and analyze some non-overlapping multiplicative Schwarz methods for discontinuous Galerkin (DG) approximations of elliptic problems. The construction of the Schwarz preconditioners is presented in a unified framework for a wide class of DG methods. For symmetric DG approximations we provide optimal convergence bounds for the corresponding error propagation operator, and we show that the resulting methods can be accelerated by using suitable Krylov space solvers. A discussion on the issue of preconditioning non-symmetric DG approximations of elliptic problems is also included. Extensive numerical experiments to confirm the theoretical results and to assess the robustness and the efficiency of the proposed preconditioners are provided. © 2008 EDP Sciences SMAI.
2008
Discontinuous Galerkin methods; Domain decomposition methods; Schwarz preconditioners; Mathematics (all); Analysis; Applied Mathematics; Modeling and Simulation
File in questo prodotto:
File Dimensione Formato  
Antonietti_Ayuso_M2AN_2008.pdf

accesso aperto

Descrizione: articolo principale
: Publisher’s version
Dimensione 1.18 MB
Formato Adobe PDF
1.18 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1002808
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 37
  • ???jsp.display-item.citation.isi??? 33
social impact