Domain decomposition for multiscale PDEs
From MaRDI portal
Publication:2373400
additive Schwarz domain decompositionelliptic PDEsfinite elementshighly variable coefficientnumerical experimentspreconditioner
Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
The authors consider additive Schwarz domain decomposition preconditioners for piecewise linear finite element approximations of elliptic partial differential equations with highly variable coefficients. These preconditioners combine local solvers on general overlapping subdomains together with a global solver on a general coarse space of functions on a coarse grid. An analysis of the preconditioned matrix is performed, which shows that its condition number depends on the variable coefficient in the partial differential equation as well as on the coarse mesh and overlap parameters. These results show that with a good choice of subdomains and coarse space basis functions, the preconditioner can still be robust even for large coefficient variation inside domains. Further, these estimates prove precisely that the previously made empirical observation that the use of low-energy coarse spaces can lead to robust preconditioners. Some numerical experiments are carried out in supporting the theoretical results.
Recommendations
- Robust domain decomposition algorithms for multiscale PDEs
- Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients
- A domain decomposition preconditioner for multiscale high-contrast problems
- Coefficient-explicit condition number bounds for overlapping additive Schwarz
- A robust two-level domain decomposition preconditioner for systems of PDEs
Cites work
- A monotone finite element scheme for convection-diffusion equations
- A multiscale finite element method for elliptic problems in composite materials and porous media
- A multiscale finite element method for elliptic problems with highly oscillatory coefficients
- Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients
- Algebraic two-level preconditioners for the Schur complement method
- AMGe based on element agglomeration
- An analysis of a preconditioner for the discretized pressure equation arising in reservoir simulation
- An Energy-minimizing Interpolation for Robust Multigrid Methods
- Analysis of the heterogeneous multiscale method for elliptic homogenization problems
- Coefficient-explicit condition number bounds for overlapping additive Schwarz
- Convergence of a Multigrid Method for Elliptic Equations with Highly Oscillatory Coefficients
- Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients
- Discrete minimum and maximum principles for finite element approximations of non-monotone elliptic equations
- Domain Decomposition Algorithms with Small Overlap
- Extending theory for domain decomposition algorithms to irregular subdomains
- Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
- Grid transfer operators for highly variable coefficient problems in two‐level non‐overlapping domain decomposition methods
- Homogenization and multigrid
- scientific article; zbMATH DE number 554608 (Why is no real title available?)
- scientific article; zbMATH DE number 671790 (Why is no real title available?)
- scientific article; zbMATH DE number 1735592 (Why is no real title available?)
- scientific article; zbMATH DE number 2113718 (Why is no real title available?)
- scientific article; zbMATH DE number 1446717 (Why is no real title available?)
- Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
- Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions
- Multiscale domain decomposition methods for elliptic problems with high aspect ratios
- Overlapping Schwarz methods on unstructured meshes using non-matching coarse grids
- Parallel computation of flow in heterogeneous media modelled by mixed finite elements
- Robust domain decomposition algorithms for multiscale PDEs
- Unstructured Additive Schwarz--Conjugate Gradient Method for Elliptic Problems with Highly Discontinuous Coefficients
Cited in
(84)- On the relationship between the multiscale finite volume method and domain decomposition preconditioners
- A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media
- Multiscale coarse spaces for overlapping Schwarz methods based on the ACMS space in 2D
- An iteratively adaptive multi-scale finite element method for elliptic PDEs with rough coefficients
- Two-level mortar domain decomposition preconditioners for heterogeneous elliptic problems
- A spectral multiscale hybridizable discontinuous Galerkin method for second order elliptic problems
- Overlapping Schwarz methods with adaptive coarse spaces for multiscale problems in 3D
- Additive average Schwarz with adaptive coarse spaces: scalable algorithms for multiscale problems
- Fast multipole preconditioners for sparse matrices arising from elliptic equations
- A multilevel preconditioner for the C-R FEM for elliptic problems with discontinuous coefficients
- Multiscale finite element coarse spaces for the application to linear elasticity
- Spectral coarse spaces for the substructured parallel Schwarz method
- Substructured two-grid and multi-grid domain decomposition methods
- Ensemble level multiscale finite element and preconditioner for channelized systems and applications
- Domain decomposition preconditioners for mixed finite-element discretization of high-contrast elliptic problems
- Physics-based balancing domain decomposition by constraints for multi-material problems
- An analytical coarse grid operator applied to a multiscale multigrid method
- Zonal multiscale finite-volume framework
- Robust two-level domain decomposition preconditioners for high-contrast anisotropic flows in multiscale media
- Domain decomposition preconditioning for problems with highly varying coefficients
- Robust multilevel solvers for high-contrast anisotropic multiscale problems
- Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
- Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients
- Auxiliary space multigrid method for elliptic problems with highly varying coefficients
- Robust domain decomposition preconditioners for abstract symmetric positive definite bilinear forms
- Multiscale coarsening for linear elasticity by energy minimization
- Coarse-grid multiscale model reduction techniques for flows in heterogeneous media and applications
- Multilevel preconditioners for reaction-diffusion problems with discontinuous coefficients
- Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
- A domain decomposition preconditioner for multiscale high-contrast problems
- Weighted Poincaré inequalities and applications in domain decomposition
- Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs
- Additive average Schwarz method for a Crouzeix-Raviart finite volume element discretization of elliptic problems with heterogeneous coefficients
- Domain decomposition preconditioners for multiscale flows in high-contrast media
- On iterative substructuring methods for multiscale problems
- A new multiscale finite element method for high-contrast elliptic interface problems
- Additive Schwarz preconditioner for the finite volume element discretization of symmetric elliptic problems
- Optimized Schwarz and 2-Lagrange multiplier methods for multiscale elliptic PDEs
- A generalized predictive analysis tool for multigrid methods.
- Generalized multiscale finite element method. Symmetric interior penalty coupling
- Iterative Galerkin-enriched multiscale finite-volume method
- Coefficient-explicit condition number bounds for overlapping additive Schwarz
- Robust domain decomposition algorithms for multiscale PDEs
- scientific article; zbMATH DE number 5556332 (Why is no real title available?)
- Scaling up through domain decomposition
- scientific article; zbMATH DE number 736330 (Why is no real title available?)
- scientific article; zbMATH DE number 1791980 (Why is no real title available?)
- Domain decomposition preconditioners for multiscale problems in linear elasticity.
- scientific article; zbMATH DE number 218066 (Why is no real title available?)
- scientific article; zbMATH DE number 1885218 (Why is no real title available?)
- Hybrid localized spectral decomposition for multiscale problems
- On Overlapping Domain Decomposition Methods for High-Contrast Multiscale Problems
- Does SHEM for Additive Schwarz Work Better than Predicted by Its Condition Number Estimate?
- An adaptive GDSW coarse space for two-level overlapping Schwarz methods in two dimensions
- Additive and hybrid nonlinear two-level Schwarz methods and energy minimizing coarse spaces for unstructured grids
- An enriched multiscale mortar space for high contrast flow problems
- Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption
- Adaptive GDSW Coarse Spaces for Overlapping Schwarz Methods in Three Dimensions
- Mass conservative domain decomposition preconditioners for multiscale finite volume method
- SHEM: An Optimal Coarse Space for RAS and Its Multiscale Approximation
- On the design of small coarse spaces for domain decomposition algorithms
- Asymptotic expansions for high-contrast elliptic equations
- Quasi-Monte Carlo methods for elliptic PDEs with random coefficients and applications
- Auxiliary space multigrid method based on additive Schur complement approximation
- Adaptive GDSW coarse spaces of reduced dimension for overlapping Schwarz methods
- Robust multigrid preconditioners for cell-centered finite volume discretization of the high-contrast diffusion equation
- Iterative solution of spatial network models by subspace decomposition
- Multilevel Spectral Domain Decomposition
- Multiscale finite element methods for high-contrast problems using local spectral basis functions
- Analysis of FETI methods for multiscale PDEs. II: Interface variation
- A numerical study on preconditioning and partitioning schemes for reactive transport in a PEMFC catalyst layer
- Robust methods for multiscale coarse approximations of diffusion models in perforated domains
- Multilevel Schwarz methods for elliptic partial differential equations
- Analysis of the spectral harmonically enriched multiscale coarse space (SHEM) in 2D
- Multiscale mass conservative domain decomposition preconditioners for elliptic problems on irregular grids
- Algebraic construction of adaptive coarse spaces for two-level Schwarz preconditioners
- A multiscale hybrid discontinuous Galerkin method for heterogeneous porous media
- Can symmetric positive definite (SPD) coarse spaces perform well for indefinite Helmholtz problems?
- A nonoverlapping spectral additive Schwarz method for interior penalty discontinuous Galerkin discretizations of Anisotropic Elliptic Problems
- Two-level additive Schwarz methods using rough polyharmonic splines-based coarse spaces
- Two-level Schwarz methods for a discontinuous Galerkin approximation of elliptic problems with jump coefficients
- Boundary element tearing and interconnecting methods in unbounded domains
- Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices
- Analysis of FETI methods for multiscale PDEs
This page was built for publication: Domain decomposition for multiscale PDEs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2373400)
