Doctoral thesis
OA Policy
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.

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. Doctoral Thesis, 2011. doi: 10.13097/archive-ouverte/unige:17867
Main files (1)
Thesis
accessLevelPublic
Identifiers
1021views
889downloads

Technical informations

Creation20/12/2011 15:55:00
First validation20/12/2011 15:55:00
Update time14/03/2023 17:06:02
Status update14/03/2023 17:06:01
Last indexation29/10/2024 18:45:23
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack