arrow
Return

Parallel direct method for linear equations

delete1999-09-01
delete1
PRE
AI
M
M.H.B.M. Shariff *
G
Grey, DJ
DOI:10.1016/S0965-9978(98)00113-6delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
A simple direct method and its variants, based on matrix multiplications, to invert square non-singular matrices (need not be positive definite) and to solve systems of linear equations are developed. Since the method and its variants involve only matrix multiplications they are straightforward to parallelise and hence have an advantage over some existing well known direct methods. Theoretical background, analysis of the proposed method and the complexity of the algorithm for sparse and dense matrices are given. Two significantly different parallel algorithms for dense and sparse matrices are developed. In the case of the dense matrix standard parallelisation of matrix multiplications was undertaken. However, for sparse matrices the standard parallel matrix multiplication is not effective which led us to develop a parallel algorithm different from that for the dense matrix. The performances of our algorithms are tested via numerical examples. (C) 1999 Elsevier Science Ltd and Civil-Comp Ltd. All rights reserved.
Keywords:
sparse and dense matrices
simple direct method
matrix multiplications
parallel

Journal

Advances in Engineering Software cover
Advances in Engineering Software
IF:
5.7
Papers:
3.4K
Citations:
1.5W

Organization

No organization information available
Cited Papers

Cited Papers

Understanding domestic violence as a workplace problem
err2019-10-08
err0
PREAI
errBarb MacQuarrie; Katreena Scott; Danielle Lim; Laura Olszowy; Michael D. Saxton; Jen MacGregor
errShare
errSave