(3.238.249.17) 您好！臺灣時間：2021/04/12 12:47

### 詳目顯示:::

:

• 被引用:0
• 點閱:167
• 評分:
• 下載:34
• 書目收藏:0
 在此篇論文裡，我們研究多重網格法應用在延續法中，來解非線性橢圓特徵值問題，並且討論利用雙重網格法來解定義在L型曲域的線性特徵值問題。我們首先用有限元素法將偏微分方程離散化，在多重網格法的V-循環，W-循環以及完全的多重網格V-循環中，使用Lanczos法、MINRES和SYMMLQ作為其中的鬆弛法。我們比較這些鬆弛法在多重網格中的效益。我們亦討論雙重網格-中央差分法在L型的區域中解線性特徵值問題。由數值的結果中我們可以知道 Lanczos法是相當有效的。最後我們將所得結果繪製成圖表並做結論。
 We study multigrid methods in the context of continuation methods for semilinear elliptic eigenvalue problems, where the Lanczos method, the MINRES and the SYMMLQ are used as linear solvers. The semilinear elliptic eigenvalue problems are discretized by six-node triangular elements. We compare the efficiency of these linear solvers in the context of multigrid V-cycle, W-cycle and the full multigrid V-cycle (FMG) schemes. Next, we study the two-grid centered difference discretization scheme for the eigenvalue problem defined on an L-shaped domain. Our numerical results show that the accuracy of computed eigenpairs is improved efficiently. Moreover, compared with the performance of (preconditioned) MINRES and SYMMLQ, the (preconditioned) Lanczos algorithm is still very competitive.
 Contents 1.Introduction 1 2.A brief review of the Preconditioned Lanczos type algorithms 2 3.The finite-element method 7 4.V-cycle, W-cycle and full multigrid V-cycle methods 10 5.Two-grid discretization schemes and domain decomposition 13 6.Numerical results 16 7.Conclusions 18 List of tables 19 List of figures 24 References 27
 1. Allgower EL, Georg K. Numerical path following. In Handbook of Numerical Analysis,Ciarlet PG, Lions JL(eds), vol. 5. North-Holland: Amsterdam, 1997.2. Bank RE, Chan TF. PLTMGC: A multigrid continuation package for solving parametrizednonlinear elliptic systems. SIAM J. Sci. Stat. Comput. 1986; 7:540—559.3. Bolstad JH, Keller HB. A multigrid continuation method for elliptic problems with folds.SIAM Journal on Scientific and Statistical Computing 1986; 7:1081—1104.4. Book DL, Fisher S, McDonald BE. Steady-state distributions of interacting discrete vortices.Physical Review Letters 1975; 34:4—8.5. Brandt A. Multi-level adaptive solutions to boundary value problems. Mathematics ofComputation 1977; 31:333—390.6. Briggs WL, Henson VE, McCormic SF. A Multigrid Tutorial (2nd edn). SIAM Publications:Philadelphia, 2000.7. Brown PN, Walker HF. GMRES on (nearly) singular systems. SIAM Journal on MatrixAnalysis and Applications 1997; 18:37—518. Chan TF, Keller HB. Arc-length continuation and multi-grid techniques for nonlinearelliptic eigenvalue problems. SIAM J. Sci. Stat. Comput. 1982; 3:173—194.9. Chang S-L, Chien C-S. A multigrid-Lanczos algorithm for the numerical solutions of nonlineareigenvalue problems. International J. Bifurcation and Chaos 2003; 13:1217—1228.10. Chang S.-L, Chien C-S, Jeng B.-W. Implementing two-grid centered difference discretizationschemes with Lanczos type algorithms. preprint.11. Chien C-S,Weng Z-L, Shen C-L. Lanczos type methods for continuation problems. Numer.Linear Algebra Appl. 1997; 4:23—41.12. Chien C-S, Chang S-L. Application of the Lanczos algorithm for solving the linear systemsthat occur in continuation problems. Numer. Linear Algebra Appl. 2003; 10:335—355.13. Chien C-S, Jeng B-W. Two-grid discretization schemes for eigenvalue problems. preprint.14. Chien C-S, Jeng B-W. Symmetry reductions and a posteriori finite element error estimatorsfor bifurcation problems. Inter. J. Bifurcation and Chaos. 2005. to appear.15. Chien C-S, Jeng B-W., Gu.Y.-P. A two-grid centered difference discretization scheme forlarge-scale eigenvalue problems. preprint.16. Desa C, Irani KM, Ribbens CJ, Watson LT, Walker HF. Preconditioned iterative methodsfor homotopy curve tracking. SIAM J. Sci. Stat. Comput. 1992; 13:30—46.17. Dul FA. MINRES and MINERR are better than SYMMLQ in eigenpair computations.SIAM J. Sci. Comput. 1998; 19:1767—1782.18. Golub GH, van der Vorst HA. Eigenvalue computation in the 20th century. J. Comput.Appl. Math. 2000; 123:35—65.19. Hackbusch W. Multigrid Methods and Applications. Springer-Verlag: Berlin, 1985.20. Keller HB. Lectures on Numerical Methods in Bifurcation Problems. Springer-Verlag:Berlin, 1987.21. Lanczos C. An iteration method for the solution of the eigenvalue problems of linear differentialand integral operators. Journal of Research of the National Bureau of Standards1950; 45:255—282.22. Lui SH, Golub GH. Homotopy method for the numerical solution of the eigenvalue problemof self-adjoint partial differential operators. Numer. Algorithms 1995; 10:363—378.23. Mittelmann HD, Weber H. Multi-grid solution of bifurcation problems. SIAM Journal onScientific and Statistical Computing 1985; 6:49—85.24. Paige CC. The computation of eigenvalues and eigenvectors of very large matrices. Ph.D. Thesis, University of London 1971.25. Paige CC, Saunders MA. Solution of sparse indefinite systems of linear equations. SIAMJ. Numer. Anal. 1975; 12:617—629.26. Saad Y, Schultz MH. GMRES: a generalized minimal residual algorithm for solving nonsymmetriclinear systems. SIAM J. Sci. Stat. Comput. 1986; 7:856—869.27. Sleijpen GLG, van der Vorst HA, Modersitzki J. Differences in the effects of roundingerrors in Krylov solvers for symmetric indefinite linear systems. SIAM J. Matrix Anal.Appl. 2000; 22:726—751.28. Walker HF. An adaption of Krylov subspace methods to path following problems. SIAMJ. Sci. Comput. 1999; 21:1191—1198.29. Weber H. Multigrid bifurcation iteration. SIAM Journal on Numerical Analysis 1985;22:262—279.30. Xu J., A novel two-grid method for semilinear elliptic equations, SIAM J. Sci. Comput.,15(1994), pp.231—237.31. Xu J., Some Two-grid Finite Element Methods. Contemp. Math. 1994; 157:79—87.32. Xu J., Zhou A. A two-grid discretization scheme for eigenvalue problems. Math. Comput.1999; 70:17—25.
 電子全文
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 1 可調整的多重網格-延續法處理在週期性位能下的玻色-愛因斯坦凝聚態問題。 2 利用階梯式多重網格延續法處理具週期位能的Gross-Pitaevskii方程 3 利用Liapunov-Schmidt化簡法與數值延續法來探討捕食者-被捕者的數學模式 4 一些變異的雙重網格離散法處理半線性橢圓特徵值問題 5 雙重網格法處理特徵值問題 6 使用二重網格離散化方法解線性特徵值問題 7 用對稱簡化和多重網格有限元素法解半線性橢圓特徵值問題 8 使用多重網格有限元素方法解非線性特徵值問題 9 多重網格-共軛梯度法處理反應-擴散系統

 1 33.陳昭宏（2002）。「創業投資公司投資高科技產業模糊多準則評估之研究-以生物科技產業為例」。輔仁管理評論，第九卷第二期，頁87-110。 2 24.徐村和（1998）。「模糊德菲層級分析法」。模糊系統學刊，第四卷

 1 使用多重網格有限元素方法解非線性特徵值問題 2 使用二重網格離散化方法解線性特徵值問題 3 有限體積法與有限差分法於平行板層流場及熱場之數值分析比較 4 多重網格與自調適法於Laplace 方程角奇異解的數值計算 5 使用波傳方法之多跨距樑振動研究 6 共振式荷重元之設計與分析 7 相同拓樸之多邊形網格物體的網格形變 8 蒲松梯度向量流之主動輪廓線模型 9 有限元素法在一維雙曲方程之網格探討 10 電子構裝分析之有限元素3D網格產生技術 11 界面問題與代數多重網格法 12 半無限域受線載重反應之有限差分法與有限元素法之分析比較 13 建立雷射追蹤儀量測工具機靜態幾何誤差之數學模式 14 數學外觀(MathPresentation)之e化 15 以圖騰為索引之影像資料庫設計

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室