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