Remarks on the iterative solution of the Neumann problem on a rectangle by successive line over-relaxation

Dorr, Fred W.

doi:10.1090/S0025-5718-1969-0239771-7

Remarks on the iterative solution of the Neumann problem on a rectangle by successive line over-relaxation
HTML articles powered by AMS MathViewer

by Fred W. Dorr PDF

Math. Comp. 23 (1969), 177-179 Request permission

Abstract:

Successive line over-relaxation can be used to solve the equations for certain finite-difference analogs of the Neumann problem for Poisson’s equation on a rectangle. In this note, asymptotic estimates for the choice of relaxation parameter and rate of convergence of this method are collected. These results are then applied to some recent computational experiments carried out by John Gary.

References

Methoden der Mathematischen Physik

13

16

George E. Forsythe and Wolfgang R. Wasow, Finite-difference methods for partial differential equations, Applied Mathematics Series, John Wiley & Sons, Inc., New York-London, 1960. MR 0130124
John Gary, On convergence rates for line overrelaxation, Math. Comp. 21 (1967), 220–223. MR 223111, DOI 10.1090/S0025-5718-1967-0223111-1
Herbert B. Keller, On the solution of singular and semidefinite linear systems by iteration, J. Soc. Indust. Appl. Math. Ser. B Numer. Anal. 2 (1965), 281–290. MR 195244
Herbert B. Keller, On some iterative methods for solving elliptic difference equations, Quart. Appl. Math. 16 (1958), 209–226. MR 117893, DOI 10.1090/S0033-569X-1958-0117893-4
Seymour V. Parter, On estimating the “rates of convergence” of iterative methods for elliptic difference equations, Trans. Amer. Math. Soc. 114 (1965), 320–354. MR 181121, DOI 10.1090/S0002-9947-1965-0181121-1