Analysis of Preconditioners for Domain Decomposition

DOI10.1137/0724029zbMath0625.65100OpenAlexW2010921412WikidataQ57397458 ScholiaQ57397458MaRDI QIDQ3028262

Tony F. Chan

Publication date: 1987

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

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

zbMATH Keywords

domain decompositionPoisson's equationfast Fourier transformparallel algorithmspreconditionerspreconditioned conjugate gradient methodfast solverssubstructuringirregular regionseigen-decompositioncapacitance matrix

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (30)

An interval arithmetic domain decomposition method for a class of elliptic PDEs on nonrectangular domains ⋮ Solution domain decomposition method for viscous incompressible flow ⋮ A note on the capacitance matrix algorithm, substructuring, and mixed or Neumann boundary conditions ⋮ Analysis of domain decomposition for non symmetric problems : application to the Navier-Stokes equations ⋮ Concept learning by example decomposition ⋮ Block preconditioning and domain decomposition methods. II ⋮ Domain decomposition preconditioners for the spectral collocation method ⋮ Parallel algorithms for the capacitance matrix method in domain decompositions ⋮ Preconditioned iterative methods for elliptic problems on decomposed domains ⋮ Explicit approximate inverse preconditioning techniques ⋮ Spectral analysis of the anisotropic Steklov-Poincaré matrix ⋮ Stochastic domain decomposition based on variable-separation method ⋮ Domain decomposition techniques for the parallel solution of nonsymmetric systems of elliptic boundary value problems ⋮ Domain decomposition algorithms for fourth-order nonlinear elliptic eigenvalue problems. ⋮ New technique for formulation of domain decomposition algorithms ⋮ Explicit preconditioned domain decomposition schemes for solving nonlinear boundary value problems. ⋮ The approximate Dirichlet domain decomposition method. II: Applications to 2nd-order elliptic B.V.P.s ⋮ Domain decomposition interface preconditioners for fourth-order elliptic problems ⋮ The eigenvalue spectrum of domain decomposed preconditioners ⋮ Domain decomposition preconditioning for \(p\)-version finite elements with high aspect ratios ⋮ Towards a cost-effective ILU preconditioner with high level fill ⋮ Multiscale mass conservative domain decomposition preconditioners for elliptic problems on irregular grids ⋮ The effect of block red-black ordering on block ILU preconditioner for sparse matrices ⋮ Optimal preconditioners of a given sparsity pattern ⋮ A moving mesh fictitious domain approach for shape optimization problems ⋮ Schur complement domain decomposition algorithms for spectral methods ⋮ Balancing domain decomposition for problems with large jumps in coefficients ⋮ Domain decomposition technique for the continuity equations of semiconductor device models ⋮ Domain decomposition and parallel processing of a finite element model of the shallow water equations ⋮ A noniterative solution approach for parallel pseudospectral domain decomposition

This page was built for publication: Analysis of Preconditioners for Domain Decomposition