Τίτλος:
Parallel and systolic solution of normalized explicit approximate inverse preconditioning
Γλώσσες Τεκμηρίου:
Αγγλικά
Περίληψη:
A new class of normalized approximate inverse matrix techniques, based on the concept of sparse normalized approximate factorization procedures are introduced for solving sparse linear systems derived from the finite difference discretization of partial differential equations. Normalized explicit preconditioned conjugate gradient type methods in conjunction with normalized approximate inverse matrix techniques are presented for the efficient solution of sparse linear systems. Theoretical results on the rate of convergence of the normalized explicit preconditioned conjugate gradient scheme and estimates of the required computational work are presented. Application of the new proposed methods on two dimensional initial/boundary value problems is discussed and numerical results are given. The parallel and systolic implementation of the dominant computational part is also investigated. © 2004 Kluwer Academic Publishers.
Συγγραφείς:
Gravvanis, G.A.
Giannoutakis, K.M.
Bekakos, M.P.
Efremides, O.B.
Περιοδικό:
The Journal of Supercomputing
Λέξεις-κλειδιά:
Finite difference systems; Normalized approximate factorization; Normalized approximate inverse; Parallel computations; Parallel iterative method; Preconditioning; Rate of convergence and complexity, Boundary value problems; Convergence of numerical methods; Finite difference method; Matrix algebra; Partial differential equations, Linear systems
DOI:
10.1023/B:SUPE.0000040610.88224.7e
