householderqr分解q的恢復怎麼優化

2021-03-04 06:23:54 字數 645 閱讀 1351

1樓:匿名使用者

【演算法原理】

[householder陣]

(1) 設a rn, = ||a||2,通常取 與a1同號,記h=i-2vvt,(v= ),

則ha= - e1. h=i -2vvt稱為householder陣。

(2) 更一般地,對a=(a1,a2,…am,am+1,…,an)t,記 = ,可求出h,使

ha=(a1,a2,…am, ,0,…,0)t。

為此,先在rn-m中求 使 滿足

=(am+1,…,an)t=(- ,0,…,0,0)t,

再作h= ,則ha= (a1,a2,…am,am+1,…,an)t =( a1,a2,…am,- ,0,…,0,0)t

[用householder方法求矩陣的qr分解]

記a=(aij)n*n,由1可知,存在h1=i -2v1v1t,使

h1(a11,a21,…,an1)t=(a11(1),0,…,0)t,

於是 h1a=

又由1知,存在h2= ,使 ,於是

h1a= =

類似地依次進行n-1次,得出

hn-1hn-2…h1a= 。

記r=hn-1hn-2…h1a,q=hnhn-1…h1,得a=q*r

什麼是分解質因數,什麼叫分解質因數

每個合數都可以寫成幾個質數相乘的形式,其中每個質數都是這個合數的因數,叫做這個合數的分解質因數。分解質因數只針對合數。什麼叫分解質因數 把乙個合數用質因數相乘的形式表示出來就是我們所講的分解質因數。由於每個合數都可以寫成幾個質數相乘的形式,其中每個質數都是這個合數的因數,只有合數才可以分解質因數,分...

那本矩陣書有譜分解,極分解的講解

譜分解定理一般來講比較完整的線性代數 高等代數教材裡面會有比較詳細的介紹,專 哪本教材對矩陣分解的論述較多?矩陣論作者 戴華編著 作 者 戴華編著 叢編項 研究生數學教學系列 工科類 裝幀項 簡裝本 23cm 288 出版項 科學出版社 2001 2002重印 isbn號 70300967 o151...

關於分解因式問題,關於因式分解的問題

1 若x y 5,xy 50,則x 2y xy 2 250 2 下列多項式 x 2 xy x 2 xy x 2 y 2 x 2 y 2.其中不能用提共因式的有2個 3he 4 3 將 x 2 16 2 18 x 2 16 81分解因式的結果為 x 2 16 9 2 x 5 2 x 5 2 4 若a ...