資料載入處理中...
跳到主要內容
臺灣博碩士論文加值系統
:::
網站導覽
|
首頁
|
關於本站
|
聯絡我們
|
國圖首頁
|
常見問題
|
操作說明
English
|
FB 專頁
|
Mobile
免費會員
登入
|
註冊
切換版面粉紅色
切換版面綠色
切換版面橘色
切換版面淡藍色
切換版面黃色
切換版面藍色
功能切換導覽列
(44.192.247.184) 您好!臺灣時間:2023/02/07 14:08
字體大小:
字級大小SCRIPT,如您的瀏覽器不支援,IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,如為IE7或Firefoxy瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
字體大小變更功能,需開啟瀏覽器的JAVASCRIPT功能
:::
詳目顯示
recordfocus
第 1 筆 / 共 1 筆
/1
頁
論文基本資料
摘要
外文摘要
目次
參考文獻
紙本論文
QR Code
本論文永久網址
:
複製永久網址
Twitter
研究生:
郭彥祥
研究生(外文):
Yen-Hsiang Kuo
論文名稱:
高效率更新非線性偏微分方程導出之線性系統序列的預處理器
論文名稱(外文):
Effective Preconditioner Updates for Sequences of Linear Systems Derived from Nonlinear Partial Differential Equations
指導教授:
王藹農
指導教授(外文):
Ai-Nung Wang
口試委員:
薛克民
、
陳瑞堂
口試委員(外文):
Keh-Ming Shyue
、
Jui-Tang Chen
口試日期:
2015-07-11
學位類別:
碩士
校院名稱:
國立臺灣大學
系所名稱:
數學研究所
學門:
數學及統計學門
學類:
數學學類
論文種類:
學術論文
論文出版年:
2015
畢業學年度:
103
語文別:
中文
論文頁數:
49
中文關鍵詞:
一連串線性系統
、
預處理迭代法
、
不完全分解
、
分解更新
、
高斯喬丹轉換
、
謝爾曼·莫里森公式
外文關鍵詞:
Sequence of linear systems
、
Preconditioned Iterative method
、
Incomplete factorizations
、
Factorization updates
、
Gauss-Jordan transformations
、
Sherman–Morrison formula
相關次數:
被引用:0
點閱:118
評分:
下載:0
書目收藏:0
隨著科技的進步,人們在許多領域(如物理學、地震學、氣體動力學、化學等)上處理著更精密且精確的問題,因此科學計算應該被高度重視。在科學計算中,有率效地解決一連串大型且稀疏的線性系統扮演了極為重要的角色。
在早期,人們使用直接法或迭代法單獨地解決一連串線性系統中的每一個問題,當線性系統的維度很大時,直接法將會非常悲慘。如果我們使用迭代法,強大的預處理器對於解決線性系統非常有幫助,但是要找尋或建造出全能的預處理器是非常困難且耗時的任務。現今,我們應用先前線性系統的資訊到目前線性系統或是其餘的線性系統達到節省時間的功效。
在文章中我們將會以一個二維度非線性對流-擴散模型問題來當作我們的例子。我們會簡單的介紹有限差分方法,牛頓-拉弗森方法和線搜索法,而且透過以上的這些概念,我們將會創造出一連串的線性系統。
之後,我們會討論三種有趣的逼近更新分解預處理器的方法,數值結果告訴我們這三種方法是有幫助的,也就是在使用預處理器的迭代法時,相較於固定一連串線性系統中的第一個預處理器,這三種方法會得到比較少的迭代次數。因為這三種有趣的更新預處理器的方法基本上來說是很省時的、容易實行的,所以他們可以取代很耗時的重新計算預處理器。
最後,為了完成我們的工作,我們主要的參考文獻為 Jurjen Duintjer Tebbens和Miroslav Tuma 共同研究的[7]與[8],基本知識的準備我們參考 John E Dennis Jr和 Robert B Schnabel 的[1]、Hans Petter Langtangen 的[2]、Randall J LeVeque的[3]和Stephen J Wright與Jorge Nocedal合力完成的[10]等著作。我們重新設計與安排[7],盡可能讓讀者容易了解[7]的內容與想法。
With the advance of science and technology, people deal with problems more precisely and accurately in many fields like Physics, Seismology, Aerodynamics, Chemistry and so on and so forth. Therefore scientific computing should be highly concerned. Effective solving sequence of linear systems with large and sparse matrices plays a very important role in scientific computing.
With the advance of science and technology, people deal with problems more precisely and accurately in many fields like Physics, Seismology, Aerodynamics, Chemistry and so on and so forth. Therefore scientific computing should be highly concerned. Effective solving sequence of linear systems with large and sparse matrices plays a very important role in scientific computing.
In our article, we will take a two-dimensional nonlinear convection-diffusion model problem to be our example. We present a brief introduction of finite difference method, Newton-Raphson method and line search method. After applying these ideas, we will have a sequence of linear systems needed to be solve.
And then, we will discuss three interesting methods for approximate updates of factorized preconditioners for solving sequences of linear systems. Numerical experiments show that these three method are profitable, that is, they have fewer number of iterations of preconditioned iterative methods for solving sequent systems of a sequence than freezing the preconditioner from the first system of the sequence. Since the interesting updates mainly cost less and straightforward, they may substitute for recomputing preconditioners which may take lots of time.
To complete our work, we mainly consult [1], [2], [3], [7], [8] and [10]. And we also redesign and rearrange [7] in order to introduce everything as explicit as we can.
謝辭 i
摘要 ii
Abstract iv
Contents vi
List of Figures viii
List of Tables ix
1 Introduction 1
1.1 Literature Review ................................. 2
2 Preliminary 5
2.1 Newton-Raphson Method and Line Search Method....... 5
2.2 Sherman–MorrisonFormula........................... 10
3 Preconditioner Update 11
3.1 Theoretical Analysis.............................. 12
3.2 Practical Manipulation............................ 21
3.2.1 Triangular Update............................. 21
3.2.2 Unstructured Update .......................... 22
4 Numerical Result 32
References 48
[1] John E Dennis Jr and Robert B Schnabel. Numerical methods for unconstrained optimization and nonlinear equations, volume 16. Siam, 1996.
[2] Hans Petter Langtangen. Computational partial differential equations: numerical methods and diffpack programming. Springer Berlin, 1999.
[3] Randall J LeVeque. Finite difference methods for differential equations. Draft version for use in AMath, 585(6), 1998.
[4] Angelo Lucia. An explicit quasi-newton update for sparse optimization calculations. MATHEMATICS of computation, 40(161):317–322, 1983.
[5] LK Schubert. Modification of a quasi-newton method for nonlinear equations with a sparse jacobian. Mathematics of Computation, 24(109):27–30, 1970.
[6] DF Shanno. On variable-metric methods for sparse hessians. Mathematics of Computation, 34(150):499–514, 1980.
[7] Jurjen Duintjer Tebbens and Miroslav Tuma. Efficient preconditioning of sequences of nonsymmetric linear systems. SIAM Journal on Scientific Computing, 29(5):1918–1941, 2007.
[8] Jurjen Duintjer Tebbens and Miroslav Tuma. Improving triangular pre- conditioner updates for nonsymmetric linear systems. In Large-scale scientific computing, pages 737–744. Springer, 2008.
[9] Ph L Toint. On sparse and symmetric matrix updating subject to a linear equation. Mathematics of Computation, 31(140):954–961, 1977.
[10] Stephen J Wright and Jorge Nocedal. Numerical optimization, volume 2. Springer New York, 1999.
國圖紙本論文
推文
當script無法執行時可按︰
推文
網路書籤
當script無法執行時可按︰
網路書籤
推薦
當script無法執行時可按︰
推薦
評分
當script無法執行時可按︰
評分
引用網址
當script無法執行時可按︰
引用網址
轉寄
當script無法執行時可按︰
轉寄
top
相關論文
相關期刊
熱門點閱論文
無相關論文
無相關期刊
1.
穩態中的不穩定狀態以偏微分方程為出發之研究與探討
2.
藉由格林函數探討變換迭代法與固定點迭代之間的關聯性
3.
離散型的Brunn Minkowski不等式綜覽
4.
以能量法觀點看影像中縮短物件邊界
5.
1-jet 空間中開且大的關係
6.
路徑的同調群
7.
不雷尼爾函數跟擴散半群應用於高斯型泛函不等式
8.
不完全市場一般均衡的存在性問題
9.
自行車的制約與Menzin猜想
10.
正光譜的完備流形
11.
數學分析中幾個定理的改進
12.
以最優運輸方法確定某些索伯列夫型不等式中的最佳常數
13.
常均曲率方程解之唯一性以特定邊界值出發
14.
專利組合建構方法之研究
15.
基於 Liouville 方程式的方法計算波方程式的高頻震盪解
簡易查詢
|
進階查詢
|
熱門排行
|
我的研究室