Block AOR iteration for nonsymmetric matrices
Author:
Theodore S. Papatheodorou
Journal:
Math. Comp. 41 (1983), 511525
MSC:
Primary 65F50; Secondary 65F10
MathSciNet review:
717699
Fulltext PDF Free Access
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 GaussSeidel 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 5point 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. 98100.
 [2]
Apostolos
Hadjidimos, Accelerated overrelaxation
method, Math. Comp. 32
(1978), no. 141, 149–157. MR 0483340
(58 #3353), http://dx.doi.org/10.1090/S00255718197804833406
 [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. 7479.
 [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
(80g:65119), http://dx.doi.org/10.1016/00219991(78)900141
 [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
(84c:65055), http://dx.doi.org/10.1016/0771050X(82)900535
 [6]
John
Rischard Rice, Matrix computations and mathematical software,
McGrawHill Book Co., New York, 1981. McGrawHill Computer Science Series.
MR 634029
(83g:65003)
 [7]
Richard
S. Varga, Matrix iterative analysis, PrenticeHall Inc.,
Englewood Cliffs, N.J., 1962. MR 0158502
(28 #1725)
 [8]
David
M. Young, Iterative solution of large linear systems, Academic
Press, New York, 1971. MR 0305568
(46 #4698)
 [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. 98100.
 [2]
 A. Hadjidimos, "Accelerated overrelaxation method," Math. Comp., v. 32 1978, pp. 149157. MR 0483340 (58:3353)
 [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. 7479.
 [4]
 E. N. Houstis, R. E. Lynch, T. S. Papatheodorou & J. R. Rice, "Evaluation of numerical methods for elliptic partial differential equations," J. Comput. Phys., v. 27, 1978, pp. 323350. MR 496854 (80g:65119)
 [5]
 T. S. Papatheodorou, "Inverses for a class of banded matrices and applications to piecewise cubic approximation," J. Comput. Appl. Math., v. 8, 1982, pp. 285288. MR 694660 (84c:65055)
 [6]
 J. R. Rice, Matrix Computations and Mathematical Software, McGrawHill Computer Science Series, New York, 1981. MR 634029 (83g:65003)
 [7]
 R. S. Varga, Matrix Iterative Analysis, PrenticeHall, Englewood Cliffs, N.J., 1982. MR 0158502 (28:1725)
 [8]
 D. M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York, 1981. MR 0305568 (46:4698)
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC:
65F50,
65F10
Retrieve articles in all journals
with MSC:
65F50,
65F10
Additional Information
DOI:
http://dx.doi.org/10.1090/S00255718198307176990
PII:
S 00255718(1983)07176990
Keywords:
AOR iteration
Article copyright:
© Copyright 1983 American Mathematical Society
