2014-02-16 51 views
0

我可以通過對lapack的dgeqrfdorgqr的連續調用,對一組m_n維(m < n)矢量進行正交歸一化。現在假設我有一個新的矢量,我想對前一組進行正交歸一化處理。一般來說,新的呼叫dgeqrfdorgqr與相應的擴展矩陣是否有效?或者這會浪費時間,因爲無論如何,它會在第一個m矢量上運行,儘管它們已經是正交的了。如果我有k個新的矢量而不是一個,答案會改變嗎?針對正交集對矢量進行正交歸一化

回答

0

很可能dgeqrfdorgqr將忽略前m個矢量已經正交的事實。如果你只是添加一個新的矢量到第一個矢量u_i,那麼Gram-Schmidt過程可能就是你正在尋找的。

http://en.wikipedia.org/wiki/Gram%E2%80%93Schmidt_process

但它也可能是一個壞主意,如果你添加許多載體,或者如果你的問題是數值誤差敏感。

再見,

弗朗西斯

+0

我不使用LAPACK,但我知道,用革蘭氏施密特,如果你把它在許多載體導致數值誤差,這就是爲什麼它被建議使用戶主反思(更多關於維基百科條目的QR分解) – Fezvez