標題: 大型矩陣的線性最小平方問題
Linear least squares problem for sparse matrix
作者: 李庚
LI, GENG
許世壁
Xu, Shi-Bi
應用數學系所
關鍵字: 大型距陣;距陣;線性最小平方問題;垂直式;QR演算法;滿秩;奇異值;奇異值演算法;應用數學;數學;LINEAR-LEAST-SQUARES-PROBLEM;NORMAL-EQUATION;FULL-RANK;APPLIED-MATHEMATICS;MATHEMATICS
公開日期: 1985
摘要: 本文主要在探討型矩陣的線性最小平方問題(Linear Least Squares Problem) 。我 們以垂直式(Normal Equation) 及QR 演算法則來解決一個〞滿秩〞(Full Rank) 的 矩陣。而對於非滿秩的情形則用奇異值分解法(Singular Value Decomposition) 來 解決它。 特別值得一堤的是有關奇異值的求法。我們主要的依據是在大型矩陣中常被廣泛應用 的Lanczos 遞迴式。利用Lanczos 遞迴式的推廣,我們得到了一個奇異值演算法則, 這使得大型矩陣的線性最小平方問題得以更容易解決。
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT744507002
http://hdl.handle.net/11536/52709
顯示於類別:畢業論文