ISSN:
0749-159X
Keywords:
Mathematics and Statistics
;
Numerical Methods
Source:
Wiley InterScience Backfile Collection 1832-2000
Topics:
Mathematics
Notes:
We compare the relative performances of two iterative schemes based on projection techniques for the solution of large sparse nonsymmetric systems of linear equations, encountered in the numerical solution of partial differential equations. The Block-Symmetric Successive Over-Relaxation (Block-SSOR) method and the Symmetric-Kaczmarz method are derived from the simplest of projection methods, that is, the Kaczmarz method. These methods are then accelerated using the conjugate gradient method, in order to improve their convergence. We study their behavior on various test problems and comment on the conditions under which one method would be better than the other. We show that while the conjugate-gradient-accelerated Block-SSOR method is more amenable to implementation on vector and parallel computers, the conjugate-gradient accelerated Symmetric-Kaczmarz method provides a viable alternative for use on a scalar machine.
Additional Material:
8 Ill.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1002/num.1690080104
Permalink