Schwarz Analysis of Iterative Substructuring Algorithms for Elliptic Problems in Three Dimensions

DOI10.1137/0731086zbMath0818.65114OpenAlexW1994934002MaRDI QIDQ4320311

Maksymilian Dryja, Olof B. Widlund, Barry F. Smith

Publication date: 15 August 1995

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0731086

zbMATH Keywords

finite elementsecond-order elliptic problemssplittingpreconditionersadditive Schwarz methodssubstructuring algorithms

Mathematics Subject Classification ID

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)

Related Items (70)

Software concepts and numerical algorithms for a scalable adaptive parallel finite element method ⋮ On the convergence rate of SOR: A worst case estimate ⋮ Nonoverlapping domain decomposition methods with a simple coarse space for elliptic problems ⋮ Additive Schwarz domain decomposition methods for elliptic problems on unstructured meshes ⋮ ROBUST PRECONDITIONERS FOR LINEAR ELASTICITY FEM ANALYSES ⋮ Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems ⋮ Optimized Schwarz and 2-Lagrange Multiplier Methods for Multiscale Elliptic PDEs ⋮ Neumann-Neumann methods for a DG discretization on geometrically nonconforming substructures ⋮ Fast domain decomposition algorithm discretizations of 3-d elliptic equations by spectral elements ⋮ Local preconditioners for two‐level non‐overlapping domain decomposition methods ⋮ Unnamed Item ⋮ A fast spectral element solver combining static condensation and multigrid techniques ⋮ FETI and Neumann-Neumann iterative substructuring methods: Connections and new results ⋮ On the Design of Small Coarse Spaces for Domain Decomposition Algorithms ⋮ A Parallel Implementation of a Two-Level Overlapping Schwarz Method with Energy-Minimizing Coarse Space Based on Trilinos ⋮ Spectral discretizations of 3-D elliptic problems and fast domain decomposition methods ⋮ A wirebasket preconditioner for the mortar boundary element method ⋮ Improving the Parallel Performance of Overlapping Schwarz Methods by Using a Smaller Energy Minimizing Coarse Space ⋮ Small Coarse Spaces for Overlapping Schwarz Algorithms with Irregular Subdomains ⋮ UNIFORM CONVERGENT MULTIGRID METHODS FOR ELLIPTIC PROBLEMS WITH STRONGLY DISCONTINUOUS COEFFICIENTS ⋮ Interior penalty preconditioners for mixed finite element approximations of elliptic problems ⋮ A COMPARISON OF TRANSIENT INFINITE ELEMENTS AND TRANSIENT KIRCHHOFF INTEGRAL METHODS FOR FAR FIELD ACOUSTIC ANALYSIS ⋮ Neumann-Neumann algorithms for spectral elements in three dimensions ⋮ Scaling to the stars -- a linearly scaling elliptic solver for \(p\)-multigrid ⋮ An iterative substructuring method for Maxwell's equations in two dimensions ⋮ Domain decomposition method for the \(h\)-\(p\) version finite element method ⋮ Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps ⋮ Algebraic Schwarz methods for the numerical solution of Markov chains ⋮ Domain Decomposition Solvers for Frequency-Domain Finite Element Equations ⋮ Substructuring preconditioners for an \(h\)-\(p\) domain decomposition method with interior penalty mortaring ⋮ 2-dimensional primal domain decomposition theory in detail. ⋮ Multilevel preconditioners for discontinuous Galerkin approximations of elliptic problems with jump coefficients ⋮ A deluxe FETI-DP preconditioner for a composite finite element and DG method ⋮ Analysis of non-overlapping domain decomposition algorithms with inexact solves ⋮ Iterative substructuring methods for spectral elements: Problems in three dimensions based on numerical quadrature ⋮ Substructuring Preconditioners with a Simple Coarse Space for 2-D 3-T Radiation Diffusion Equations ⋮ Parallel multiprojection preconditioned methods based on subspace compression ⋮ Hybrid domain decomposition algorithms for compressible and almost incompressible elasticity ⋮ Theoretical and numerical analysis of a class of quasilinear elliptic equations ⋮ A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions ⋮ An Optimal Preconditioner for a Class of Saddle Point Problems with a Penalty Term ⋮ Domain decomposition methods of dual-primal FETI type for edge element approximations in three dimensions ⋮ Substructuring Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations ⋮ On accelerated convergence of nonoverlapping Schwarz methods ⋮ A Neumann-Neumann algorithm for a mortar discretization of elliptic problems with discontinuous coefficients ⋮ A convergence theory for an overlapping Schwarz algorithm using discontinuous iterates ⋮ Interior boundary conditions in the Schwarz alternating method for the Trefftz method ⋮ Low-energy basis preconditioning for elliptic substructured solvers based on unstructured spectral/\(hp\) element discretization ⋮ Algebraic multigrid for higher-order finite elements ⋮ Domain decomposition solvers for nonlinear multiharmonic finite element equations ⋮ A balancing Neumann–Neumann method for a mortar finite element discretization of a fourth order elliptic problem ⋮ Toward textbook multigrid efficiency for fully implicit resistive magnetohydrodynamics ⋮ Preconditioning on high-order element methods using Chebyshev-Gauss-Lobatto nodes ⋮ Robust methods for multiscale coarse approximations of diffusion models in perforated domains ⋮ GO-MELT: GPU-optimized multilevel execution of LPBF thermal simulations ⋮ A BDDC Algorithm with Deluxe Scaling for Three-Dimensional H (curl) Problems ⋮ Uniform substructuring preconditioners for high order FEM on triangles and the influence of nodal basis functions ⋮ Inexact solvers on element interfaces for the \(p\) and \(h\)-\(p\) finite element method ⋮ The hp -multigrid method applied to hp -adaptive refinement of triangular grids ⋮ Physics-based balancing domain decomposition by constraints for multi-material problems ⋮ A Neumann-Neumann algorithm for a mortar finite element discretization of fourth-order elliptic problems in 2D ⋮ Parallel adaptive subspace correction schemes with applications to elasticity ⋮ Multilevel methods for the \(h\)-, \(p\)-, and \(hp\)-versions of the boundary element method ⋮ Balancing Domain Decomposition by Constraints and Perturbation ⋮ Additive Schwarz method for mortar discretization of elliptic problems with \(P_{1}\) nonconforming finite elements ⋮ Overlapping Schwarz Methods with a Standard Coarse Space for Almost Incompressible Linear Elasticity ⋮ A NEW DOMAIN DECOMPOSITION PARALLEL ALGORITHM FOR CONVECTION–DIFFUSION PROBLEM ⋮ On the Origins of Iterative Substructuring Methods ⋮ Multiscale domain decomposition methods for elliptic problems with high aspect ratios ⋮ A preconditioner with inexact element face solver for three dimensional \(p\)-version finite element methods

This page was built for publication: Schwarz Analysis of Iterative Substructuring Algorithms for Elliptic Problems in Three Dimensions