正交基施密特方法.pdf

正交基施密特方法.pdf

ID:50640918

大?。?5.29 MB

頁數(shù):5頁

時間:2020-03-15

正交基施密特方法.pdf_第1頁
正交基施密特方法.pdf_第2頁
正交基施密特方法.pdf_第3頁
正交基施密特方法.pdf_第4頁
正交基施密特方法.pdf_第5頁
資源描述:

《正交基施密特方法.pdf》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫

1、格拉姆-施密特正交化維基百科,自由的百科全書(重定向自Gram-Schmidt正交化)在線性代數(shù)中,如果內(nèi)積空間上的一組矢量能夠張成一個子空間,那么這一組矢量就稱為這個子空間的一個基。Gram-Schmidt正交化提供了一種方法,能夠通過這一子空間上的一個基得出子空間的一個正交基,并可進線性代數(shù)一步求出對應(yīng)的標準正交基。這種正交化方法以J?rgenPedersenGram和ErhardSchmidt命名,然而比他們更早的拉普拉斯(Laplace)和柯西(Cauchy)已經(jīng)發(fā)現(xiàn)了這一方法。在李群分解中,這種方法被推廣為巖澤分解(

2、Iwasawadecomposition)。矢量·矩陣·行列式·在數(shù)值計算中,Gram-Schmidt正交化是數(shù)值不穩(wěn)定的,計算中累積的舍入誤差會使最終結(jié)果的正交性變得很差。線性空間因此在實際應(yīng)用中通常使用豪斯霍爾德變換或Givens旋轉(zhuǎn)進行正交化。矢量標量·矢量·矢量空間·矢量投影·外積·內(nèi)積·目錄叉積·點積·1記法矩陣與行列式2基本思想矩陣·行列式·線性方程組·3算法秩·核·跡·單位矩陣·4不同的形式初等矩陣·方塊矩陣·5參見分塊矩陣·三角矩陣·非奇異方陣·轉(zhuǎn)置矩陣·逆矩陣·對角矩陣·記法可對角化矩陣·對稱矩陣·反對稱矩陣

3、·正交矩陣·埃爾米特矩陣·:維數(shù)為n的內(nèi)積空間反埃爾米特矩陣·酉矩陣·:中的元素,可以是矢量、函數(shù),等等正規(guī)矩陣·伴隨矩陣·:與的內(nèi)積余因子矩陣·共軛轉(zhuǎn)置·:、……張成的子空間正定矩陣·冪零矩陣·矩陣分解(LU分解·:在上的投影奇異值分解·QR分解·極分解·特征分解)·子式和余子式·拉普拉斯展開·基本思想線性空間與線性變換Gram-Schmidt正交化的基本想法,是利用投影原理在已有正交基的基礎(chǔ)上構(gòu)造一個新的正交基。線性空間·線性變換·線性子空間·線性生成空間·設(shè)。是上的維子空間,其標準正交基為,且不在上。由投影原理知,與其基

4、·線性映射·在上的投影之差線性投影線性無關(guān)·線性組合·線性泛函·行空間與列空間·對偶空間·正交·特征矢量·最小二乘法·格拉姆-施密特正交化·是正交于子空間的,亦即正交于的正交基。因此只要將單位化,即那么就是在上擴展的子空間的標準正交基。根據(jù)上述分析,對于矢量組張成的空間(),只要從其中一個矢量(不妨設(shè)為)所張成的一維子空間開始(注意到就是的正交基),重復(fù)上述擴展構(gòu)造正交基的過程,就能夠得到的一組正交基。這就是Gram-Schmidt正交化。算法首先需要確定已有基底矢量的順序,不妨設(shè)為。Gram-Schmidt正交化的過程如下:

5、圖1在上投影,構(gòu)造上的正交基這樣就得到上的一組正交基,以及相應(yīng)的標準正交基。例考察如下歐幾里得空間Rn中矢量的集合,歐氏空間上內(nèi)積的定義為=bTa:下面作Gram-Schmidt正交化,以得到一組正交矢量:下面驗證矢量與的正交性:將這些矢量單位化:于是就是的一組標準正交基底。不同的形式隨著內(nèi)積空間上內(nèi)積的定義以及構(gòu)成內(nèi)積空間的元素的不同,Gram-Schmidt正交化也表現(xiàn)出不同的形式。例如,在實矢量空間上,內(nèi)積定義為:在復(fù)矢量空間上,內(nèi)積定義為:函數(shù)之間的內(nèi)積則定義為:與之對應(yīng),相應(yīng)的Gram-Schmidt正交化

6、就具有不同的形式。參見內(nèi)積空間內(nèi)積正交QR分解來自“http://zh.wikipedia.org/w/index.php?title=格拉姆-施密特正交化&oldid=20915183”本頁面最后修訂于2012年4月28日(星期六)06:16。本站的全部文字在知識共享署名-相同方式共享3.0協(xié)議之條款下提供,附加條款亦可能應(yīng)用。(請參閱使用條款)Wikipedia?和維基百科標志是維基媒體基金會的注冊商標;維基?是維基媒體基金會的商標。維基媒體基金會是在美國佛羅里達州登記的501(c)(3)免稅、非營利、慈善機構(gòu)。

當前文檔最多預(yù)覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當前文檔最多預(yù)覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動畫的文件,查看預(yù)覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫負責整理代發(fā)布。如果您對本文檔版權(quán)有爭議請及時聯(lián)系客服。
3. 下載前請仔細閱讀文檔內(nèi)容,確認文檔內(nèi)容符合您的需求后進行下載,若出現(xiàn)內(nèi)容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網(wǎng)絡(luò)波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯(lián)系客服處理。