Analysis of the SOR Iteration for the 9-Point Laplacian

DOI10.1137/0725066zbMath0662.65090OpenAlexW2025208536MaRDI QIDQ3813233

David M. Young, Loyce M. Adams, Randall J. LeVeque

Publication date: 1988

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0725066

zbMATH Keywords

convergenceLaplace equationsuccessive overrelaxationuniform gridconsistently ordered matricesred-black colouringoptimal relaxation parameter9-point finite difference equationsline-SOR methodmulticolour orderingspoint-SOR methodspseudo-SOR methodrowwise ordering

Mathematics Subject Classification ID

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

Related Items

Ordering techniques for the preconditioned conjugate gradient method on parallel computers, Convergence and performance of iterative methods for solving variable coefficient convection-diffusion equation with a fourth-order compact difference scheme, Vectorizable algorithm for the (multicolour) successive overrelaxation method, Parallel iterative solvers for boundary value methods, Modified Newton-GSOR method for solving complex nonlinear systems with symmetric Jacobian matrices, Fourier analysis of iterative schemes for solving the biharmonic equation, Extensions of SSOR, A multicolour SOR method for the finite-element method, On the equivalence between the scheduled relaxation Jacobi method and Richardson's non-stationary method, The parallel local modified sor for nonsymmetric linear systems^∗, A high-order compact difference scheme for 2D Laplace and Poisson equations in non-uniform grid systems, The effect of ordering on preconditioned conjugate gradients, ANALYSIS OF BLOCK-SOR ITERATION FOR THE THREE-DIMENSIONAL LAPLACIAN, Polynomial preconditioning on vector computers