Vector extrapolation method for non-overlapping Schwarz iterations

DOI10.1504/IJDSDE.2018.089098MaRDI QIDQ2289536zbMATH OpenOpenAlexFDO

Authors Nabila Nagid, Hassan Belhadj, M. R. Amattouch

Publication date 23 January 2020

Published in International Journal of Dynamical Systems and Differential Equations (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1504/ijdsde.2018.089098

zbMATH Keywords

domain decomposition methodextrapolation methodfinite element methodfixed point methodnon-linear reaction diffusion problemsnon-overlapping Schwarz algorithmvector \(\varepsilon\)-algorithm

Mathematics Subject Classification ID

Reaction-diffusion equations (35K57) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Review text

Summary: In this paper, we propose a vector extrapolation method for accelerating the non-overlapping Schwarz iterations in the case of the non-linear reaction diffusion equations. The acceleration occurs at two levels: the acceleration of sequences produced by the fixed point algorithm, and the acceleration of sequences generated by Schwarz method. Specifically, the acceleration occurs in the internal Dirichlet boundary conditions. In order to illustrate the interest of the proposed algorithm, we have performed different test-cases of analytical examples, all results show the efficiency of the proposed approach in terms of CPU-Time, number of iterations and the rate of convergence.

Recommendations

• scientific article; zbMATH DE number 7163164
• Nonlinear Schwarz iterations with reduced rank extrapolation
• On accelerating the convergence of nonlinear iterative algorithms
• Acceleration of the Schwarz Method for Elliptic Problems
• Vector extrapolation methods. Applications and numerical comparison

Cited in

(4)

• An organization of the extrapolation method for vector processing
• Nonlinear Schwarz iterations with reduced rank extrapolation
• Quasilinear vector extrapolation methods
• Accelerated restricted additive Schwarz method for asynchronous processing

This page was built for publication: Vector extrapolation method for non-overlapping Schwarz iterations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2289536)