Analysis of Preconditioners for Domain Decomposition

DOI10.1137/0724029zbMath0625.65100WikidataQ57397458 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 decomposition; Poisson's equation; fast Fourier transform; parallel algorithms; preconditioners; preconditioned conjugate gradient method; fast solvers; substructuring; irregular regions; eigen-decomposition; capacitance matrix

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65Y05: Parallel numerical computation

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

Related Items

Balancing domain decomposition for problems with large jumps in coefficients, A moving mesh fictitious domain approach for shape optimization 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, Domain decomposition and parallel processing of a finite element model of the shallow water equations, A noniterative solution approach for parallel pseudospectral domain decomposition, An interval arithmetic domain decomposition method for a class of elliptic PDEs on nonrectangular domains, Explicit approximate inverse preconditioning techniques, Domain decomposition algorithms for fourth-order nonlinear elliptic eigenvalue problems., Explicit preconditioned domain decomposition schemes for solving nonlinear boundary value problems., The effect of block red-black ordering on block ILU preconditioner for sparse matrices, Solution domain decomposition method for viscous incompressible flow, Analysis of domain decomposition for non symmetric problems : application to the Navier-Stokes equations, Preconditioned iterative methods for elliptic problems on decomposed domains