Year: 2024
Communications in Computational Physics, Vol. 35 (2024), Iss. 1 : pp. 212–238
Abstract
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.
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/10.4208/cicp.OA-2023-0184
Communications in Computational Physics, Vol. 35 (2024), Iss. 1 : pp. 212–238
Published online: 2024-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 27
Keywords: Diffusion problem discontinuous coefficients finite elements domain decomposition.