預條件Krylov子空間法及平行計算(I)
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.contributor.author |
馮潤華 | en_US |
dc.contributor.department |
國立交通大學應用數學系 | zh_TW |
dc.date.accessioned |
2014-12-13T10:39:50Z | |
dc.date.available |
2014-12-13T10:39:50Z | |
dc.date.issued |
1995 | en_US |
dc.description.abstract |
求解線性系統Ax=b是科學計算中一項重要的 基礎,因為在許多應用領域裡都會產生這類型 的問題,而且在許多時候矩陣A是大型且稀疏的 矩陣,由於直接法在解決這類型的問題時,需要 較多的記憶體空間做為填入(Fill-in)之用,並且 需要較長的時間做排序(Reordering & permutation),並 不是很經濟的方法,因此用預條件Krylov子空間 法來解大型稀疏線性系統逐漸受到重視.雖然 某幾類迭代法對某些特定問題有很好的收歛速度,其性質也被充份了解,但是仍然有許多方法 的收歛性質尚未被充份分析了解,收歛行為仍 然難以預測;整體說來,許多問題仍有待解決.因 此我們提出一個三年性的研究計畫針對一般性 的Krylov子空間法及預條件技術做長期且深入的 研究.我們的研究方向可分為幾個部份:(1)對矩 陣之類型及Krylov子空間法和預條件技術做分類 ,找出哪一類型的方法,最適合解哪一類型的問 題;(2)對現有的方法提出修正,使其數值穩定性更高,收歛數度更快;(3)分析不同方法的優缺點, 從而提出混合式的方法,或者,全新方法;(4)在國 家高速電腦中心的各類大型超級電腦上執行這 些運算,分析其計算效率,並且評估超級電腦結 構設計對迭代法的影響. | zh_TW |
dc.description.sponsorship |
行政院國家科學委員會 | zh_TW |
dc.identifier.govdoc |
NSC84-2121-M009-014 | zh_TW |
dc.identifier.uri |
https://www.grb.gov.tw/search/planDetail?id=192675&docId=33480 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/96853 | |
dc.language.iso |
zh_TW | en_US |
dc.subject |
稀疏矩陣 | zh_TW |
dc.subject |
直接法 | zh_TW |
dc.subject |
迭代法 | zh_TW |
dc.subject |
Krylov子空間法 | zh_TW |
dc.subject |
預條件技術 | zh_TW |
dc.subject |
平行計算 | zh_TW |
dc.subject |
超級電腦 | zh_TW |
dc.subject |
Sparse matrix | en_US |
dc.subject |
Directive methods | en_US |
dc.subject |
Iterative methods | en_US |
dc.subject |
Krylov subspace method | en_US |
dc.subject |
Preconditioning | en_US |
dc.subject |
Parallel computing | en_US |
dc.subject |
Supercomputer | en_US |
dc.title |
預條件Krylov子空間法及平行計算(I) | zh_TW |
dc.title |
Preconditioned Krylov Subspace Methods and Parallel Computations (I) | en_US |
dc.type |
Plan | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 研究計畫