arrow
Return

High performance finite element approximate inverse preconditioning

delete2008-07-01
delete12
PRE
AI
K
Konstantinos M. Giannoutakis
G
George A. Gravvanis *
DOI:10.1016/j.amc.2007.12.023delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A new parallel normalized optimized approximate inverse algorithm, based on the concept of the fish bone computational approach satisfying an antidiagonal data dependency, for computing classes of explicit approximate inverses, is introduced for symmetric multiprocessor systems. The parallel normalized explicit approximate inverses are used in conjunction with parallel normalized explicit preconditioned conjugate gradient square schemes, for the efficient solution of finite element sparse linear systems. The parallel design and implementation issues of the new proposed algorithms are discussed and the parallel performance is presented, using OpenMP. (c) 2007 Elsevier Inc. All rights reserved.
Keywords:
algorithm design and analysis
concurrent programming
numerical algorithms and problems
sparse linear systems
iterative solution techniques
parallel algorithms
parallelism and concurrency

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

D
Democritus University of Thrace
Scholars:
4.8K
Papers: 3.7K
Citations: 3.8K