arrow
Volume 12, Issue 4
Optimal Coarse Grid Size in Domain Decomposition

Tony Chan & Jian-Ping Shao

J. Comp. Math., 12 (1994), pp. 291-297.

Published online: 1994-12

Export citation
  • 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.

  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{JCM-12-291, author = {Tony Chan and Jian-Ping Shao}, title = {Optimal Coarse Grid Size in Domain Decomposition}, journal = {Journal of Computational Mathematics}, year = {1994}, volume = {12}, number = {4}, pages = {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.

}, issn = {1991-7139}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jcm/10212.html} }
TY - JOUR T1 - Optimal Coarse Grid Size in Domain Decomposition AU - Tony Chan & Jian-Ping Shao JO - Journal of Computational Mathematics VL - 4 SP - 291 EP - 297 PY - 1994 DA - 1994/12 SN - 12 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/jcm/10212.html KW - AB -

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.

Tony Chan and Jian-Ping Shao. (1994). Optimal Coarse Grid Size in Domain Decomposition. Journal of Computational Mathematics. 12 (4). 291-297. doi:
Copy to clipboard
The citation has been copied to your clipboard