On Overlapping Domain Decomposition Methods for High-Contrast Multiscale Problems

DOI10.1007/978-3-319-93873-8_4zbMATH Open1442.65427arXiv1705.09004OpenAlexW2963457156MaRDI QIDQ5114524FDOQ5114524

Authors: Juan Galvis, Eric T. Chung, Wing Tat Leung, Y. Efendiev 

Publication date: 24 June 2020

Published in: Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)

Abstract: We review some important ideas in the design and analysis of robust overlapping domain decomposition algorithms for high-contrast multiscale problems and propose a domain decomposition method better performance in terms of the number of iterations. The main novelty of our approaches is the construction of coarse spaces, which are computed using spectral information of local bilinear forms. We present several approaches to incorporate the spectral information into the coarse problem in order to obtain minimal coarse space dimension. We show that using these coarse spaces, we can obtain a domain decomposition preconditioner with the condition number independent of contrast and small scales. To minimize further the number of iterations until convergence, we use this minimal dimensional coarse spaces in a construction combining them with large overlap local problems that take advantage of the possibility of localizing global fields orthogonal to the coarse space. We obtain a condition number close to 1 for the new method. We discuss possible drawbacks and further extensions.

Full work available at URL: https://arxiv.org/abs/1705.09004

Recommendations

• An overlapping domain decomposition method for large-scale problems
• scientific article; zbMATH DE number 554609
• On the Relationship between Overlapping and Nonoverlapping Domain Decomposition Methods
• scientific article; zbMATH DE number 1218999
• A domain decomposition preconditioner for multiscale high-contrast problems
• scientific article; zbMATH DE number 2110705
• Multiscale domain decomposition methods for elliptic problems with high aspect ratios
• scientific article; zbMATH DE number 554630
• scientific article; zbMATH DE number 1269944
• scientific article; zbMATH DE number 1322523

zbMATH Keywords

condition numberoverlapping domain decompositiondomain decomposition preconditionerhigh-contrast multiscale problems, coarse spaces

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Ill-posedness and regularization problems in numerical linear algebra (65F22) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Flows in porous media; filtration; seepage (76S05)

Cites Work

• Generalized multiscale finite element methods (GMsFEM)
• Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions
• Domain decomposition for multiscale PDEs
• Domain decomposition preconditioners for multiscale flows in high-contrast media
• Domain Decomposition Preconditioners for Multiscale Flows in High Contrast Media: Reduced Dimension Coarse Spaces
• Multiscale domain decomposition methods for elliptic problems with high aspect ratios
• Randomized oversampling for generalized multiscale finite element methods
• Spectral element agglomerate algebraic multigrid methods for elliptic problems with high-contrast coefficients
• Constraint energy minimizing generalized multiscale finite element method
• A unified framework for adaptive BDDC

Cited In (3)

• Automatically adaptive, stabilized finite element method via residual minimization for heterogeneous, anisotropic advection-diffusion-reaction problems
• Fast multiscale contrast independent preconditioners for linear elastic topology optimization problems
• Two-level Overlapping Schwarz Methods Based on Local Generalized Eigenproblems for Hermitian Variational Problems

This page was built for publication: On Overlapping Domain Decomposition Methods for High-Contrast Multiscale Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5114524)