Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

A Homographic Best Approximation Problem with Application to Optimized Schwarz Waveform Relaxation

Abstract : We present and study a homographic best approximation problem, which arises in the analysis of waveform relaxation algorithms with optimized transmission conditions. Its solution characterizes in each class of transmission conditions the one with the best performance of the associated waveform relaxation algorithm. We present the particular class of first order transmission conditions in detail and show that the new waveform relaxation algorithms are well posed and converge much faster than the classical one: the number of iterations to reach a certain accuracy can be orders of magnitudes smaller. We illustrate our analysis with numerical experiments.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00111643
Contributor : Laurence Halpern <>
Submitted on : Monday, November 6, 2006 - 1:04:41 PM
Last modification on : Tuesday, May 5, 2020 - 1:03:20 PM
Long-term archiving on: : Tuesday, April 6, 2010 - 9:33:57 PM

Identifiers

  • HAL Id : hal-00111643, version 1

Citation

Daniel Bennequin, Martin J. Gander, Laurence Halpern. A Homographic Best Approximation Problem with Application to Optimized Schwarz Waveform Relaxation. 2006. ⟨hal-00111643⟩

Share