Domain decomposition interface preconditioners for fourth-order elliptic problems

DOI10.1016/0168-9274(91)90072-8MaRDI QIDQ1181534zbMATH OpenOpenAlexWikidataFDO

Authors Tony F. Chan, Weinan E, Jiachang Sun

Publication date 27 June 1992

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0168-9274(91)90072-8

zbMATH Keywords

biharmonic equationcondition numbersdomain decompositioninterface preconditionersnumerical examplesSchur complement

Mathematics Subject Classification ID

Biharmonic, polyharmonic functions and equations, Poisson's equation in two dimensions (31A30) Boundary value problems for higher-order elliptic equations (35J40) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Review text

The paper studies an issue of the interface operators arising from solving the biharmonic equation on a rectangle which is decomposed into two rectangles. Using Fourier analysis, the authors obtain the exact eigen-decomposition of the interface Schur complement and this allows one to read off precise information about the interface operators, including an estimate of their condition numbers which is shown to be \(O(h^{-3})\), and the decay rate of their elements. It makes it possible to construct an analog of the preconditioners of \textit{G. H. Golub} and \textit{D. Mayers} [Computing methods in applied sciences and engineering VI, Proc. 6th. Int. Symp. Versailles 1983, 3-14 (1984; Zbl 0564.65067)] and of the first author [SIAM J. Numer. Anal. 24, 382-390 (1987; Zbl 0625.65100)] for fourth- order problems. A simple recipe of converting interface preconditioners for second-order problems to interface preconditioners for fourth-order problems is given.

Recommendations

• Domain decomposition-finite difference approximate inverse preconditioned schemes for solving fourth-order equations
• A domain decomposition method using efficient interface-acting preconditioners
• scientific article; zbMATH DE number 27949
• An Interface-Strip Domain Decomposition Preconditioner
• scientific article; zbMATH DE number 1275862
• Publication:3210076
• Preconditioners for domain decomposition methods
• scientific article; zbMATH DE number 179274
• Domain Decomposition for Fourth-Order Problems
• scientific article; zbMATH DE number 4153835

Cites work

• A capacitance matrix method for Dirichlet problem on polygon region
• A Comparison of Domain Decomposition Techniques for Elliptic Partial Differential Equations and their Parallel Implementation
• Analysis of Preconditioners for Domain Decomposition
• Fast Numerical Solution of the Biharmonic Dirichlet Problem on Rectangles
• scientific article; zbMATH DE number 3900090 (Why is no real title available?)
• scientific article; zbMATH DE number 4104549 (Why is no real title available?)
• scientific article; zbMATH DE number 4106457 (Why is no real title available?)
• scientific article; zbMATH DE number 193145 (Why is no real title available?)
• scientific article; zbMATH DE number 194127 (Why is no real title available?)
• scientific article; zbMATH DE number 4124941 (Why is no real title available?)
• scientific article; zbMATH DE number 3321671 (Why is no real title available?)
• Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures
• The Construction of Preconditioners for Elliptic Problems by Substructuring. I

Cited in

(12)

• A preconditioner of a finite-element matrix for a fourth-order elliptic equation
• Domain decomposition algorithms for fourth-order nonlinear elliptic eigenvalue problems.
• Parallelization of a finite volumes discretization for anisotropic diffusion problems using an improved Schur complement technique
• Refinement strategies for 4D regular domains
• scientific article; zbMATH DE number 1617998 (Why is no real title available?)
• scientific article; zbMATH DE number 1275862 (Why is no real title available?)
• scientific article; zbMATH DE number 554610 (Why is no real title available?)
• Extension theorems for plate elements with applications
• A domain decomposition method using efficient interface-acting preconditioners
• Domain Decomposition for Fourth-Order Problems
• Hybrid analysis and modeling, eclecticism, and multifidelity computing toward digital twin revolution
• On factorization algorithm with geometric preprocessing for discrete eigen-problems in mathematical-physics

This page was built for publication: Domain decomposition interface preconditioners for fourth-order elliptic problems

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