Block AOR iteration for nonsymmetric matrices

Author:
Theodore S. Papatheodorou

Journal:
Math. Comp. **41** (1983), 511-525

MSC:
Primary 65F50; Secondary 65F10

DOI:
https://doi.org/10.1090/S0025-5718-1983-0717699-0

MathSciNet review:
717699

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We consider a class of matrices that are of interest to numerical applications and are large, sparse, but not symmetric or diagonally dominant. We give a criterion for the existence of (and we actually construct) the inverse matrix in terms of powers of a "small" matrix. We use this criterion to find that the spectral radius of the Jacobi iteration matrix, corresponding to a block tridiagonal partition, is in general . We also derive conditions (that are satisfied in cases of interest to applications) for the Jacobi matrix to have spectral radius = 1. We introduce convergent "block **AOR**" iterative schemes such as extrapolated Jacobi and extrapolated Gauss-Seidel schemes with optimum (under) relaxation parameter . A numerical example pertaining to the solution of Poisson's equation is given, as a demonstration of some of our hypotheses and results. A comparison with **SOR**, applied to the 5-point finite difference method, is also included.

**[1]**R. Balart, E. N. Houstis & T. S. Papatheodorou,*On the Iterative Solution of Collocation Method Equations*, Proc. IMACS World Congress, Montreal, Aug. 1982, Vol. 1, pp. 98-100.**[2]**Apostolos Hadjidimos,*Accelerated overrelaxation method*, Math. Comp.**32**(1978), no. 141, 149–157. MR**0483340**, https://doi.org/10.1090/S0025-5718-1978-0483340-6**[3]**A. Hadjidimos, "A new method for the solution of linear systems arising from the discretization of P.D.E.'s,"*Proc. Advances in Computer Methods for Partial Differential Equations*IV (Vichnevetsky and Stepleman, eds.,), IMACS, 1981, pp. 74-79.**[4]**E. N. Houstis, R. E. Lynch, and J. R. Rice,*Evaluation of numerical methods for elliptic partial differential equations*, J. Comput. Phys.**27**(1978), no. 3, 323–350. MR**496854**, https://doi.org/10.1016/0021-9991(78)90014-1**[5]**T. S. Papatheodorou,*Inverses for a class of banded matrices and applications to piecewise cubic approximation*, J. Comput. Appl. Math.**8**(1982), no. 4, 285–288. MR**694660**, https://doi.org/10.1016/0771-050X(82)90053-5**[6]**John Rischard Rice,*Matrix computations and mathematical software*, McGraw-Hill Book Co., New York, 1981. McGraw-Hill Computer Science Series. MR**634029****[7]**Richard S. Varga,*Matrix iterative analysis*, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1962. MR**0158502****[8]**David M. Young,*Iterative solution of large linear systems*, Academic Press, New York-London, 1971. MR**0305568**

Retrieve articles in *Mathematics of Computation*
with MSC:
65F50,
65F10

Retrieve articles in all journals with MSC: 65F50, 65F10

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1983-0717699-0

Keywords:
**AOR** iteration

Article copyright:
© Copyright 1983
American Mathematical Society