en
Doctoral thesis
Open access
English

Schwarz waveform relaxation methods: optimized interface conditions and short time behavior

ContributorsCourvoisier, Yves
Defense date2011-09-29
Abstract

Schwarz waveform relaxation algorithms (SWR) are naturally parallel solvers for evolution partial differential equations. They are based on a decomposition of the spatial domain into subdomains, and a partition of the time interval of interest into time windows. On each time window, an iteration, during which subproblems are solved in space-time subdomains, is then used to obtain better and better approximations of the overall solution. The information exchange between subdomains in space-time is performed through classical or optimized transmission conditions (TCs). We analyze in this Thesis the SWR algorithm in three different contexts. First, we apply for the first time the SWR method to the evolution Maxwell's equation and deploy an advanced analysis of the convergence of the algorithm. A further analysis of the TCs is leading to optimized TCs and optimized parameters used in the optimal TCs. A second chapter is devoted to the heat equation. Proof of convergences in very general contexts and the behavior of the SWR method for short time windows is analyzed. Finally, a first approach of the SWR algorithm applied to systems of reaction-diffusion equations is proposed, and an optimized version of TCs is analyzed leading to optimal parameters involved in the optimized TCs.

eng
Keywords
  • Schwarz waveform relaxation
  • Optimized robin transmission conditions
  • Heat
  • Maxwell
  • Reaction-diffusion
  • Numerical analysis
  • Partial differential equation
  • Domain decomposition
Citation (ISO format)
COURVOISIER, Yves. Schwarz waveform relaxation methods: optimized interface conditions and short time behavior. 2011. doi: 10.13097/archive-ouverte/unige:17867
Main files (1)
Thesis
accessLevelPublic
Identifiers
959views
879downloads

Technical informations

Creation2011/12/20 15:55:00
First validation2011/12/20 15:55:00
Update time2023/03/14 17:06:02
Status update2023/03/14 17:06:01
Last indexation2024/01/29 19:19:33
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack