If you need an accessible version of this item please contact JSTOR User Support

Analysis of the SOR Iteration for the 9-Point Laplacian

Loyce M. Adams, Randall J. Leveque and David M. Young
SIAM Journal on Numerical Analysis
Vol. 25, No. 5 (Oct., 1988), pp. 1156-1180
Stable URL: http://www.jstor.org/stable/2157663
Page Count: 25
  • Download PDF
  • Cite this Item

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support
Analysis of the SOR Iteration for the 9-Point Laplacian
Preview not available

Abstract

The SOR iteration for solving linear systems of equations depends upon an overrelaxation factor ω was given by Young ("Iterative methods for solving partial differential equations of elliptic types," Trans. Amer. Math. Soc., 76(1954), pp. 92-111) for consistently ordered matrices. Here we determine the optimal ω for the 9-point stencil for the model problem of Laplace's equation on a square. We consider several orderings of the equations, including the natural rowwise and multicolor orderings, all of which lead to nonconsistently ordered matrices, and find two equivalence classes of orderings with different convergence behavior and optimal ω's. We compare our results for the natural rowwise ordering to those of Garabedian ("Estimation of the relaxation factor for small mesh size," Math. Comp., 10 (1956), pp. 183-185) and explain why both results are, in a sense, correct, even though they differ. We also analyze a pseudo-SOR method for the model problem and show that it is not as effective as the SOR methods. Finally, we compare the point SOR methods to known results for line SOR methods for this problem.

Page Thumbnails

  • Thumbnail: Page 
1156
    1156
  • Thumbnail: Page 
1157
    1157
  • Thumbnail: Page 
1158
    1158
  • Thumbnail: Page 
1159
    1159
  • Thumbnail: Page 
1160
    1160
  • Thumbnail: Page 
1161
    1161
  • Thumbnail: Page 
1162
    1162
  • Thumbnail: Page 
1163
    1163
  • Thumbnail: Page 
1164
    1164
  • Thumbnail: Page 
1165
    1165
  • Thumbnail: Page 
1166
    1166
  • Thumbnail: Page 
1167
    1167
  • Thumbnail: Page 
1168
    1168
  • Thumbnail: Page 
1169
    1169
  • Thumbnail: Page 
1170
    1170
  • Thumbnail: Page 
1171
    1171
  • Thumbnail: Page 
1172
    1172
  • Thumbnail: Page 
1173
    1173
  • Thumbnail: Page 
1174
    1174
  • Thumbnail: Page 
1175
    1175
  • Thumbnail: Page 
1176
    1176
  • Thumbnail: Page 
1177
    1177
  • Thumbnail: Page 
1178
    1178
  • Thumbnail: Page 
1179
    1179
  • Thumbnail: Page 
1180
    1180