平方根法是一种求解矩阵方程的算法
(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)
|