Effects of grid irregularity on iterative methods

DOI10.1016/0893-9659(88)90169-3MaRDI QIDQ1092632zbMATH OpenOpenAlexWikidataFDO

Authors B. George

Publication date 1988

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

Full work available at URL https://doi.org/10.1016/0893-9659(88)90169-3

zbMATH Keywords

convergencegrid irregularitiesLaplace's equationsuccessive overrelaxation

Mathematics Subject Classification ID

Linear boundary value problems for ordinary differential equations (34B05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Mesh generation, refinement, and adaptive methods for ordinary differential equations (65L50) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Review text

Iterative methods such as successive overrelaxation have been a powerful technique for solving algebraic systems arising from discretization of elliptic partial differential equations. Their use has largely been confined to finite difference approximations on uniform grids. In this note we demonstrate that grid irregularities have deleterious effects on the convergence of these methods.

Recommendations

• scientific article; zbMATH DE number 4096678
• The effect of grid irregularity on truncation error for discretizations of Laplaces's equation
• Effect of nonuniform grids on high-order finite difference method
• Effects of grid staggering on numerical schemes
• The convergence behaviour of iterative methods on severely stretched grids
• scientific article; zbMATH DE number 4084922
• scientific article; zbMATH DE number 4108082
• scientific article; zbMATH DE number 4009685
• scientific article; zbMATH DE number 4058783
• Approximate approximations on nonuniform grids

Cites work

• On local relaxation methods and their application to convection-diffusion equations

Cited in

(4)

• Asymptotic rates of convergence of iterative methods applied to finite difference calculations on non-uniform grids
• scientific article; zbMATH DE number 4096678 (Why is no real title available?)
• The convergence behaviour of iterative methods on severely stretched grids
• The effect of grid irregularity on truncation error for discretizations of Laplaces's equation

This page was built for publication: Effects of grid irregularity on iterative methods

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