Fourier Analysis of the SOR Iteration

DOI10.1093/IMANUM/8.3.273MaRDI QIDQ3793616zbMATH OpenOpenAlexFDO

Authors R. J. Leveque, Lloyd N. Trefethen

Publication date 1988

Published in IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/db3b5eaa83bf6ea24787a20bbfa68feec706396b

zbMATH Keywords

Fourier analysisoptimal relaxation parameterPoisson's equationsuccessive overrelaxation

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Recommendations

• Fourier Analysis of Iterative Methods for Elliptic pr
• scientific article; zbMATH DE number 4039122
• Fourier analysis in several parameters
• Simplified heuristic Fourier analysis of iteration convergence rates
• A comparison theorem for the SOR iterative method
• Fourier analysis of iterative schemes for solving the biharmonic equation
• scientific article; zbMATH DE number 4013233
• Numerical Fourier analysis
• Fourier algorithm revisited
• scientific article; zbMATH DE number 44153

Cited in

(15)

• Convergence analysis of iterative methods by pseudodifference operators
• Fourier Analysis of Relaxed Incomplete Factorization Preconditioners
• Successive over relaxation iteration method to find the solution of a sparse system of linear equations
• scientific article; zbMATH DE number 4039122 (Why is no real title available?)
• Analysis of the SOR Iteration for the 9-Point Laplacian
• Simplified heuristic Fourier analysis of iteration convergence rates
• Successive over-relaxation methods in the analysis of variance
• Fourier analysis of iterative schemes for solving the biharmonic equation
• Analysis of block-SOR iteration for the three-dimensional Laplacian
• Iterative methods of linearized moment equations for rarefied gases
• On the equivalence between the scheduled relaxation Jacobi method and Richardson's non-stationary method
• Convergence analysis of optimal SOR for a class of consistently ordered 2-cyclic matrices with complex spectra
• The Optimal Relaxation Parameter for the SOR Method Applied to the Poisson Equation on Rectangular Grids with Different Types of Boundary Conditions
• Fourier analysis of frequency filtering decomposition preconditioners
• Modified tangential frequency filtering decomposition and its Fourier analysis

This page was built for publication: Fourier Analysis of the SOR Iteration

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