We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Local Fourier analysis of Balancing Domain Decomposition by Constraints algorithms

Abstract: Local Fourier analysis is a commonly used tool for the analysis of multigrid and other multilevel algorithms, providing both insight into observed convergence rates and predictive analysis of the performance of many algorithms. In this paper, for the first time, we adapt local Fourier analysis to examine variants of two- and three-level balancing domain decomposition by constraints (BDDC) algorithms, to better understand the eigenvalue distributions and condition number bounds on these preconditioned operators. This adaptation is based on a modified choice of basis for the space of Fourier harmonics that greatly simplifies the application of local Fourier analysis in this setting. The local Fourier analysis is validated by considering the two dimensional Laplacian and predicting the condition numbers of the preconditioned operators with different sizes of subdomains. Several variants are analyzed, showing the two- and three-level performance of the "lumped" variant can be greatly improved when used in multiplicative combination with a weighted diagonal scaling preconditioner, with weight optimized through the use of LFA.
Comments: 25 pages, 6 figures
Subjects: Numerical Analysis (math.NA)
MSC classes: 65N22, 65N55, 65F08
Journal reference: SIAM Journal on Scientific Computing (2019), 41(5), S346-S369
DOI: 10.1137/18M1191373
Cite as: arXiv:2108.01841 [math.NA]
  (or arXiv:2108.01841v1 [math.NA] for this version)

Submission history

From: Jed Brown [view email]
[v1] Wed, 4 Aug 2021 04:33:26 GMT (279kb,D)

Link back to: arXiv, form interface, contact.