New approach for accelerating the nonlinear Schwarz iterations-Reference-Cited by-同舟云学术

New approach for accelerating the nonlinear Schwarz iterations

Published:2019-03-10 Issue:4 Volume:38 Page:51-69
ISSN:2175-1188
Container-title:Boletim da Sociedade Paranaense de Matemática
language:
Short-container-title:B Soc Paran Mat

Author:

Nagid Nabila^ORCID,Belhadj Hassan

Abstract

The vector Epsilon algorithm is an effective extrapolation method used for accelerating the convergence of vector sequences. In this paper, this method is used to accelerate the convergence of Schwarz iterative methods for stationary linear and nonlinear partial differential equations (PDEs). The vector Epsilon algorithm is applied to the vector sequences produced by additive Schwarz (AS) or restricted additive Schwarz (RAS) methods after discretization. Some convergence analysis is presented, and several test-cases of analytical problems are performed in order to illustrate the interest of such algorithm. The obtained results show that the proposed algorithm yields much faster convergence than the classical Schwarz iterations.

Publisher

Sociedade Paranaense de Matematica

Subject

General Mathematics

Reference21 articles.

1. An algebraic convergence theory for restricted additive schwarz methods using weighted max norms;Formmer;SIAM J Numer Anal,2001

2. 2. Quarteroni, A., Valli, A., Domain decomposition methods for PDEs, Oxford University Press, (1999).

3. On the vector "- algorithm for solving linear systems of equations;Salam;Numer Algorithms,2002

4. 4. Toselli, A., Widlund, O.B., Domain decomposition methods: algorithms and theory, Berlin : Springer 34, xvi+-450, (2005).

5. 5. Smith, B., Bjorstad, P., Gropp, W.D., Domain decomposition: parallel multilevel methods for elliptic partial differential equations, Cambridge university press, (2004).