Computational & Technology Resources
an online resource for computational,
engineering & technology publications 

Computational Technology Reviews
ISSN 20448430 Computational Technology Reviews
Volume 7, 2013 Acceleration of Convergence for Domain Decomposition Methods
L. Berenguer^{1}, T. Dufaud^{2} and D. TromeurDervout^{1}
^{1}University of Lyon, University Lyon 1, CNRS, Institut CamilleJordan, Villeurbanne, France L. Berenguer, T. Dufaud, D. TromeurDervout, "Acceleration of Convergence for Domain Decomposition Methods", Computational Technology Reviews, vol. 7, pp. 124, 2013. doi:10.4203/ctr.7.1
Keywords: partial differential equation of elliptic type, Aitken acceleration of convergence, Schwarz domain decomposition, parallel computing, Darcy.
Summary
The Schwarz domain decomposition method [1] is a very attractive numerical method for parallel computing as it needs only to update the boundary conditions on the artificial interfaces generated by domain decomposition. Thus only local communications between the neighbouring subdomains are required. Nevertheless, the main drawback of this method is its slow rate of convergence which depends of the partial differential problem, the geometry of the subdomains, and the size of the overlap when overlap is present. The idea of using Aitken acceleration [2] on the classical additive Schwarz DD method was introduced in [3]. These authors have called the corresponding method the AitkenSchwarz (AS) method.
This review paper is on the Aitken's acceleration of the convergence technique applied to the Schwarz domain decomposition method. It gives the two salient features of the methodology: first the pure linear convergence of the Schwarz domain decomposition method when it applies to a linear system of equations. Second, the building of an approximation space in order to represent the Schwarz iterate solution at the artificial interfaces generated by the domain decomposition. Some properties such as the decrease in absolute value of the solution's coefficients in the approximation space are searched in order to approximate the error operator and to apply the acceleration on a reduced space for saving computing.In [4] the author extends the methodology with an Aitken acceleration based on the singular value decomposition of the solution at the artificial boundary. Then this method becomes totally mesh non dependant, on some a priori criterion based on the singular values decreasing and gives a tool to select the singular vectors involved in the Aitken operator approximation. This allows threedimensional computation on the linear Darcy equation to be achieved where the permeability field follows a random log normal distribution law [5]. References
purchase the fulltext of this paper (price £20)
go to the next paper 
