豪斯霍爾德法(Householder method),是正交分解法的一種。它先在線性方程組Ax=b的兩邊施行n-1次豪斯霍爾德變換(Householder變換)將其變為等價的上三角方程組Rx=b',然後求解Rx=b',即可得到原方程組的解。這一方法的運算量是高斯消去法的兩倍,但其數值穩定性較好。
基本介紹
- 中文名:豪斯霍爾德法
- 外文名:Householder method
- 領域:數學
- 理論基礎:Householder變換
- 優點:數值穩定性好
- 套用:求方程組的解
- 釋義:正交分解法的一種
豪斯霍爾德法(Householder method),是正交分解法的一種。它先在線性方程組Ax=b的兩邊施行n-1次豪斯霍爾德變換(Householder變換)將其變為等價的上三角方程組Rx=b',然後求解Rx=b',即可得到原方程組的解。這一方法的運算量是高斯消去法的兩倍,但其數值穩定性較好。
豪斯霍爾德法(Householder method),是正交分解法的一種。它先線上性方程組Ax=b的兩邊施行n-1次豪斯霍爾德變換(Householder變換)將其變為等價的上三角方程組Rx=b',然後求解Rx=...
吉文斯法(Given's method)也是一種將對稱矩陣轉化為簡單形式的方法。與雅可比方法不同的是,該方法所對應的簡單形式是三對角陣。另一個不同之處在於,吉文斯法只在殘餘的非對角位置產生零元素。因此,它所需要的運算元是有限的,從而比雅可比方法的效率更高。豪斯霍爾德法(Householder's method)也是一種將對稱矩陣...
16.1 線性方程組的另一種解法:豪斯霍爾德法 16.2 向量的範數與序列 16.3 方程組的疊代解法:高斯-雅克比法與高斯-賽德爾法 16.4 求特徵值:冪法 16.5 習題 第17章 直線組團來襲:折線和多邊形 17.1 折線 17.2 多邊形 17.3 凸性 17.4 多邊形的類別 17.5 不常見的多邊形 17.6 轉向角與分支數 17....
14.矩陣時正交分解與豪斯霍爾德法 課題探究 問題解答 15.列滿秩矩陣的正交分解 課題探究 問題解答 16.正規矩陣 課題探究 問題解答 17.核與值域正交的矩陣 課題探究 問題解答 18.連通圖的迴路 課題探究 問題解答 19.多元二次函式的最小值與最小化原理 課題探究 問題解答 20.電網路的平衡方程組和最小化原理 課...
16.1?線性方程組的另一種解法:豪斯霍爾德法 280 16.2?向量的範數與序列 285 16.3?方程組的疊代解法:高斯-雅可比法與高斯-賽德爾法 287 16.4?求特徵值:冪法 290 16.5?習題 294 直線組團來襲:折線和多邊形 297 第17章?17.1?折線 298 17.2?多邊形 299 17.3?凸性 300 17.4?多邊形的類別 301 17...