平方根法是一种求解矩阵方程的算法
|
(1)
|
求解 ,其中
是一个
对称矩阵,
是一个给定的向量。将
转换为三角矩阵,使得
|
(2)
|
其中 是转置。然后
|
(3)
| |||
|
(4)
|
因此
|
(5)
|
得到方程组
|
(6)
| |||
|
(7)
| |||
|
(8)
| |||
|
(9)
| |||
|
(10)
|
这些给出
|
(11)
| |||
|
(12)
| |||
|
(13)
| |||
|
(14)
| |||
|
(15)
|
从 得到
。现在用
s 和
求解
,
|
(16)
| |||
|
(17)
| |||
|
(18)
|
这给出
|
(19)
| |||
|
(20)
| |||
|
(21)
|
最后,从 s 和
找到
,
|
(22)
| |||
|
(23)
| |||
|
(24)
|
得到所需的解,
|
(25)
| |||
|
(26)
| |||
|
(27)
|