Coupled harmonic equations, SOR, and Chebyshev acceleration

Ehrlich, L. W.

doi:10.1090/S0025-5718-1972-0311128-X

Coupled harmonic equations, SOR, and Chebyshev acceleration
HTML articles powered by AMS MathViewer

by L. W. Ehrlich PDF

Math. Comp. 26 (1972), 335-343 Request permission

Abstract:

A coupled pair of harmonic equations is solved by the application of Chebyshev acceleration to the Jacobi, Gauss-Seidel, and related iterative methods, where the Jacobi iteration matrix has purely imaginary (or zero) eigenvalues. Comparison is made with a block SOR method used to solve the same problem.

References

B. L. Buzbee, G. H. Golub, and C. W. Nielson, On direct methods for solving Poisson’s equations, SIAM J. Numer. Anal. 7 (1970), 627–656. MR 287717, DOI 10.1137/0707049

An Application of Hockney’s Method for Solving Poisson’s Equation

Louis W. Ehrlich, The block symmetric successive overrelaxation method, J. Soc. Indust. Appl. Math. 12 (1964), 807–826. MR 196950
Louis W. Ehrlich, Solving the biharmonic equation as coupled finite difference equations, SIAM J. Numer. Anal. 8 (1971), 278–287. MR 288972, DOI 10.1137/0708029
Gene H. Golub and Richard S. Varga, Chebyshev semi-iterative methods, successive over-relaxation iterative methods, and second order Richardson iterative methods. I, Numer. Math. 3 (1961), 147–156. MR 145678, DOI 10.1007/BF01386013
R. W. Hockney, A fast direct solution of Poisson’s equation using Fourier analysis, J. Assoc. Comput. Mach. 12 (1965), 95–113. MR 213048, DOI 10.1145/321250.321259

Methods in Computational Physics.

Bengt Kredell, On complex successive overrelaxation, Nordisk Tidskr. Informationsbehandling (BIT) 2 (1962), 143–152. MR 164439, DOI 10.1007/bf01957329
Wilhelm Niethammer, Relaxation bei komplexen Matrizen, Math. Z. 86 (1964), 34–40 (German). MR 169368, DOI 10.1007/BF01111275
W. Niethammer, Über- und Unterrelaxation bei linearen Gleichungssystemen, Computing (Arch. Elektron. Rechnen) 5 (1970), 303–311 (German, with English summary). MR 312708, DOI 10.1007/bf02248030
Wilhelm Niethammer, Iterationsverfahren und allgemeine Euler-Verfahren, Math. Z. 102 (1967), 288–317 (German). MR 238465, DOI 10.1007/BF01110911

On Obtaining Solutions to the Navier-Stokes Equations with Automatic Digital Computers

J. W. Sheldon, On the spectral norms of several iterative processes, J. Assoc. Comput. Mach. 6 (1959), 494–505. MR 128608, DOI 10.1145/320998.321003
Julius Smith, The coupled equation approach to the numerical solution of the biharmonic equation by finite differences. I, SIAM J. Numer. Anal. 5 (1968), 323–339. MR 233526, DOI 10.1137/0705028
Julius Smith, The coupled equation approach to the numerical solution of the biharmonic equation by finite differences. II, SIAM J. Numer. Anal. 7 (1970), 104–111. MR 272210, DOI 10.1137/0707005
Richard S. Varga, A comparison of the successive overrelaxation method and semi-iterative methods using Chebyshev polynomials, J. Soc. Indust. Appl. Math. 5 (1957), 39–46. MR 90129
Richard S. Varga, Matrix iterative analysis, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1962. MR 0158502
H. E. Wrigley, Accelerating the Jacobi method for solving simultaneous equations by Chebyshev extrapolation when the eigenvalues of the iteration matrix are complex, Comput. J. 6 (1963/64), 169–176. MR 152115, DOI 10.1093/comjnl/6.2.169
David Young, Iterative methods for solving partial difference equations of elliptic type, Trans. Amer. Math. Soc. 76 (1954), 92–111. MR 59635, DOI 10.1090/S0002-9947-1954-0059635-7
David Young, On Richardson’s method for solving linear systems with positive definite matrices, J. Math. Physics 32 (1954), 243–255. MR 0060306
David M. Young, Convergence properties of the symmetric and unsymmetric successive overrelaxation methods and related methods, Math. Comp. 24 (1970), 793–807. MR 281331, DOI 10.1090/S0025-5718-1970-0281331-4
David M. Young, Iterative solution of large linear systems, Academic Press, New York-London, 1971. MR 0305568

Norms of the Successive Overrelaxation Method and Related Methods

On the Use of the Modified Successive Overrelaxation Method With Several Relaxation Factors