Simplified heuristic Fourier analysis of iteration convergence rates

DOI10.1002/cnm.1640100607zbMath0844.65077OpenAlexW2002244525MaRDI QIDQ4306909

John D. Ramshaw, G. L. Mesina

Publication date: 22 September 1994

Published in: Communications in Numerical Methods in Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/cnm.1640100607

zbMATH Keywords

convergencediscrete Fourier transformiterative methodsLaplace equationsuccessive overrelaxationGauss-Seidel methodJacobi methodheuristic Fourier analysissecond-order Richardson methods

Mathematics Subject Classification ID

Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items

Numerical viscosities of difference schemes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
• A simple heuristic method for analyzing the effect of boundary conditions on numerical stability
• Fourier Analysis of Relaxed Incomplete Factorization Preconditioners
• Fourier Analysis of Iterative Methods for Elliptic pr
• A Method for the Numerical Calculation of Hydrodynamic Shocks