跳到主要內容

臺灣博碩士論文加值系統

(35.153.100.128) 您好!臺灣時間:2022/01/22 07:00
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:張勝麟
研究生(外文):Shing-Lin Chang
論文名稱:多重網格與區域分割法解非線性橢圓特徵值問題
論文名稱(外文):Multigrid and Domain Decomposition for Nonlinear Elliptic Eigenvalue Problems
指導教授:簡澄陞
指導教授(外文):Cheng-Sheng Chien
學位類別:博士
校院名稱:國立中興大學
系所名稱:應用數學系
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:96
中文關鍵詞:多重網格區域分割法
相關次數:
  • 被引用被引用:1
  • 點閱點閱:354
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
我們研究一些疊代法(如Lanczos,GMRES及他們的各種變形)和區域分割法來求解非線性橢圓特徵值問題。首先,我們利用Lanczos方法解多重右邊向量的線性系統。我們給出求第二組線性系統近似解的一個誤差上限,其中使用Lanczos-Galerkin程序解第一組線性系統。我們也探索了所提出的數值方法對延續問題的可能應用。接著,對Lanczos方法的一種變形MINRES,我們給了一些收斂定理。Multigrid-Lanczos及Multigrid-GMRES算則被提出來求解對應的離散問題的分支解及偵測分支解的奇異點。這些算則有健全且易執行的優點。最後,我們使用非重疊及重疊的區域分割法求解四階非線性特徵值問題。對線性的方程,我們利用Fourier分析及探針技巧對介面系統找出前置矩陣,方法類似於Chan等人的推導。我們的數值結果證實這些算則的效力。
We study some iterative methods (such as the Lanczos method, GMRES and their other variants) and domain decomposition methods for solving nonlinear elliptic eigenvalue problems. First, we apply the Lanczos method to solve linear systems with multiple right hand side. We give an error bound for the approximate solution of the second linear system, where the Lanczos-Galerkin process is used to solve the first linear system. We also seek the possible application of the proposed numerical method to continuation problems. Next, we show some convergence theory for the MINRES, a variant of the Lanczos method. A multigrid-Lanczos and a multigrid-GMRES algorithm are proposed for tracking solution branches of associated discrete problem and detecting singular points along solution branches. The proposed algorithms have the advantage of being robust and easy to implement. Finally, we show how nonoverlapping and overlapping domain decomposition methods can be used to solve fourth order nonlinear elliptic eigenvalue problems. For the linearized von Kármán equation, we present preconditioners using both Fourier analysis and probing techniques for the interface systems, which are similar to those derived by Chan et al. Our numerical results show the efficiency of these algorithms.
1. Introduction ---------------------------------------------------------1
2. Iterative methods and multigrid algorithms --------------------6
2.1 The Lanczos algorithms -------------------------------------------------------7
2.1.1 A brief review of well-known algorithms -----------------------------7
2.1.2 The restarted Lanczos-Galerkin method -----------------------------11
2.1.3 The preconditioned Lanczos algorithm and iterative refinement -13
2.1.4 The block Lanczos method --------------------------------------------15
2.1.5 Application to continuation problems --------------------------------15
2.2 A multigrid-Lanczos algorithm ----------------------------------------18
2.2.1 Some convergence theory for the Lanczos Method ----------------18
2.2.2 A multigrid-Lanczos algorithm ---------------------------------------21
2.3 GMRES algorithms ---------------------------------------------------------24
2.3.1 GMRES and preconditioned GMRES -------------------------------24
2.3.2 Block GMRES and preconditioned block GMRES ----------------26
2.4 A multigrid-GMRES algorithm -------------------------------------------30
3. Domain Decomposition methods for fourth order nonlinear elliptic
eigenvalue problems------------------------------------------------------------32
3.1 A brief review of domain decomposition for linear problems ----------32
3.1.1 Fourier analysis of the interface operator ----------------------------34
3.1.2 The interface probing preconditioner --------------------------------39
3.2 Nonoverlapping domain decomposition for nonlinear problems ------39
3.2.1 Discretization of the von Kármán equations on the
nonoverlapping domain -----------------------------------------40
3.2.2 The interface probing preconditioner for nonlinear systems ------42
3.3 Overlapping domain decomposition for nonlinear problems ----------43
3.3.1 Discretization of the von Kármán equations on the overlapping
domain --------------------------------------------------------------------44
3.3.2 The Schwarz alternating procedures ---------------------------------47
4. Numerical results -------------------------------------------------------------50
List of figures ----------------------------------------------------------------60
List of tables ---------------------------------------------------------------71
Appendix A ----------------------------------------------------------83
References ------------------------------------------------------------------87
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 林義男(82)。國中學生家庭社經背景、父母參與及其學業成就的關係。輔導學報,16,157-212頁。
2. 林明地(民88)。家長參與學校教育的研究與實際:對教育改革的啟示。教育研究資訊,7(2),61-79頁。
3. 林明地(民87)。家長參與學校活動與校務:台灣省公私立國民中小學校長的看法分析。教育政策論壇,1(2),155-187頁。
4. 林奇賢、馬榮燦、林志能(民89)。網路學習與網路學校的發展對教師專業表現的衝擊。資訊與教育,79,2-12頁。
5. 吳麗君(民75)。以家長參與提昇資優教育的品質。資優教育季刊,20,10-12頁。
6. 吳秀碧(民70)。父母管教態度與犯罪少年自我觀念之關係。輔導學報,4,135-158頁。
7. 任秀媚(民74)。家長參與幼兒學習活動對幼兒社會行為的影響。新竹師專學報,12,125-180頁。
8. 馬傳鎮(民71)。少年犯的親子關係、家長社經地位、家庭社經背景及學校背景之調查研究。教育與心理研究,5,177-224頁。
9. 郭俊豪(民88)。簡介「父母親管教方式與管教滿意度量表」及其應用。學生輔導,63,40-49頁。
10. 陳仕宗(民86)。溫馨的雙向互動-談親師溝通。班級經營,2(1),15-20頁。
11. 楊國樞(民75)。家庭因素與子女行為:台灣研究的評析。中華心理學刊,28(1),7-28頁。
12. 謝文豪(民89)。家長參與學校教育:理由、實務、及改進途徑。花蓮師院學報,11,21-35頁。