New approach for accelerating the nonlinear Schwarz iterations

  • Nabila Nagid University of Abdelmalek Essaadi, FST Department of Mathematics http://orcid.org/0000-0001-5244-1009
  • Hassan Belhadj University of Abdelmalek Essaadi, FST Department of Mathematics
Keywords: Additive Schwarz method, Domain decomposition method, Partial differential equations, Restricted additive Schwarz method, Vector Epsilon algorithm

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.

Downloads

Download data is not yet available.

Author Biographies

Nabila Nagid, University of Abdelmalek Essaadi, FST Department of Mathematics
Department of Mathematics
Hassan Belhadj, University of Abdelmalek Essaadi, FST Department of Mathematics
Department of Mathematics
Published
2019-03-10
Section
Articles