- Journal Home
- Volume 36 - 2024
- Volume 35 - 2024
- Volume 34 - 2023
- Volume 33 - 2023
- Volume 32 - 2022
- Volume 31 - 2022
- Volume 30 - 2021
- Volume 29 - 2021
- Volume 28 - 2020
- Volume 27 - 2020
- Volume 26 - 2019
- Volume 25 - 2019
- Volume 24 - 2018
- Volume 23 - 2018
- Volume 22 - 2017
- Volume 21 - 2017
- Volume 20 - 2016
- Volume 19 - 2016
- Volume 18 - 2015
- Volume 17 - 2015
- Volume 16 - 2014
- Volume 15 - 2014
- Volume 14 - 2013
- Volume 13 - 2013
- Volume 12 - 2012
- Volume 11 - 2012
- Volume 10 - 2011
- Volume 9 - 2011
- Volume 8 - 2010
- Volume 7 - 2010
- Volume 6 - 2009
- Volume 5 - 2009
- Volume 4 - 2008
- Volume 3 - 2008
- Volume 2 - 2007
- Volume 1 - 2006
Commun. Comput. Phys., 35 (2024), pp. 212-238.
Published online: 2024-01
Cited by
- BibTex
- RIS
- TXT
In this paper, we revisit some nonoverlapping domain decomposition methods for solving diffusion problems with discontinuous coefficients. We discover some interesting phenomena, that is, the Dirichlet-Neumann algorithm and Robin-Robin algorithms may make full use of the ratio of coefficients in some special cases. Detailedly, in the case of two subdomains, we find that their convergence rates are $\mathcal{O}(ν_1/ν_2)$ if $ν_1 < ν_2,$ where $ν_1, \ ν_2$ are coefficients of two subdomains. Moreover, in the case of many subdomains with red-black partition, the condition number bounds of Dirichlet-Neumann algorithm and Robin-Robin algorithm are $1+\epsilon(1+{\rm log}(H/h))^2$ and $C+\epsilon(1+ {\rm log}(H/h))^2,$ respectively, where $\epsilon$ equals ${\rm min}\{ν_R/ν_B,ν_B/ν_R\}$ and $ν_R,ν_B$ are the coefficients of red and black domains. By contrast, Neumann-Neumann algorithm and Dirichlet-Dirichlet algorithm could not obtain such good convergence results in these cases. Finally, numerical experiments are preformed to confirm our findings.
}, issn = {1991-7120}, doi = {https://doi.org/10.4208/cicp.OA-2023-0184}, url = {http://global-sci.org/intro/article_detail/cicp/22901.html} }In this paper, we revisit some nonoverlapping domain decomposition methods for solving diffusion problems with discontinuous coefficients. We discover some interesting phenomena, that is, the Dirichlet-Neumann algorithm and Robin-Robin algorithms may make full use of the ratio of coefficients in some special cases. Detailedly, in the case of two subdomains, we find that their convergence rates are $\mathcal{O}(ν_1/ν_2)$ if $ν_1 < ν_2,$ where $ν_1, \ ν_2$ are coefficients of two subdomains. Moreover, in the case of many subdomains with red-black partition, the condition number bounds of Dirichlet-Neumann algorithm and Robin-Robin algorithm are $1+\epsilon(1+{\rm log}(H/h))^2$ and $C+\epsilon(1+ {\rm log}(H/h))^2,$ respectively, where $\epsilon$ equals ${\rm min}\{ν_R/ν_B,ν_B/ν_R\}$ and $ν_R,ν_B$ are the coefficients of red and black domains. By contrast, Neumann-Neumann algorithm and Dirichlet-Dirichlet algorithm could not obtain such good convergence results in these cases. Finally, numerical experiments are preformed to confirm our findings.