標題: | 大型矩陣的線性最小平方問題 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 |
顯示於類別: | 畢業論文 |