Year: 1994
Journal of Computational Mathematics, Vol. 12 (1994), Iss. 4 : pp. 291–297
Abstract
In most domain decomposition (DD) methods, a coarse grid solve is employed to provide the global coupling required to produce an $optimal$ method. The total cost of a method can depend sensitively on the choice of the coarse grid size $H$. In this paper, we give a simple analysis of this phenomenon for a model elliptic problem and a variant of Smith's vertex space domain decomposition method [11, 3]. We derive the optimal value $H_{opt}$, which asymptotically minimizes the total cost of method (number of floating point operations in the sequential case and execution time in the parallel case), for subdomain solvers with different complexities, Using the value of $H_{opt}$, we derive the overall complexity of the DD method, which can be significantly lower than that of the subdomain solver.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/1994-JCM-10212
Journal of Computational Mathematics, Vol. 12 (1994), Iss. 4 : pp. 291–297
Published online: 1994-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 7