跳到主要內容

臺灣博碩士論文加值系統

(44.192.38.49) 您好!臺灣時間:2023/02/01 13:10
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:簡宇則
研究生(外文):Yu-tse Chien
論文名稱(外文):A Markov Chain Multi-elimination Preconditioner for Elliptic PDE Problems on GPU
指導教授:黃楓南
指導教授(外文):Feng-nan Hwang
學位類別:碩士
校院名稱:國立中央大學
系所名稱:數學系
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:2013
畢業學年度:101
語文別:中文
論文頁數:59
中文關鍵詞:隨機漫步
相關次數:
  • 被引用被引用:0
  • 點閱點閱:167
  • 評分評分:
  • 下載下載:8
  • 收藏至我的研究室書目清單書目收藏:0
本文討論解 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.
Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vi
Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii
1 簡介 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
2 隨機漫步方法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.1 gambler’s ruin problem . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.1.1 Laplace’s equation in 1-D . . . . . . . . . . . . . . . . . . . . . 5
2.2 Central difference to random walks in 2-D . . . . . . . . . . . . . . . . . 6
3 一些改良的策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
4 更進一步的改良策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
5 數值結果 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
5.1 實驗環境 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
5.2 product and summation . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
5.3 special Block LDU decompotion(SBLDU) and ilu0 . . . . . . . . . . . . 30
5.3.1 Breakdown analysis. . . . . . . . . . . . . . . . . . . . . . . . . 30
5.4 Di^(-1) partial calculate and multigrid . . . . . . . . . . . . . . . . . . . . . 32
5.4.1 Breakdown analysis . . . . . . . . . . . . . . . . . . . . . . . . 32
5.5 Modify transition matrix . . . . . . . . . . . . . . . . . . . . . . . . . . 35
5.6 Eliminate low expect . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
5.7 期望值分佈 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
6 結論與未來展望 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
7 附錄 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
參考文獻. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49

[1] Yousef Saad. Iterative Methods for Sparse Linear Systems. SIAM, 2003.
[2] Rudi Helfenstein and Jonas Koko. Parallel preconditioned conjugate gradient algo-
rithm on GPU. Journal of Computational and Applied Mathematics, 236:3584–3590,
2012.
[3] Gundolf Haase, Manfred Liebmann, Craig C. Douglas, and Gernot Plank. A Parallel
Algebraic Multigrid Solver on Graphics Processing Units. Volume 5938 of Lecture
Notes in Computer Science:38V47, 2010.
[4] Craig C. Douglas, Hyoseop Lee, Gundolf Haase, Manfred Liebmann, Victor M. Calo,
and Nathan Collier. Parallel Algebraic Multigrid Method with GP-GPU Hardware
Acceleration. Journal of Computational and Applied Mathematics.
[5] Charles M. Grinstead and J. Laurie Snell. Introduction to Probability. American
Mathematical Society, 1997.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top