Electronic Resource
New York, NY [u.a.]
:
Wiley-Blackwell
Numerical Linear Algebra with Applications
2 (1995), S. 447-465
ISSN:
1070-5325
Keywords:
preconditioned iterative methods
;
SSOR factorization
;
parallelization
;
connection machine
;
Engineering
;
Engineering General
Source:
Wiley InterScience Backfile Collection 1832-2000
Topics:
Mathematics
Notes:
A class of parallelizable preconditioned iterative methods for the solution of certain finite difference or finite element linear systems of equations is presented. The methods are based on calculation of approximate inverses of the SSOR factorization. The speed of the methods may be increased by making the approximation of the inverse more accurate. The construction of the preconditioning as well as the solution of the preconditioning systems (realized by matrix-vector multiplication) can be made in parallel over the total amount of meshpoints. The methods are suitable for implementation on massively parallel computers such as connection machines. Problems with constant as well as strongly varying orthotropy are examined and the methods are compared to other parallel techniques with respect to rate of convergence, computational complexity and consumed CM200 computing time. We report a small but significant decrease in computing time compared to the (until now) most frequently used completely parallel preconditioning, the Jacobi method.
Additional Material:
7 Ill.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1002/nla.1680020506
Permalink
Library |
Location |
Call Number |
Volume/Issue/Year |
Availability |