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

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

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: 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	527	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing