Email Alert    RSS

Applied Mathematics and Mechanics (English Edition) ›› 1996, Vol. 17 ›› Issue (12): 1141-1146.

• 论文 • 上一篇    下一篇

THE THEORETICAL COST OF SEQUENTIAL AND PARALLEL ALGORITHMS FOR SOLVING LINEAR SYSTEMS OF EQUATIONS

Salman H. Abbas   

  1. Department of Mathematics, University of Bahrain, P. O. Box 32038, Bahrain
  • 收稿日期:1995-05-24 出版日期:1996-12-18 发布日期:1996-12-18

THE THEORETICAL COST OF SEQUENTIAL AND PARALLEL ALGORITHMS FOR SOLVING LINEAR SYSTEMS OF EQUATIONS

Salman H. Abbas   

  1. Department of Mathematics, University of Bahrain, P. O. Box 32038, Bahrain
  • Received:1995-05-24 Online:1996-12-18 Published:1996-12-18

PDF

353

摘要： In this paper two parallel algorithms for solving dense linear equations arediscussed. The algorithms are based on LU-decomposition followed by forward andbackward substitutions. The algorithms are numerically stable and have been testedon the Sequent Balance Machine with efficient utilization of all processors.

关键词: LU decomposition, forward and backward substitutions, MIMD machine, multi-tasking, theoretical cost

Abstract: In this paper two parallel algorithms for solving dense linear equations arediscussed. The algorithms are based on LU-decomposition followed by forward andbackward substitutions. The algorithms are numerically stable and have been testedon the Sequent Balance Machine with efficient utilization of all processors.

Key words: LU decomposition, forward and backward substitutions, MIMD machine, multi-tasking, theoretical cost

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals
Total visitors:
Copyright © Applied Mathematics and Mechanics (English Edition)
Address：P. O. Box 122, Shanghai University, 99 Shangda Road, Shanghai 200444, China
E-mail： amm@department.shu.edu.cn
Technical support: Beijing Magtech Co.ltd support@magtech.com.cn