Overlapped Partitioning Algorithm for the Solution of LSEs with Fixed Size Processor Array

スポンサーリンク

概要

• 論文の詳細を見る

• In this paper we present an Overlapped Block Gauss-Seidel (OBGS) algorithm for the solution of large scale LSEs (Linear System of Equations) based on array architecture which we have already proposed. Better partitioning for processor array usually requires (1) balanced block size, and (2) minimum coupling between blocks for better convergence. These conditions can well be satisfied by overlapping some variables in computation algorithm. The mathematical implication of overlapped partitioning is discussed at first, and some examples show the effectiveness of OBGS algorithm. Conclusion points out that the convergence properties can well be improved by proper choice of overlapped variables. An efficient algorithm is given for choosing block and variables in order to realize above conditions.

• 一般社団法人電子情報通信学会の論文
• 1993-06-25

著者

• Onoda Mahoki

  The Faculty Of Engineering Tokyo Institute Of Technology

• Chen Ben

  Fujitsu Digital Technology Limited

関連論文

• Time Series Analysis Based on Exponential Model Excited by t-Distribution Process and lts Algorithm
• Overlapped Partitioning Algorithm for the Solution of LSEs with Fixed Size Processor Array

スポンサーリンク