arrow
返回

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
delete原文链接
delete分享
delete收藏
摘要

摘要

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.
Keyword:
sparse and dense matrices
simple direct method
matrix multiplications
parallel
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Advances in Engineering Software 封面图
Advances in Engineering Software
IF:
5.7
论文数:
3.4K
被引数:
1.5W

机构

暂无机构信息
引用论文

引用论文

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
err分享
err收藏