A Domain Decomposition Algorithm Using a Hierarchical Basis

DOI10.1137/0911069MaRDI QIDQ3197267zbMATH OpenOpenAlexFDO

Authors Olof B. Widlund, Barry Smith

Publication date 1990

Published in SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

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

zbMATH Keywords

condition numberdomain decomposition methodsfast algorithmsfinite elementhierarchical basis multigrid methodNumerical experimentspreconditioned conjugate gradient methods

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Recommendations

• scientific article; zbMATH DE number 4094729
• The Construction of Preconditioners for Elliptic Problems by Substructuring. I
• The Construction of Preconditioners for Elliptic Problems by Substructuring. II
• scientific article; zbMATH DE number 49348
• A domain decomposition algorithm for elliptic problems in three dimensions

Cited in

(20)

• Solving the Signorini problem on the basis of domain decomposition techniques
• Hierarchical extension operators plus smoothing in domain decomposition preconditioners
• Sherman-Morrison-Woodbury-formula-based algorithms for the surface smoothing problem
• Parallel adaptive subspace correction schemes with applications to elasticity
• Massively parallel methods for semiconductor device modelling
• A domain decomposition algorithm
• Error estimates for the three-field formulation with bubble stabilization
• A new algorithm based on factorization for heterogeneous domain decomposition
• On the origins of iterative substructuring methods
• The three-field formulation for elasticity problems
• scientific article; zbMATH DE number 4094729 (Why is no real title available?)
• A Domain Decomposition Preconditioner Based on a Change to a Multilevel Nodal Basis
• An Optimal Domain Decomposition Preconditioner for the Finite Element Solution of Linear Elasticity Problems
• scientific article; zbMATH DE number 49348 (Why is no real title available?)
• Barycentric interpolation of interface solution for solving stochastic partial differential equations on non-overlapping subdomains with additive multi-noises
• HIERARCHICAL TEARING: AN EFFICIENT HOLOGRAPHIC ALGORITHM FOR SYSTEM DECOMPOSITION
• scientific article; zbMATH DE number 903206 (Why is no real title available?)
• Preconditioning the Poincaré-Steklov operator by using Green's function
• Hierarchical decomposition of domains with fractures
• A finite difference domain decomposition method using local corrections for the solution of Poisson's equation

This page was built for publication: A Domain Decomposition Algorithm Using a Hierarchical Basis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3197267)