簡易檢索 / 詳目顯示

研究生: 洪晟芳
Hung, Cheng-Fang
論文名稱: GPU計算實驗:數值求解非線性多變數函數在特定區域內之全域極值問題
A Computational Experiment in GPU:The Numerical Solution of Global Extreme Problem for Nonlinear Multi-variable Function on A Given Region
指導教授: 王辰樹
Wang, Chern-Shuh
學位類別: 碩士
Master
系所名稱: 理學院 - 數學系應用數學碩博士班
Department of Mathematics
論文出版年: 2012
畢業學年度: 100
語文別: 中文
論文頁數: 45
中文關鍵詞: 非線性多變數最佳化問題序列二次規劃方法GPU計算實驗
外文關鍵詞: nonlinear multi-variable optimization problem, sequential quadratic programming, computational experiment in GPU
相關次數: 點閱:94下載: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”

    下載圖示 校內:2015-08-24公開
    校外:2017-08-24公開
    QR CODE