The Construction of Preconditioners for Elliptic Problems by Substructuring. I

DOI10.2307/2008084zbMath0615.65112OpenAlexW1988570599MaRDI QIDQ4723221

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

Publication date: 1986

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

zbMATH Keywords

domain decompositionnumerical experimentsfinite element methodsparallel computingconvergence ratepreconditionerssubstructuring

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 (only showing first 100 items - show all)

Nonoverlapping domain decomposition methods with a simple coarse space for elliptic problems ⋮ Fast domain decomposition algorithm discretizations of 3-d elliptic equations by spectral elements ⋮ A parallel preconditioned conjugate gradient method using domain decomposition and inexact solvers on each subdomain ⋮ Domain decomposition methods for large linearly elliptic three-dimensional problems ⋮ Domain decomposition preconditioning for elliptic problems with jumps in coefficients ⋮ Finite element method and a priori error estimates for Dirichlet boundary control problems governed by parabolic PDEs ⋮ Parallel Schur Complement Techniques Based on Multiprojection Methods ⋮ A decoupled and iterative finite element method for generalized Boussinesq equations ⋮ Unnamed Item ⋮ Efficient uncertainty propagation for network multiphysics systems ⋮ A multilevel extension of the GDSW overlapping Schwarz preconditioner in two dimensions ⋮ Spectral discretizations of 3-D elliptic problems and fast domain decomposition methods ⋮ On the finite element approximation of the obstacle problem of a Naghdi shell ⋮ Trefftz Finite Elements on Curvilinear Polygons ⋮ A locally optimal preconditioned Newton-Schur method for symmetric elliptic eigenvalue problems ⋮ Robin-Robin domain decomposition methods for the steady-state Stokes-Darcy system with the Beavers-Joseph interface condition ⋮ Nonoverlapping domain decomposition with cross points for orthogonal spline collocation ⋮ Interior penalty preconditioners for mixed finite element approximations of elliptic problems ⋮ A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with $p$-Robust Behavior ⋮ Non-iterative domain decomposition methods for a non-stationary Stokes-Darcy model with Beavers-Joseph interface condition ⋮ Aitken's acceleration of the Schwarz process using singular value decomposition for heterogeneous 3D groundwater flow problems ⋮ Preconditioning the Poincaré-Steklov operator by using Green's function ⋮ Coarse Spaces over the Ages ⋮ Unnamed Item ⋮ Analysis of non-overlapping domain decomposition algorithms with inexact solves ⋮ Substructuring Preconditioners with a Simple Coarse Space for 2-D 3-T Radiation Diffusion Equations ⋮ A Brief History of the Parallel Dawn in Karl-Marx-Stadt/Chemnitz ⋮ Substructure Preconditioners for Elliptic Saddle Point Problems ⋮ Finite element methods for fully nonlinear second order PDEs based on a discrete Hessian with applications to the Monge-Ampère equation ⋮ Parallel, non-iterative, multi-physics domain decomposition methods for time-dependent Stokes-Darcy systems ⋮ Analysis of a Robust Finite Element Approximation for a Parabolic Equation with Rough Boundary Data ⋮ Balancing Domain Decomposition for Mixed Finite Elements ⋮ A natural domain decomposition method with non-matching grids ⋮ Optimal extensions on tensor-product meshes ⋮ Bi-CG: An effective solver for three fields domain decomposition method in parallel environments ⋮ Overlapping additive Schwarz preconditioners for boundary element methods ⋮ On mortar-type Morley element method for plate bending problem ⋮ Overlapping additive Schwarz preconditioners for isotropic elliptic problems with degenerate coefficients ⋮ A Robust Finite Element Method for Nonhomogeneous Dirichlet Problems in Domains with Curved Boundaries ⋮ Preconditioning for boundary element methods in domain decomposition ⋮ An implicit pseudo-spectral multi-domain method for the simulation of incompressible flows ⋮ A domain decomposition method based on BEM and FEM for linear exterior boundary value problems ⋮ Numerical Study of Two Sparse AMG-methods ⋮ A moving mesh fictitious domain approach for shape optimization problems ⋮ Numerical solution of the elastic body-plate problem by nonoverlapping domain decomposition type techniques ⋮ Parallel Multilevel Preconditioners ⋮ On variational formulations for the Stokes equations with nonstandard boundary conditions ⋮ A domain embedding preconditioner for the Lagrange multiplier system ⋮ Explicit polynomial preserving trace liftings on a triangle ⋮ Substructuring preconditioners for the three fields domain decomposition method ⋮ Substructuring preconditioners forh−pMortar FEM ⋮ Balancing domain decomposition for problems with large jumps in coefficients ⋮ 𝒞⁰ penalty methods for the fully nonlinear Monge-Ampère equation ⋮ Multi-scale domain decomposition method for large-scale structural analysis with a zooming technique: Application to plate assembly ⋮ A Preconditioning Technique for Indefinite Systems Resulting from Mixed Approximations of Elliptic Problems ⋮ A-Posteriori-Steered $p$-Robust Multigrid with Optimal Step-Sizes and Adaptive Number of Smoothing Steps ⋮ Forty Years of the Crouzeix‐Raviart element ⋮ BPS preconditioners for a weak Galerkin finite element method for 2D diffusion problems with strongly discontinuous coefficients ⋮ Suitable iterative methods for solving the linear system arising in the three fields domain decomposition method ⋮ Incomplete Iterations in Multistep Backward Difference Methods for Parabolic Problems with Smooth and Nonsmooth Data ⋮ Lower bounds for nonoverlapping domain decomposition preconditioners in two dimensions ⋮ On the Origins of Iterative Substructuring Methods ⋮ On adaptive multilevel superposition of finite element meshes for linear elastostatics ⋮ Domain decomposition methods for the parallel computation of reacting flows ⋮ Characteristic Petrov-Galerkin subdomain methods for two-phase immiscible flow ⋮ A preconditioning technique for the efficient solution of problems with local grid refinement ⋮ Avoiding singular coarse grid systems ⋮ A circulant preconditioner for domain decomposition algorithm for the solution of the elliptic problems ⋮ An iterative solver for \(p\)-version finite elements in three dimensions ⋮ Stabilization of the nonconforming virtual element method ⋮ Iterative methods for the Poisson equation in \(L\)-shape domain based on domain decomposition method ⋮ The convergence of Glowinski's algorithm for elliptic problems ⋮ The hierarchical basis multigrid method ⋮ On solving the singular system arisen from Poisson equation with Neumann boundary condition ⋮ The Neumann-Dirichlet domain decomposition method with inexact solvers on the subdomains ⋮ Multilevel preconditioning on the refined interface and optimal boundary solvers for the Laplace equation ⋮ Massively parallel methods for semiconductor device modelling ⋮ Numerical experiments on a domain decomposition algorithm for nonlinear elliptic boundary value problems ⋮ Block preconditioning and domain decomposition methods. II ⋮ A preconditioning technique for Krylov subspace methods in RKHSs ⋮ A relaxation procedure for domain decomposition methods using finite elements ⋮ Domain decomposition preconditioners for the spectral collocation method ⋮ Preconditioning indefinite discretization matrices ⋮ Nonsmooth data optimal error estimates by energy arguments for subdiffusion equations with memory ⋮ Optimal \(h\)-\(p\) finite element methods ⋮ Non-overlapping domain decomposition methods for adaptive \(hp\) approximations of the Stokes problem with discontinuous pressure fields ⋮ Analysis of substructuring preconditioners for mortar methods in an abstract framework ⋮ Parallel solvers for linear and nonlinear exterior magnetic field problems based upon coupled FE/BE formulations ⋮ Iterative methods for \(p\)-version finite elements: Preconditioning thin solids ⋮ An iterative and parallel solver based on domain decomposition for the \(h-p\) version of the finite element method ⋮ A Robin-Robin preconditioner for advection-diffusion equations with discontinuous coefficients ⋮ Parallel algorithms for the capacitance matrix method in domain decompositions ⋮ Domain decomposition preconditioners for the conjugate gradient method ⋮ Large-scale parallel topology optimization using a dual-primal substructuring solver ⋮ Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections ⋮ Substructuring preconditioners for mortar discretization of a degenerate evolution problem ⋮ Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods ⋮ Deflation and projection methods applied to symmetric positive semi-definite systems ⋮ Explicit approximate inverse preconditioning techniques ⋮ Quadratic finite element approximations of the Monge-Ampère equation

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