The Construction of Preconditioners for Elliptic Problems by Substructuring, IV

DOI10.2307/2008346zbMath0668.65082OpenAlexW4251483682MaRDI QIDQ3821513

Alfred H. Schatz, James H. Bramble, Joseph E. Pasciak

Publication date: 1989

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2008346

zbMATH Keywords

algorithms Galerkin method domain decomposition condition number parallel computing preconditioners substructuring numerical experimens

Mathematics Subject Classification ID

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 (42)

Nonoverlapping domain decomposition methods with a simple coarse space for elliptic problems ⋮ Convergence rate analysis of an asynchronous space decomposition method for convex Minimization ⋮ A circulant preconditioner for domain decomposition algorithm for the solution of the elliptic problems ⋮ An iterative and parallel solver based on domain decomposition for the \(h-p\) version of the finite element method ⋮ A discrete weighted Helmholtz decomposition and its application ⋮ A regularized domain decomposition method with Lagrange multiplier ⋮ Balancing Neumann-Neumann methods for the cardiac bidomain model ⋮ Spectral discretizations of 3-D elliptic problems and fast domain decomposition methods ⋮ BDDC and FETI-DP for the virtual element method ⋮ A locally optimal preconditioned Newton-Schur method for symmetric elliptic eigenvalue problems ⋮ FETI-DP for the Three Dimensional Virtual Element Method ⋮ Preconditioning the Poincaré-Steklov operator by using Green's function ⋮ Error estimates for the three-field formulation with bubble stabilization ⋮ Iterative solvers by substructuring for the \(p\)-version finite element method ⋮ Domain decomposition method for the \(h\)-\(p\) version finite element method ⋮ Coarse Spaces over the Ages ⋮ Substructuring preconditioners for an \(h\)-\(p\) domain decomposition method with interior penalty mortaring ⋮ Multilevel preconditioners for discontinuous Galerkin approximations of elliptic problems with jump coefficients ⋮ Analysis of non-overlapping domain decomposition algorithms with inexact solves ⋮ A subspace preconditioning algorithm for eigenvector/eigenvalue computation ⋮ Hybrid domain decomposition algorithms for compressible and almost incompressible elasticity ⋮ A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions ⋮ Substructuring Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations ⋮ Balancing Domain Decomposition for Mixed Finite Elements ⋮ Optimal extensions on tensor-product meshes ⋮ Preconditioners for domain decomposition methods ⋮ Analysis of FETI methods for multiscale PDEs ⋮ Substructuring preconditioners for saddle-point problems arising from Maxwell’s equations in three dimensions ⋮ Parallel Multilevel Preconditioners ⋮ Additive Schwarz algorithms for parabolic convection-diffusion equations ⋮ Inexact solvers on element interfaces for the \(p\) and \(h\)-\(p\) finite element method ⋮ Balancing domain decomposition for problems with large jumps in coefficients ⋮ A domain decomposition algorithm for elliptic problems in three dimensions ⋮ Parallel adaptive subspace correction schemes with applications to elasticity ⋮ Domain decomposition preconditioning in the hierarchical \(p\)-version of the finite element method ⋮ Extension by zero in discrete trace spaces: Inverse estimates ⋮ BPS preconditioners for a weak Galerkin finite element method for 2D diffusion problems with strongly discontinuous coefficients ⋮ Incomplete Iterations in Multistep Backward Difference Methods for Parabolic Problems with Smooth and Nonsmooth Data ⋮ On the Origins of Iterative Substructuring Methods ⋮ Balancing domain decomposition ⋮ Additive Schwarz algorithms for solving \(hp\)-version finite element systems on triangular meshes ⋮ A preconditioner with inexact element face solver for three dimensional \(p\)-version finite element methods

This page was built for publication: The Construction of Preconditioners for Elliptic Problems by Substructuring, IV