normalized explicit approximateinversematrixtechniques, based on normalizedapproximate factorization procedures, for solving sparse linear systems resulting from the finite difference discretization of partial dif...
详细信息
normalized explicit approximateinversematrixtechniques, based on normalizedapproximate factorization procedures, for solving sparse linear systems resulting from the finite difference discretization of partial differential equations in three space variables are introduced. normalized explicit preconditioned conjugate gradient schemes in conjunction with normalized approximate inverse matrix techniques are presented for solving sparse linear systems. The convergence analysis with theoretical estimates on the rate of convergence and computational complexity of the normalized explicit preconditioned conjugate gradient method are also derived. A Parallel normalized Explicit Preconditioned Conjugate Gradient method for distributed memory systems, using message passing inter-face (MPI) Communication library, is also given along with theoretical estimates on speedups, efficiency and computational complexity. Application of the proposed method on a three-dimensional boundary value problem is discussed and numerical results are given for uniprocessor and multicomputer systems. Copyright (c) 2005 John Wiley & Sons, Ltd.
暂无评论