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

碩士 === 國立中央大學 === 數學系 === 101 === 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...

Full description

Bibliographic Details
Main Authors: Yu-tse Chien, 簡宇則
Other Authors: Feng-nan Hwang
Format: Others
Language:zh-TW
Published: 2013
Online Access:http://ndltd.ncl.edu.tw/handle/tky74e
id ndltd-TW-101NCU05479021
record_format oai_dc
spelling ndltd-TW-101NCU054790212019-10-24T05:18:58Z http://ndltd.ncl.edu.tw/handle/tky74e A Markov Chain Multi-elimination Preconditioner for Elliptic PDE Problems on GPU Yu-tse Chien 簡宇則 碩士 國立中央大學 數學系 101 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. Feng-nan Hwang 黃楓南 2013 學位論文 ; thesis 59 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國立中央大學 === 數學系 === 101 === 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.
author2 Feng-nan Hwang
author_facet Feng-nan Hwang
Yu-tse Chien
簡宇則
author Yu-tse Chien
簡宇則
spellingShingle Yu-tse Chien
簡宇則
A Markov Chain Multi-elimination Preconditioner for Elliptic PDE Problems on GPU
author_sort Yu-tse Chien
title A Markov Chain Multi-elimination Preconditioner for Elliptic PDE Problems on GPU
title_short A Markov Chain Multi-elimination Preconditioner for Elliptic PDE Problems on GPU
title_full A Markov Chain Multi-elimination Preconditioner for Elliptic PDE Problems on GPU
title_fullStr A Markov Chain Multi-elimination Preconditioner for Elliptic PDE Problems on GPU
title_full_unstemmed A Markov Chain Multi-elimination Preconditioner for Elliptic PDE Problems on GPU
title_sort markov chain multi-elimination preconditioner for elliptic pde problems on gpu
publishDate 2013
url http://ndltd.ncl.edu.tw/handle/tky74e
work_keys_str_mv AT yutsechien amarkovchainmultieliminationpreconditionerforellipticpdeproblemsongpu
AT jiǎnyǔzé amarkovchainmultieliminationpreconditionerforellipticpdeproblemsongpu
AT yutsechien markovchainmultieliminationpreconditionerforellipticpdeproblemsongpu
AT jiǎnyǔzé markovchainmultieliminationpreconditionerforellipticpdeproblemsongpu
_version_ 1719276603405500416