Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions
From MaRDI portal
Publication:1923324
DOI10.1007/s002110050172zbMath0857.65131OpenAlexW2557433803MaRDI QIDQ1923324
Markus V. Sarkis, Maksymilian Dryja, Olof B. Widlund
Publication date: 20 February 1997
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s002110050172
discontinuous coefficientssecond-order elliptic problemscondition numbermultilevel Schwarz methodsconforming finite element approximationmultilevel iterative substructuring methods
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (66)
Robusta posteriorierror estimates for finite element discretizations of the heat equation with discontinuous coefficients ⋮ Multilevel preconditioners for reaction-diffusion problems with discontinuous coefficients ⋮ Domain decomposition for multiscale PDEs ⋮ Convergence of an adaptive modified WG method for second-order elliptic problem ⋮ Numerical Homogenization of Elliptic Multiscale Problems by Subspace Decomposition ⋮ An efficient multigrid method for semilinear interface problems ⋮ A posteriori error analysis of multipoint flux mixed finite element methods for interface problems ⋮ Optimized Schwarz and 2-Lagrange Multiplier Methods for Multiscale Elliptic PDEs ⋮ Neumann-Neumann methods for a DG discretization on geometrically nonconforming substructures ⋮ A hybrid multilevel Schwarz method for the bidomain model ⋮ Robust numerical upscaling of elliptic multiscale problems at high contrast ⋮ Domain decomposition preconditioning for elliptic problems with jumps in coefficients ⋮ Isogeometric BDDC deluxe preconditioners for linear elasticity ⋮ FETI and Neumann-Neumann iterative substructuring methods: Connections and new results ⋮ A two level domain decomposition preconditioner based on local Dirichlet-to-Neumann maps ⋮ Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms ⋮ On the Design of Small Coarse Spaces for Domain Decomposition Algorithms ⋮ Simultaneous FETI and block FETI: Robust domain decomposition with multiple search directions ⋮ Novel Multilevel Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations with Large Wave Numbers ⋮ Residual-based a posteriori error estimate for interface problems: Nonconforming linear elements ⋮ Convergence of the Hiptmair–Xu Preconditioner for \(\boldsymbol{H}\textbf{(curl)}\)-Elliptic Problems with Jump Coefficients (ii): Main Results ⋮ A posteriori error estimates of two-grid weak Galerkin methods for semilinear elliptic differential equations ⋮ Uniform Convergence of Multigrid V-Cycle on Adaptively Refined Finite Element Meshes for Elliptic Problems with Discontinuous Coefficients ⋮ Robust and local optimal a priori error estimates for interface problems with low regularity: mixed finite element approximations ⋮ Best Constants for Weighted Poincaré–Type Inequalities ⋮ On Overlapping Domain Decomposition Methods for High-Contrast Multiscale Problems ⋮ Small Coarse Spaces for Overlapping Schwarz Algorithms with Irregular Subdomains ⋮ Analysis of FETI methods for multiscale PDEs. II: Interface variation ⋮ Discontinuous Finite Element Methods for Interface Problems: Robust A Priori and A Posteriori Error Estimates ⋮ Computational high frequency scattering from high-contrast heterogeneous media ⋮ UNIFORM CONVERGENT MULTIGRID METHODS FOR ELLIPTIC PROBLEMS WITH STRONGLY DISCONTINUOUS COEFFICIENTS ⋮ Schwarz preconditioned CG algorithm for the mortar finite element ⋮ A numerical study on Neumann-Neumann and FETI methods for \(hp\) approximations on geometrically refined boundary layer meshes in two dimensions. ⋮ DESIGN AND CONVERGENCE OF AFEM IN H(DIV) ⋮ A posteriori error estimates for weak Galerkin finite element methods for second order elliptic problems ⋮ Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps ⋮ Weighted Poincaré Inequalities and Applications in Domain Decomposition ⋮ BDDC methods for discontinuous Galerkin discretization of elliptic problems ⋮ Iterative substructuring methods for spectral elements: Problems in three dimensions based on numerical quadrature ⋮ Skipping transition conditions ina posteriorierror estimates for finite element discretizations of parabolic equations ⋮ Hybrid domain decomposition algorithms for compressible and almost incompressible elasticity ⋮ An Optimal Preconditioner for a Class of Saddle Point Problems with a Penalty Term ⋮ Unnamed Item ⋮ A saddle point least squares approach for primal mixed formulations of second order PDEs ⋮ Convergence and quasi-optimality of adaptive nonconforming finite element methods for some nonsymmetric and indefinite problems ⋮ Regularity results for Laplace interface problems in two dimensions ⋮ Low-Rank Approximation of Elliptic Boundary Value Problems with High-Contrast Coefficients ⋮ Preconditioning Heterogeneous $\boldsymbol{H}(\mathrm{div})$ Problems by Additive Schur Complement Approximation and Applications ⋮ Optimal Control of Interface Problems withhp-finite Elements ⋮ Efficient multigrid solution of elliptic interface problems using viscosity-upwinded local discontinuous Galerkin methods ⋮ Adaptive direct discontinuous Galerkin method for elliptic equations ⋮ Analytical validation of the Young–Dupré law for epitaxially-strained thin films ⋮ A numerical study on Neumann-Neumann methods forhpapproximations on geometrically refined boundary layer meshes II. Three-dimensional problems ⋮ A residual a posteriori error estimate for the Virtual Element Method ⋮ Mathematical analysis of robustness of two-level domain decomposition methods with respect to inexact coarse solves ⋮ Physics-based balancing domain decomposition by constraints for multi-material problems ⋮ Vertex-Based Preconditioners for the Coarse Problems of BDDC ⋮ Two-level Schwarz methods for a discontinuous Galerkin approximation of elliptic problems with jump coefficients ⋮ Finite elements for elliptic problems with wild coefficients ⋮ BPS preconditioners for a weak Galerkin finite element method for 2D diffusion problems with strongly discontinuous coefficients ⋮ Overlapping Schwarz Methods with a Standard Coarse Space for Almost Incompressible Linear Elasticity ⋮ Robust multigrid methods for nonsmooth coefficient elliptic linear systems ⋮ Robust norm equivalencies for diffusion problems ⋮ Additive Schwarz methods for the Crouzeix-Raviart mortar finite element for elliptic problems with discontinuous coefficients ⋮ On the robustness of the BPX-preconditioner with respect to jumps in the coefficients ⋮ Algebraic interface‐based coarsening AMG preconditioner for multi‐scale sparse matrices with applications to radiation hydrodynamics computation
This page was built for publication: Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions
