6-24 齐次线性方程组基础解系计算方法

曾宪雯

  考虑AX=0 (AÎRn´m)。算法描述如下:

  (1)

  (b) 

  (c)

  (2) (a)

  (b)

  记,将A划分成q1<q<m)个列分块,则的划分为.A的并行MGS算法如下

  (1)

  

  

  

  在用消息传递MIMD并行算法实现时,需要通信传递的数据是实数,其通信量为(以一个实数作通信单位)。本文基础解系求法有较大理论价值和应用前景。

go-back.gif (221 bytes)