跳到主要內容

臺灣博碩士論文加值系統

(18.204.48.64) 您好!臺灣時間:2021/08/04 19:02
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:洪晟芳
研究生(外文):Cheng-FangHung
論文名稱:GPU計算實驗:數值求解非線性多變數函數在特定區域內之全域極值問題
論文名稱(外文):A Computational Experiment in GPU:The Numerical Solution of Global Extreme Problem for Nonlinear Multi-variable Function on A Given Region
指導教授:王辰樹
指導教授(外文):Chern-Shuh Wang
學位類別:碩士
校院名稱:國立成功大學
系所名稱:數學系應用數學碩博士班
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:2012
畢業學年度:100
語文別:中文
論文頁數:45
中文關鍵詞:非線性多變數最佳化問題序列二次規劃方法GPU計算實驗
外文關鍵詞:nonlinear multi-variable optimization problemsequential quadratic programmingcomputational experiment in GPU
相關次數:
  • 被引用被引用:0
  • 點閱點閱:255
  • 評分評分:
  • 下載下載:47
  • 收藏至我的研究室書目清單書目收藏:1
近幾年來,在數值計算上講求的是計算效能,利用GPU提升計算速度也為目前重要發展之一,其中 CUDA 技術正是一個熱門的題材,倘若能善加利用此技術,那在數值計算上將會有很大的助益。因此,在本論文中,我們從中了解它的架構,並利用支援Matlab的JACKET軟件,對於數值求解非線性多變數最佳化問題,進行一些例子試驗,從中了解它的加速效果和數值結果,並與未加速的情況,進行比較,以及探討。
In recent years, a focus issue of scientific computing in the performance of the computation. A creative development for the high-performance computing is CUDA which adopts GPU to be an auxiliary device for the numerical computation, especially, parallel computation. We therefore survey the elementary architecture of CUDA in this thesis. A numerical experiment in GPU by using Matlab with software Jacket for solving nonlinear optimization problem is demonstrated. Some numerical results are illustrated the efficiency of GPU.
1 前言 1

2 環境安裝 2
2.1 CUDA 安裝 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2.2 Jacket 安裝. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

3 CUDA 簡介 10
3.1 CUDA 架構. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3.2 CUDA 編譯. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.3 測試硬體規格. . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . 16

4 非線性優化問題-SQP 方法 18
4.1 建構QP 子問題. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
4.2 解QP 問題. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
4.3 Hessian matrix-BFGS . . . . . . . . . . . . . . . . . . . . . . . .. . . 27
4.4 線性搜索 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
4.5 SQP-收斂條件判斷. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
4.6 利用Jacket 進行測試調整. . . . . . . . . . . . . . . . . . . . . . . . . 31

5 數值結果 32

6 結論 43

參考文獻 44
[1] 丁陳漢蓀, 嵌入式系統使用eForth , 2003, 歐萊禮, pp.A6
[2] 張舒, 褚豔利, 趙開勇, 張鈺勃著, 陳乃塘譯, GPU 高效能運算之CUDA , 2011, 碁峰,
[3] 賴炎連, 賀國平, 最優化方法 , 2008, 清華大學出版社, pp.220
[4] Han S. P., A Globally Convergent Method for Nonlinear Programming , J. Optimization Theory and Applications, Vol. 22, p. 297, 1977.
[5] Mokhtar S. Bazaraa, Hanif D. Sherali, C. M. Shetty, Nonlinear Programming: Theory And Algorithms , Third Edition, 2006, Wiley
[6] J. Nocedal and S. J. Wright, Numerical optimization , Second Edition, 2006, Springer
[7] Pavlos S. Geogilakis, Spotlight on Modern Transformer Design , 2009, Springer
[8] Powell, M.J.D., A Fast Algorithm for Nonlinearly Constrained Optimization Calculations ,Numerical Analysis, G.A.Watson ed., Lecture Notes in Mathematics, Springer Verlag, Vol. 630, 1978
[9] Ronald H.W. Hoppe, Optimization I
[10] Wayne L. Winston, Munirpallam Venkataramanan, Introduction to Mathematical Programming: Applications and Algorithms , Fourth Edition, 2003, Cengage Learning
[11] Uri M. Ascher, Numerical Optimization , 2009
[12] http://developer.nvidia.com/category/zone/cuda-zone
[13] http://www.accelereyes.com/
[14] David Kirk, Wen-mei W. Hwu, http://courses.engr.illinois.edu/ece498/al/Syllabus. html , 2007-2009
[15] http://www.smooth.url.tw/wiki/doku.php?id=cuda 教學
[16] MATLAB-fmincon SQP Algorithm
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top