On the Convergence of Continuous-Time Waveform Relaxation Methods for Singular Perturbation Initial Value Problems

Zhao, Yongxiang; Li, Li

doi:10.1155/2012/241984

Cited by 1 publication

(1 citation statement)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Modern Schwarz methods are among the best parallel solvers for steady partial differential equations, see the books [40,38,41] and references therein. Waveform relaxation methods have been analyzed for many different classes of problems recently: for fractional differential equations see [30], for singular perturbation problems see [47], for differential algebraic equations see [2], for population dynamics see [23], for functional differential equations see [48], and especially for partial differential equations, see [28,29,43] and the references therein. For the particular form of Schwarz waveform relaxation methods, see [6,18,8,7,31,46,22,35,5,45,33,34].…”

Section: Introductionmentioning

confidence: 99%

Optimized Schwarz waveform relaxation for advection reaction diffusion equations in two dimensions

et al. 2015

View full text Add to dashboard Cite

Optimized Schwarz Waveform Relaxation methods have been developed over the last decade for the parallel solution of evolution problems. They are based on a decomposition in space and an iteration, where only subproblems in space-time need to be solved. Each subproblem can be simulated using an adapted numerical method, for example with local time stepping, or one can even use a different model in different subdomains, which makes these methods very suitable also from a modeling point of view. For rapid convergence however, it is important to use effective transmission conditions between the space-time subdomains, and for best performance, these transmission conditions need to take the physics of the underlying evolution problem into account. The optimization of these transmission conditions leads to mathematically hard best approximation problems of homographic functions. We study in this paper in detail the best approximation problem for the case of linear advection reaction diffusion equations in two spatial dimensions. We prove comprehensively best approximation results for transmission conditions of Robin and Ventcel (higher order) type, which can also be used in the various limits for example for the heat equation, since we include in our analysis a positive low frequency limiter both in space and time. We give for each case closed form asymptotic values for the parameters which can directly be used in implementations of these algorithms, and which guarantee asymptotically best performance of the iterative methods. We finally show extensive numerical experiments including cases not covered by our analysis, for example decompositions with cross points. In all cases, we measure performance corresponding to our analysis.

show abstract

Section: Introductionmentioning

confidence: 99%

Optimized Schwarz waveform relaxation for advection reaction diffusion equations in two dimensions

et al. 2015

View full text Add to dashboard Cite

show abstract

On the Convergence of Continuous-Time Waveform Relaxation Methods for Singular Perturbation Initial Value Problems

Abstract: This paper extends the continuous-time waveform relaxation method to singular perturbation initial value problems. The sufficient conditions for convergence of continuous-time waveform relaxation methods for singular perturbation initial value problems are given.

Cited by 1 publication

References 11 publications

Optimized Schwarz waveform relaxation for advection reaction diffusion equations in two dimensions

Optimized Schwarz waveform relaxation for advection reaction diffusion equations in two dimensions

Contact Info

Product

Resources

About