| 研究生: |
邱淑惠 Shu-Hui Chiu |
|---|---|
| 論文名稱: |
Helmholtz 方程與 Wavelet 迭代法 Helmholtz Equation and Wavelet Iterative Techniques |
| 指導教授: |
單維彰
Wei-Chang Shann |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
理學院 - 數學系 Department of Mathematics |
| 畢業學年度: | 90 |
| 語文別: | 中文 |
| 論文頁數: | 57 |
| 中文關鍵詞: | 有限元素法 、剛度矩陣 、質量矩陣 、迭代 、共軛梯度 、多重網格 |
| 外文關鍵詞: | Multigrid, iteration, Helmholtz, Wavelet |
| 相關次數: | 點閱:9 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
第一章我們簡介本論文的動機。
在第二章中利用傳統的有限元素法,
以分片一階基底函數將 Helmholtz 方程轉變為線性聯立方程式, 然後討論其條件數與其網格尺度的關係。並且藉由推導剛度矩陣與質量矩陣的特徵值和特徵向量,
解釋矩陣條件數的增長狀況。最後討論隨著網格尺度增加, 數值解逼近真解前的誤差震盪現象。
第三章我們先簡略介紹 Daubechies 凌波函數, 造出提昇後的凌波函數與其 DWT 分解矩陣, 然後藉由特徵值討論矩陣的特性。依照矩陣特性利用區塊 Gauss-Seidel
法、傳統的多重網格 (Multigrid) 法、共軛梯度 (Conjugate Gradient) 法以及區塊 Guass-Seidel 和共軛梯度分別配合 Multigrid 法等多種方法進行數值迭代實驗。其中, 除了傳統 Multigrid 法以外, 在其他迭代法配合 Multigrid 法中, 我們使用了凌波轉換的方式降層與還原。
We use wavelet iterative techniques to solve helmholtz equation
1.曾正男, 《一套提昇凌波函數逼近能力與平滑度的方法》, 中央大學數學研究所碩士論文, 1997 。
2.蘇哿穎, 《Helmholtz方程的凌波-有限元素數值解與穩定性分析》, 中央大學數學研究所碩士論文, 1998 。
3.單維彰, 《凌波初步》, 全華科技圖書, 1999 。
4.曾譯醇, 《提昇後的凌波函數與數值計算》, 中央大學數學研究所碩士論文, 2001 。
5.Claes Johnson, Numerical solution of partial differential equations by the finite element method, Cambridge University Press, 1987 。
6.William L. Briggs, A Multigrid Tutorial, Society for Industrial and Applied Mathematics, 1991 。
7.John Penny and George Lindfield , Numerical methods using MATLAB, New York : Ellis Horwood , 1995 。
8.Richard L. Burden and J. Douglas Faires, Numerical analysis, Brooks Cole Publishing Company, 1997 。
9.Stephane Mallat, {it a Wavelet Tour of Signal Processing}, Second ed., Academic Press, 1999 。