A Convergence Study of Multisubdomain Schwarz Waveform Relaxation for a Class of Nonlinear Problems

Liping Zhang and Shu-Lin Wu

Mathematical Problems in Engineering, 2015, vol. 2015, 1-11

Abstract:

Schwarz waveform relaxation (SWR) is a new type of domain decomposition methods, which is suited for solving time-dependent PDEs in parallel manner. The number of subdomains, namely, , has a significant influence on the convergence rate. For the representative nonlinear problem , convergence behavior of the algorithm in the two-subdomain case is well-understood. However, for the multisubdomain case (i.e., ), the existing results can only predict convergence when . Therefore, there is a gap between and . In this paper, we try to finish this gap. Precisely, for a specified subdomain number , we find that there exists a quantity such that convergence of the algorithm on unbounded time domains is guaranteed if . The quantity depends on and we present concise formula to calculate it. We show that the analysis is useful to study more complicated PDEs. Numerical results are provided to support the theoretical predictions.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2015/612862.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2015/612862.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:612862

DOI: 10.1155/2015/612862

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().