循環最小平方法在各類超級電腦上的平行計算
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.contributor.author |
馮潤華 | en_US |
dc.contributor.department |
國立交通大學應用數學研究所 | zh_TW |
dc.date.accessioned |
2014-12-13T10:40:06Z | |
dc.date.available |
2014-12-13T10:40:06Z | |
dc.date.issued |
1994 | en_US |
dc.description.abstract |
在訊號及影像處理的工程應用領域裡,循環 最小平方法是最常被用來處理這些動態環境下 的電子訊號的計算方法,但在實際的處理過程 中,將受制於記憶容量有限的濾波器.在此,我們 採用Sliding data window method的方法,探討以 Computationalcomplexity O(n/sup 2/)的計算方式去計算 並且修正Normal equation中的Cholesky factor來解決其 中的最小平方法方程式,而此法有良好的穩定 性.我們也將深入研究所謂的快速循環最小平 方法,此法在最近才被提出且受到廣泛的重視. 原因是其Lowcomputational cost,因為在訊號及影像 處理中所產生的Data matrix絕大多數具有Toeplitz matrix的結構,因此能夠發展出Computationalcomplexity為O(n)的計算方法,但此法的穩定性備受 爭議,而這也將是深入研究的重點.將全力研究 的另一個重點是一個剛有謅議的最新方法,此 法利用Preconditioned conjugate gradient slover及sliding window的方法,來解最小平方方程式,其 Computationalcomplexity為O(plogn),但能夠同時修正數 個Updating及Downdating的資料,因此具有最佳的訊 號追蹤能力.本研究計畫,是要深入探討循環最 小平方法的Mathematical aspects及Numerical aspects中 的Efficiency□Robustness□Stability等問題,而在近代 高速電腦上,如何利用平行計算的概念來發展 出最佳的計算軟體來解最小平方法的問題,便 是所要研究的重點. | zh_TW |
dc.description.sponsorship |
行政院國家科學委員會 | zh_TW |
dc.identifier.govdoc |
NSC83-0208-M009-035 | zh_TW |
dc.identifier.uri |
https://www.grb.gov.tw/search/planDetail?id=72744&docId=10922 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/97144 | |
dc.language.iso |
zh_TW | en_US |
dc.subject |
循環最小平方法 | zh_TW |
dc.subject |
平行計算 | zh_TW |
dc.subject |
Recursive least squares | en_US |
dc.subject |
Parallel computation | en_US |
dc.title |
循環最小平方法在各類超級電腦上的平行計算 | zh_TW |
dc.title |
Parallel Recursive Least Squares Computations on High Performance Architectures | en_US |
dc.type |
Plan | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 研究計畫