Composite iterative method for elliptic problems in irregular regions

DOI10.1016/0168-9274(90)90020-GMaRDI QIDQ915409zbMATH OpenOpenAlexFDO

Authors Maksymilian Dryja, Wlodek Proskurowski

Publication date 1990

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

Full work available at URL https://doi.org/10.1016/0168-9274(90)90020-g

zbMATH Keywords

capacitance matrix methodcomposite inner-outer iterations methodconjugate gradientsDirichlet boundary conditionfinite elementNumerical examplesPreconditioned Richardson iterationspreconditionerrate of convergenceself-adjoint second-order elliptic equationtermination criterion

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Review text

A finite element piecewise linear approximation with triangular elements to a self-adjoint second-order elliptic equation in an irregular bounded two-dimensional region with Dirichlet boundary condition is considered. A composite inner-outer iterations method for the arising linear system of algebraic equations is presented. Preconditioned Richardson iterations are chosen as the outer iterations, in which the discrete Laplacian is employed as a preconditioner. In each outer iteration systems with the Laplacian in an irregular region are solved by the imbedding capacitance matrix method that uses conjugate gradients as the inner iterations. The inner iterations are terminated before they have converged to full accuracy. The authors prove that with an optimal control of the termination criterion for inner iterations the rate of convergence of this composite iterative process depends only logarithmically on h, the parameter of triangulation. Numerical examples are shown.

Recommendations

• scientific article; zbMATH DE number 227718
• A numerical iterative method for solving regular elliptic problems
• Iterative methods for solving elliptic problems with discontinuous coefficients
• Iterative solution methods for elliptic boundary value problems
• scientific article; zbMATH DE number 701832
• Iterative domain decomposition for elliptic boundary value problems
• scientific article; zbMATH DE number 4217872
• scientific article; zbMATH DE number 3958658
• An iterative method for solving elliptic cauchy problems
• Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures

Cites work

• A finite element - capacitance method for elliptic problems on regions partitioned into subregions
• A Finite Element-Capacitance Matrix Method for the Elliptic Problem
• A Finite Element-Capacitance Matrix Method for the Neumann Problem for Laplace’s Equation
• Algorithm 593: A Package for the Helmholtz Equation in Nonrectangular Planar Regions
• scientific article; zbMATH DE number 3696612 (Why is no real title available?)
• scientific article; zbMATH DE number 3578312 (Why is no real title available?)
• scientific article; zbMATH DE number 766257 (Why is no real title available?)
• scientific article; zbMATH DE number 3892457 (Why is no real title available?)
• scientific article; zbMATH DE number 3366440 (Why is no real title available?)
• Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures
• On the Numerical Solution of Helmholtz's Equation by the Capacitance Matrix Method
• The boundary value problems of mathematical physics. Transl. from the Russian by Jack Lohwater
• The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems

This page was built for publication: Composite iterative method for elliptic problems in irregular regions

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