The Construction of Preconditioners for Elliptic Problems by Substructuring. II

DOI10.2307/2008246zbMath0623.65118OpenAlexW4233056845MaRDI QIDQ3761632

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

Publication date: 1987

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

zbMATH Keywords

domain decompositionnumerical experimentsfinite elementcondition numberpreconditionerssingularly perturbed problemssubstructuring

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

Block steepest descent method based on nonoverlapping domain decomposition. I ⋮ An iterative solver for \(p\)-version finite elements in three dimensions ⋮ Fast domain decomposition algorithm discretizations of 3-d elliptic equations by spectral elements ⋮ Hierarchical extension operators plus smoothing in domain decomposition preconditioners ⋮ The efficient parallel solution of PDEs ⋮ Numerical experiments on a domain decomposition algorithm for nonlinear elliptic boundary value problems ⋮ A relaxation procedure for domain decomposition methods using finite elements ⋮ Domain decomposition preconditioners for the spectral collocation method ⋮ Adaptive mesh refinement and multilevel iteration for flow in porous media ⋮ Nonlinear simulation of electromagnetic fields with domain decomposition methods on MIMD parallel computers ⋮ Parallel algorithms for the capacitance matrix method in domain decompositions ⋮ Balancing Neumann-Neumann methods for the cardiac bidomain model ⋮ Spectral discretizations of 3-D elliptic problems and fast domain decomposition methods ⋮ Variational theory and domain decomposition for nonlocal problems ⋮ Preconditioning the Poincaré-Steklov operator by using Green's function ⋮ A hierarchical iterative procedure for the analysis of composite laminates ⋮ Multilevel preconditioners for elliptic problems by substructuring ⋮ Application of domain decomposition techniques in large-scale fluid flow problems ⋮ Analysis of non-overlapping domain decomposition algorithms with inexact solves ⋮ A subspace preconditioning algorithm for eigenvector/eigenvalue computation ⋮ On the parallelization of multi-grid methods using a non-overlapping domain decomposition data structure ⋮ A preconditioned domain decomposition algorithm for the solution of the elliptic Neumann problem ⋮ Norm estimates of product operators with application to domain decomposition ⋮ On the Moore–Penrose inverse in solving saddle‐point systems with singular diagonal blocks ⋮ Optimal extensions on tensor-product meshes ⋮ On the use of singular functions with finite element approximations ⋮ A posteriori error estimates and domain decomposition with nonmatching grids ⋮ An implicit pseudo-spectral multi-domain method for the simulation of incompressible flows ⋮ A domain decomposition technique for Stokes problems ⋮ Iterative methods for domain decomposition using spectral tau and collocation approximation ⋮ Parallel Multilevel Preconditioners ⋮ Additive Schwarz algorithms for parabolic convection-diffusion equations ⋮ Additive Schwarz preconditioner for the Neumann problem with a boundary layer ⋮ A Preconditioning Technique for Indefinite Systems Resulting from Mixed Approximations of Elliptic Problems ⋮ Comparison of different Krylov subspace methods embedded in an implicit finite volume scheme for the computation of viscous and inviscid flow fields on unstructured grids ⋮ Domain decomposition preconditioning in the hierarchical \(p\)-version of the finite element method ⋮ Multilevel methods for the \(h\)-, \(p\)-, and \(hp\)-versions of the boundary element method ⋮ 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

This page was built for publication: The Construction of Preconditioners for Elliptic Problems by Substructuring. II