en
Proceedings chapter
Open access
English

Optimized Schwarz Methods

Presented at Chiba (Japan), 25-29 October 1999
Collection
  • Domain Decomposition Methods
Publication date2000
Abstract

Optimized Schwarz methods are a new class of Schwarz methods with greatly enhanced convergence properties. They converge uniformly faster than classical Schwarz methods and their convergence rates dare asymptotically much better than the convergence rates of classical Schwarz methods if the overlap is of the order of the mesh parameter, which is often the case in practical applications. They achieve this performance by using new transmission conditions between subdomains which greatly enhance the information exchange between subdomains and are motivated by the physics of the underlying problem. We analyze in this paper these new methods for symmetric positive definite problems and show their relation to other modern domain decomposition methods like the new Finite Element Tearing and Interconnect (FETI) variants.

Keywords
  • Information exchange
  • Numerical analysis
  • Finite element method
  • Domain decomposition
  • Grid pattern
  • Convergence rate
  • Preconditioning
  • Schwarz method
  • Boundary value problem
  • Multigrid
  • Partial differential equation
  • Initial value problem
  • Convergence acceleration
Affiliation Not a UNIGE publication
Citation (ISO format)
GANDER, Martin Jakob, HALPERN, L., NATAF, F. Optimized Schwarz Methods. In: 12th International Conference on Domain Decomposition Methods. Chiba (Japan). [s.l.] : [s.n.], 2000. p. 15–27. (Domain Decomposition Methods)
Main files (1)
Proceedings chapter (Published version)
accessLevelPublic
Identifiers
  • PID : unige:8285
682views
720downloads

Technical informations

Creation06/21/2010 3:08:52 PM
First validation06/21/2010 3:08:52 PM
Update time03/14/2023 3:48:51 PM
Status update03/14/2023 3:48:51 PM
Last indexation01/15/2024 8:30:40 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack