Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
From MaRDI portal
Publication:2454039
coarse spacesgeneralized eigenvectorsoverlapping Schwarz methodproblems with large coefficient variationtwo-level methods
Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) 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 propose a coarse space construction based on Generalized Eigen-problems in the Overlap. The major theoretical advance, with respect to some previously related works is that their analysis applies to practical choices of the discrete approximation space. Numerical experiments are presented on Darcy and linear elasticity problems with highly varying coefficients.
Recommendations
- Adaptive GDSW Coarse Spaces for Overlapping Schwarz Methods in Three Dimensions
- Weak approximation properties of elliptic projections with functional constraints
- Spectral coarse spaces in robust two-level Schwarz methods
- A robust two-level domain decomposition preconditioner for systems of PDEs
- Overlapping Schwarz methods with adaptive coarse spaces for multiscale problems in 3D
Cites work
- A coarse space construction based on local Dirichlet-to-Neumann maps
- A robust two-level domain decomposition preconditioner for systems of PDEs
- A two level domain decomposition preconditioner based on local Dirichlet-to-Neumann maps
- Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients
- An overlapping Schwarz algorithm for almost incompressible elasticity
- Analysis of a two-level Schwarz method with coarse spaces based on local Dirichlet-to-Neumann maps
- ARPACK Users' Guide
- Balancing domain decomposition for problems with large jumps in coefficients
- Domain Decomposition Algorithms with Small Overlap
- Domain decomposition for multiscale PDEs
- 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 53686 (Why is no real title available?)
- scientific article; zbMATH DE number 1049353 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- scientific article; zbMATH DE number 949303 (Why is no real title available?)
- scientific article; zbMATH DE number 2113718 (Why is no real title available?)
- Hybrid domain decomposition algorithms for compressible and almost incompressible elasticity
- Multilevel Block Factorization Preconditioners
- Multilevel methods for elliptic problems with highly varying coefficients on nonaligned coarse grids
- Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions
- Robust domain decomposition preconditioners for abstract symmetric positive definite bilinear forms
- Scaling up through domain decomposition
- Schwarz Analysis of Iterative Substructuring Algorithms for Elliptic Problems in Three Dimensions
- Spectral AMGe (\rhoAMGe)
- Spectral coarse spaces in robust two-level Schwarz methods
- Spectral element agglomerate algebraic multigrid methods for elliptic problems with high-contrast coefficients
- Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method
- Weighted Poincare inequalities
Cited in
(only showing first 100 items - show all)- Two-scale space-time methods for computational solid mechanics
- Low-rank improvements of two-level grid preconditioned matrices
- Multiscale coarse spaces for overlapping Schwarz methods based on the ACMS space in 2D
- Numerical assessment of two-level domain decomposition preconditioners for incompressible Stokes and elasticity equations
- Overlapping Schwarz methods with adaptive coarse spaces for multiscale problems in 3D
- Adaptive FETI-DP and BDDC methods with a generalized transformation of basis for heterogeneous problems
- Additive average Schwarz with adaptive coarse spaces: scalable algorithms for multiscale problems
- Multiscale finite element coarse spaces for the application to linear elasticity
- A comparison of coarse spaces for Helmholtz problems in the high frequency regime
- Recent advances in adaptive coarse spaces and availability in open source libraries
- Sparse Aitken-Schwarz domain decomposition with application to Darcy flow
- Enhanced multiscale restriction-smoothed basis (MsRSB) preconditioning with applications to porous media flow and geomechanics
- An adapted deflated conjugate gradient solver for robust extended/generalised finite element solutions of large scale, 3D crack propagation problems
- Spectral coarse spaces for the substructured parallel Schwarz method
- Substructured two-grid and multi-grid domain decomposition methods
- Computational multiscale methods. Abstracts from the workshop held July 28 -- August 3, 2019
- Two-level preconditioning for h-version boundary element approximation of hypersingular operator with GenEO
- KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners
- A frugal FETI-DP and BDDC coarse space for heterogeneous problems
- Analysis, improvement and limits of the multiscale Latin method
- Domain decomposition preconditioners for mixed finite-element discretization of high-contrast elliptic problems
- A new coarse space for overlapping Schwarz algorithms for H(curl) problems in three dimensions with irregular subdomains
- Coarse spaces for FETI-DP and BDDC methods for heterogeneous problems: connections of deflation and a generalized transformation-of-basis approach
- Mathematical analysis of robustness of two-level domain decomposition methods with respect to inexact coarse solves
- Parallel controllability methods for the Helmholtz equation
- Physics-based balancing domain decomposition by constraints for multi-material problems
- Solving generalized eigenvalue problems on the interfaces to build a robust two-level FETI method
- Multiscale two-stage solver for Biot's poroelasticity equations in subsurface media
- High-performance modules for solving large-scale, strongly anisotropic elliptic problems with applications to aerospace composites
- Additive average Schwarz method for a Crouzeix-Raviart finite volume element discretization of elliptic problems
- Auxiliary space multigrid method for elliptic problems with highly varying coefficients
- A discontinuous coarse space (DCS) algorithm for cell centered finite volume based domain decomposition methods: the DCS-RJMin algorithm
- Adaptive coarse spaces for FETI-DP in three dimensions
- Upscaling of mixed finite element discretization problems by the spectral AMGe method
- PCBDDC: a class of robust dual-primal methods in PETSc
- Towards optimized Schwarz methods for the Navier-Stokes equations
- Multiscale coarsening for linear elasticity by energy minimization
- Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition\ algorithms
- Simultaneous FETI and block FETI: robust domain decomposition with multiple search directions
- Substructured formulations of nonlinear structure problems -- influence of the interface condition
- Additive average Schwarz method for a Crouzeix-Raviart finite volume element discretization of elliptic problems with heterogeneous coefficients
- Geometric multigrid for Darcy and Brinkman models of flows in highly heterogeneous porous media: a numerical study
- Additive Schwarz preconditioner for the finite volume element discretization of symmetric elliptic problems
- Optimized Schwarz and 2-Lagrange multiplier methods for multiscale elliptic PDEs
- Algebraic multigrid methods
- A class of efficient locally constructed preconditioners based on coarse spaces
- Robust preconditioners via generalized eigenproblems for hybrid sparse linear solvers
- Hybrid localized spectral decomposition for multiscale problems
- A multilevel Schwarz preconditioner based on a hierarchy of robust coarse spaces
- Multilevel spectral coarsening for graph Laplacian problems with application to reservoir simulation
- A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations
- A robust algebraic multilevel domain decomposition preconditioner for sparse symmetric positive definite matrices
- Does SHEM for Additive Schwarz Work Better than Predicted by Its Condition Number Estimate?
- On optimal coarse spaces for domain decomposition and their approximation
- Complete, Optimal and Optimized Coarse Spaces for Additive Schwarz
- Additive Schwarz with Vertex Based Adaptive Coarse Space for Multiscale Problems in 3D
- How to Make a Domain Decomposition Method More Robust
- Additive and hybrid nonlinear two-level Schwarz methods and energy minimizing coarse spaces for unstructured grids
- A continuous analysis of Neumann-Neumann methods: scalability and new coarse spaces
- On the Dirichlet-to-Neumann coarse space for solving the Helmholtz problem using domain decomposition
- From additive average Schwarz methods to nonoverlapping spectral additive Schwarz methods
- An enriched multiscale mortar space for high contrast flow problems
- Two-level Nyström-Schur preconditioner for sparse symmetric positive definite matrices
- Machine learning in adaptive domain decomposition methods -- predicting the geometric location of constraints
- Modifying AMG coarse spaces with weak approximation property to exhibit approximation in energy Norm
- Scalable linear solvers based on enlarged Krylov subspaces with dynamic reduction of search directions
- Adaptive GDSW Coarse Spaces for Overlapping Schwarz Methods in Three Dimensions
- An Adaptive Coarse Space for P.L. Lions Algorithm and Optimized Schwarz Methods
- Algebraic adaptive multipreconditioning applied to restricted additive Schwarz
- SHEM: An Optimal Coarse Space for RAS and Its Multiscale Approximation
- Two new enriched multiscale coarse spaces for the additive average Schwarz method
- An additive Schwarz method type theory for Lions's algorithm and a symmetrized optimized restricted additive Schwarz method
- Multilevel balancing domain decomposition by constraints deluxe algorithms with adaptive coarse spaces for flow in porous media
- ArbiLoMod, a Simulation Technique Designed for Arbitrary Local Modifications
- Auxiliary space multigrid method based on additive Schur complement approximation
- An adaptive multipreconditioned conjugate gradient algorithm
- Adaptive GDSW coarse spaces of reduced dimension for overlapping Schwarz methods
- Optimal local approximation spaces for parabolic problems
- Numerical homogenization beyond scale separation
- Combining machine learning and domain decomposition methods for the solution of partial differential equations—A review
- A domain decomposition strategy for mCRE-based model updating in dynamics
- A multilevel extension of the GDSW overlapping Schwarz preconditioner in two dimensions
- Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices
- The matchings and spectral radius of graphs involving minimum degree
- Multilevel Spectral Domain Decomposition
- Adaptive Nonlinear Domain Decomposition Methods with an Application to the p-Laplacian
- Adaptive parallel average Schwarz preconditioner for Crouzeix-Raviart finite volume method
- Preconditioners for Krylov subspace methods: An overview
- Exponential Convergence of a Generalized FEM for Heterogeneous Reaction-Diffusion Equations
- Novel Design and Analysis of Generalized Finite Element Methods Based on Locally Optimal Spectral Approximations
- A family of nonoverlapping spectral additive Schwarz methods (NOSAS) and their economic versions
- Parallel adaptive FETI-DP using lightweight asynchronous dynamic load balancing
- Robust methods for multiscale coarse approximations of diffusion models in perforated domains
- A parallel noninvasive multiscale strategy for a mixed domain decomposition method with frictional contact
- New convergence analysis of GMRES with weighted norms, preconditioning, and deflation, leading to a new deflation space
- A scalable two-level domain decomposition eigensolver for periodic Schrödinger eigenstates in anisotropically expanding domains
- Several ways to achieve robustness when solving wave propagation problems
- Fundamental coarse space components for Schwarz methods with crosspoints
- GenEO coarse spaces for heterogeneous indefinite elliptic problems
- Adaptive Schwarz method for Crouzeix-Raviart multiscale problems in 2D
This page was built for publication: Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2454039)
