預條件Krylov子空間法及平行計算(I)

完整後設資料紀錄

DC 欄位	值	語言
dc.contributor.author	馮潤華	en_US
dc.date.accessioned	2014-12-13T10:39:50Z	-
dc.date.available	2014-12-13T10:39:50Z	-
dc.date.issued	1995	en_US
dc.identifier.govdoc	NSC84-2121-M009-014	zh_TW
dc.identifier.uri	http://hdl.handle.net/11536/96853	-
dc.identifier.uri	https://www.grb.gov.tw/search/planDetail?id=192675&docId=33480	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.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
dc.contributor.department	國立交通大學應用數學系	zh_TW
顯示於類別：	研究計畫