6-24
齐次线性方程组基础解系计算方法
曾宪雯
考虑
AX
=0 (
A
Î
R
n
´
m
)
。算法描述如下:
(1)
(b)
(c)
(2) (a)
(b)
记
,将
A
划分成
q
(
1<
q
<
m
)个列分块,则
的划分为
.A
的并行
MGS
算法如下
(1)
在用消息传递
MIMD
并行算法实现时
,
需要通信传递的数据是实数
和
,其通信量为
(
以一个实数作通信单位
)
。本文基础解系求法有较大理论价值和应用前景。