Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps

DOI10.1007/s00211-013-0576-yzbMath1291.65109MaRDI QIDQ2454039

Patrice Hauret, Victorita Dolean, Frédéric Nataf, Clemens Pechstein, Nicole Spillane, Robert Scheichl

Publication date: 12 June 2014

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://strathprints.strath.ac.uk/44827/

zbMATH Keywords

two-level methods generalized eigenvectors coarse spaces overlapping Schwarz method problems with large coefficient variation

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

Related Items

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, Multilevel Spectral Domain Decomposition, 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, 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, Towards optimized Schwarz methods for the Navier-Stokes equations, 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, Multiscale finite-element method for linear elastic geomechanics, Two-level Schwarz methods for a discontinuous Galerkin approximation of elliptic problems with jump coefficients, A robust coarse space for optimized Schwarz methods: SORAS-GenEO-2, 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, 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, Optimized Schwarz and 2-Lagrange Multiplier Methods for Multiscale Elliptic PDEs

Uses Software

Cites Work