On the Convergence of the Damped Additive Schwarz Methods and the Subdomain Coloring
In this paper, we consider that the subdomains of the domain decomposition are colored such that the subdomains with the same color do not intersect and introduce and analyze the convergence of a damped additive Schwarz method related to such a subdomain coloring for the resolution of variational in...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-07-01
|
| Series: | Mathematical and Computational Applications |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2297-8747/27/4/59 |
| _version_ | 1797431977904701440 |
|---|---|
| author | Lori Badea |
| author_facet | Lori Badea |
| author_sort | Lori Badea |
| collection | DOAJ |
| description | In this paper, we consider that the subdomains of the domain decomposition are colored such that the subdomains with the same color do not intersect and introduce and analyze the convergence of a damped additive Schwarz method related to such a subdomain coloring for the resolution of variational inequalities and equations. In this damped method, a single damping value is associated with all the subdomains having the same color. We first make this analysis both for variational inequalities and, as a special case, for equations in an abstract framework. By introducing an assumption on the decomposition of the convex set of the variational inequality, we theoretically analyze in a reflexive Banach space the convergence of the damped additive Schwarz method. The introduced assumption contains a constant <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi>C</mi><mn>0</mn></msub></semantics></math></inline-formula>, and we explicitly write the expression of the convergence rates, depending on the number of colors and the constant <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi>C</mi><mn>0</mn></msub></semantics></math></inline-formula>, and find the values of the damping constants which minimize them. For problems in the finite element spaces, we write the constant <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi>C</mi><mn>0</mn></msub></semantics></math></inline-formula> as a function of the overlap parameter of the domain decomposition and the number of colors of the subdomains. We show that, for a fixed overlap parameter, the convergence rate, as a function of the number of subdomains has an upper limit which depends only on the number of the colors of the subdomains. Obviously, this limit is independent of the total number of subdomains. Numerical results are in agreement with the theoretical ones. They have been performed for an elasto-plastic problem to verify the theoretical predictions concerning the choice of the damping parameter, the dependence of the convergence on the overlap parameter and on the number of subdomains. |
| first_indexed | 2024-03-09T09:53:09Z |
| format | Article |
| id | doaj.art-b2c2d4e29d264bf793d7c5b7232acfa2 |
| institution | Directory Open Access Journal |
| issn | 1300-686X 2297-8747 |
| language | English |
| last_indexed | 2024-03-09T09:53:09Z |
| publishDate | 2022-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematical and Computational Applications |
| spelling | doaj.art-b2c2d4e29d264bf793d7c5b7232acfa22023-12-01T23:58:16ZengMDPI AGMathematical and Computational Applications1300-686X2297-87472022-07-012745910.3390/mca27040059On the Convergence of the Damped Additive Schwarz Methods and the Subdomain ColoringLori Badea0Institute of Mathematics of the Romanian Academy, P.O. Box 1-764, 014700 Bucharest, RomaniaIn this paper, we consider that the subdomains of the domain decomposition are colored such that the subdomains with the same color do not intersect and introduce and analyze the convergence of a damped additive Schwarz method related to such a subdomain coloring for the resolution of variational inequalities and equations. In this damped method, a single damping value is associated with all the subdomains having the same color. We first make this analysis both for variational inequalities and, as a special case, for equations in an abstract framework. By introducing an assumption on the decomposition of the convex set of the variational inequality, we theoretically analyze in a reflexive Banach space the convergence of the damped additive Schwarz method. The introduced assumption contains a constant <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi>C</mi><mn>0</mn></msub></semantics></math></inline-formula>, and we explicitly write the expression of the convergence rates, depending on the number of colors and the constant <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi>C</mi><mn>0</mn></msub></semantics></math></inline-formula>, and find the values of the damping constants which minimize them. For problems in the finite element spaces, we write the constant <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi>C</mi><mn>0</mn></msub></semantics></math></inline-formula> as a function of the overlap parameter of the domain decomposition and the number of colors of the subdomains. We show that, for a fixed overlap parameter, the convergence rate, as a function of the number of subdomains has an upper limit which depends only on the number of the colors of the subdomains. Obviously, this limit is independent of the total number of subdomains. Numerical results are in agreement with the theoretical ones. They have been performed for an elasto-plastic problem to verify the theoretical predictions concerning the choice of the damping parameter, the dependence of the convergence on the overlap parameter and on the number of subdomains.https://www.mdpi.com/2297-8747/27/4/59domain decomposition methodsadditive Schwarz methoddamped additive Schwarz methodsubdomain coloringscalable methodsvariational inequalities |
| spellingShingle | Lori Badea On the Convergence of the Damped Additive Schwarz Methods and the Subdomain Coloring Mathematical and Computational Applications domain decomposition methods additive Schwarz method damped additive Schwarz method subdomain coloring scalable methods variational inequalities |
| title | On the Convergence of the Damped Additive Schwarz Methods and the Subdomain Coloring |
| title_full | On the Convergence of the Damped Additive Schwarz Methods and the Subdomain Coloring |
| title_fullStr | On the Convergence of the Damped Additive Schwarz Methods and the Subdomain Coloring |
| title_full_unstemmed | On the Convergence of the Damped Additive Schwarz Methods and the Subdomain Coloring |
| title_short | On the Convergence of the Damped Additive Schwarz Methods and the Subdomain Coloring |
| title_sort | on the convergence of the damped additive schwarz methods and the subdomain coloring |
| topic | domain decomposition methods additive Schwarz method damped additive Schwarz method subdomain coloring scalable methods variational inequalities |
| url | https://www.mdpi.com/2297-8747/27/4/59 |
| work_keys_str_mv | AT loribadea ontheconvergenceofthedampedadditiveschwarzmethodsandthesubdomaincoloring |