A two-level overlapping Schwarz method with energy-minimizing multiscale coarse basis functions
From MaRDI portal
Publication:2297073
Abstract: A two-level overlapping Schwarz method is developed for second order elliptic problems with highly oscillatory and high contrast coefficients, for which it is known that the standard coarse problem fails to give a robust preconditioner. In this paper, we develop energy minimizing multiscale finite element functions to form a more robust coarse problem. First, a local spectral problem is solved in each non-overlapping coarse subdomain, and dominant eigenfunctions are selected as auxiliary functions, which are crucial for the high contrast case. The required multiscale basis functions are then obtained by minimizing an energy subject to some orthogonality conditions with respect to the auxiliary functions. Due to an exponential decay property, the minimization problem is solved locally on oversampling subdomains, that are unions of a few coarse subdomains. The coarse basis functions are therefore local and can be computed efficiently. The resulting preconditioner is shown to be robust with respect to the contrast in the coefficients as well as the overlapping width in the subdomain partition. Numerical results are presented to validate the theory and show the performance.
Recommendations
- Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs
- A two-level overlapping Schwarz method using energy minimizing multiscale finite element functions
- Overlapping Schwarz methods with adaptive coarse spaces for multiscale problems in 3D
- An adaptive GDSW coarse space for two-level overlapping Schwarz methods in two dimensions
- Adaptive GDSW Coarse Spaces for Overlapping Schwarz Methods in Three Dimensions
Cites work
- A BDDC algorithm with enriched coarse spaces for two-dimensional elliptic problems with oscillatory and high contrast coefficients
- A robust two-level domain decomposition preconditioner for systems of PDEs
- A unified framework for adaptive BDDC
- Adaptive BDDC in three dimensions
- Adaptive coarse spaces for FETI-DP in three dimensions
- Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods
- Adaptive selection of primal constraints for isogeometric BDDC deluxe preconditioners
- An adaptive choice of primal constraints for BDDC domain decomposition algorithms
- Analysis of a two-level Schwarz method with coarse spaces based on local Dirichlet-to-Neumann maps
- Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition\ algorithms
- BDDC and FETI-DP preconditioners with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients
- Constraint energy minimizing generalized multiscale finite element method in the mixed formulation
- Domain Decomposition Preconditioners for Multiscale Flows in High Contrast Media: Reduced Dimension Coarse Spaces
- Domain decomposition preconditioners for multiscale flows in high-contrast media
- scientific article; zbMATH DE number 2113718 (Why is no real title available?)
- Localization of elliptic multiscale problems
- Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games
- On an adaptive coarse space and on nonlinear domain decomposition
- Robust domain decomposition preconditioners for abstract symmetric positive definite bilinear forms
- Solving generalized eigenvalue problems on the interfaces to build a robust two-level FETI method
- Sparse operator compression of higher-order elliptic operators with rough coefficients
Cited in
(12)- A parallel multilevel domain decomposition method for source identification problems governed by elliptic equations
- A two-level overlapping Schwarz method using energy minimizing multiscale finite element functions
- An overlapping Schwarz method for virtual element discretizations in two dimensions
- Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs
- A Family of Energy Minimizing Coarse Spaces for Overlapping Schwarz Preconditioners
- A multilevel Schwarz preconditioner based on a hierarchy of robust coarse spaces
- Two-level overlapping Schwarz methods based on local generalized eigenproblems for Hermitian variational problems
- An adaptive GDSW coarse space for two-level overlapping Schwarz methods in two dimensions
- Improving the parallel performance of overlapping Schwarz methods by using a smaller energy minimizing coarse space
- Two‐Level Schwarz Algorithms with Overlapping Subregions for Mortar Finite Elements
- HTL-WASI preconditioner for finite element discretization of complex ADR equation and its application
- Constraint energy minimizing generalized multiscale finite element method for nonlinear poroelasticity and elasticity
This page was built for publication: A two-level overlapping Schwarz method with energy-minimizing multiscale coarse basis functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2297073)
