A domain decomposition method using efficient interface-acting preconditioners
Chebyshev spectral solversconjugate gradient boundary iterationdomain decompositionfast Fourier transformfinite element tearing and interconnecting methodlinear finite element solversnumerical resultsparallelizationPoisson equationpreconditioningsymmetric elliptic problems
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) 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) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05)
This article is concerned with a domain decomposition method for symmetric elliptic problems on domains proposed by \textit{S. Blazy, W. Borchers}, and \textit{U. Dralle} [Notes Numer. Fluid Mech. 52, 305--321 (1996; Zbl 0877.76050)] under the name conjugate gradient boundary iteration (CGBI). This method is based on a decomposition of the computational into nonoverlapping subdomains. The author gives the theoretical background of this method for elliptic problems on domains with large aspect ratio. The question of how to discretize the subdomain preconditioner is studied. Methods based on the fast Fourier transform and on sparse band matrices are proposed. In order to get an impression of CGBI, the author gets a comparison of the condition number of CGBI to the preconditioned the finite element tearing and interconnecting method. Numerical results for CGBI applied to the Poisson equation on 2-128 subdomains are presented. The performance of the preconditioners, both for linear finite element solvers and for Chebyshev spectral solvers, is demonstrated.
- An Interface-Strip Domain Decomposition Preconditioner
- scientific article; zbMATH DE number 1275862
- scientific article; zbMATH DE number 4191031
- Preconditioners for domain decomposition methods
- A domain decomposition preconditioner with reduced rank interdomain coupling
- scientific article; zbMATH DE number 179274
- A New Family of Preconditioners for Domain Decomposition
- Domain decomposition interface preconditioners for fourth-order elliptic problems
- A domain decomposition preconditioner for an advection-diffusion problem
- scientific article; zbMATH DE number 554619
- A method of finite element tearing and interconnecting and its parallel solution algorithm
- A transient FETI methodology for large‐scale parallel implicit computations in structural mechanics
- Convergence of a substructuring method with Lagrange multipliers
- FETI and Neumann-Neumann iterative substructuring methods: Connections and new results
- Generalizations and Accelerations of Lions' Nonoverlapping Domain Decomposition Method for Linear Elliptic PDE
- scientific article; zbMATH DE number 921469 (Why is no real title available?)
- scientific article; zbMATH DE number 5020042 (Why is no real title available?)
- Lower bounds for nonoverlapping domain decomposition preconditioners in two dimensions
- Non-homogeneous boundary value problems and applications. Vol. I. Translated from the French by P. Kenneth
- Non-overlapping domain decomposition for evolution operators
- On the convergence of a dual-primal substructuring method
- Parallel Multilevel Preconditioners
- Spectral methods in fluid dynamics
- The condition number of the Schur complement in domain decomposition
- A posteriori error analysis for two non-overlapping domain decomposition techniques
- Domain decomposition interface preconditioners for fourth-order elliptic problems
- Efficient domain decomposition preconditioning for the hierarchical p-version. II
- Bi-CG: An effective solver for three fields domain decomposition method in parallel environments
- A Domain Decomposition Multilevel Preconditioner for Interpolation with Radial Basis Functions
- An interface strip preconditioner for domain decomposition methods: application to hydrology
- scientific article; zbMATH DE number 1275862 (Why is no real title available?)
- scientific article; zbMATH DE number 697772 (Why is no real title available?)
- Optimized interface conditions in domain decomposition methods for problems with extreme contrasts in the coefficients
This page was built for publication: A domain decomposition method using efficient interface-acting preconditioners
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4671836)