Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Multilevel Schwarz methods for elliptic partial differential equations
 
research article

Multilevel Schwarz methods for elliptic partial differential equations

Migliorati, Giovanni  
•
Quarteroni, Alfio  
2011
Computer Methods In Applied Mechanics And Engineering

We investigate multilevel Schwarz domain decomposition preconditioners, to efficiently solve linear systems arising from numerical discretizations of elliptic partial differential equations by the finite element method. In our analysis we deal with unstructured mesh partitions and with subdomain boundaries resulting from using the mesh partitioner. We start from two-level preconditioners with either aggregative or interpolative coarse level components, then we focus on a strategy to increase the number of levels. For all preconditioners, we consider the additive residual update and its multiplicative variants within and between levels. Moreover, we compare the preconditioners behaviour, regarding scalability and rate of convergence. Numerical results are provided for elliptic boundary value problems, including a convection-diffusion problem when suitable stabilization becomes necessary. (C) 2011 Elsevier B.V. All rights reserved.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.cma.2011.03.017
Web of Science ID

WOS:000291902400012

Author(s)
Migliorati, Giovanni  
Quarteroni, Alfio  
Date Issued

2011

Publisher

Elsevier

Published in
Computer Methods In Applied Mechanics And Engineering
Volume

200

Start page

2282

End page

2296

Subjects

Elliptic equations

•

Finite element method

•

Domain decomposition

•

Overlapping Schwarz

•

Multilevel preconditioners

•

Aggregative or interpolative coarse level

•

Domain Decomposition

•

Overlapping Schwarz

•

Preconditioners

•

Subdomains

•

Algorithm

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
CMCS  
CSQI  
Available on Infoscience
December 16, 2011
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/73933
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés