A Markov Chain Multi-elimination Preconditioner for Elliptic PDE Problems on GPU

NCU Institutional Repository > 理學院 > 數學研究所 > 博碩士論文 > Item 987654321/61181

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/61181

題名:	A Markov Chain Multi-elimination Preconditioner for Elliptic PDE Problems on GPU
作者:	簡宇則;Chien,Yu-tse
貢獻者:	數學系
關鍵詞:	隨機漫步
日期:	2013-07-26
上傳時間:	2013-08-22 12:14:11 (UTC+8)
出版者:	國立中央大學
摘要:	本文討論解 Poisson's equation 的數值解在有界的定義域上，透過隨機漫步的方法，造出一種新的預處理 (precondition) 並且使用圖形處理器來加速此方程的數值解，而疊代法使用 Conjugate Gradient 方法並與現有的預處理方法做比較的有 ILU0，multigrid 在 CPU 上，其它還有對此新的預理討論收斂速度，以及給出一些改良策略。 This paper discuss to solve numerical solution of Poisson's equation on finite domain and create a new precondition with random walk method and use graphic process unit to accelerate numerical solution of this equation. At iteration method is used by Conjugate Gradient method and compare with ILU0 and Multigrid method on CPU, other discuss this new precondition has convergence rate and give some improvement strategy.
顯示於類別:	[數學研究所] 博碩士論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	538	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing