Convergence estimates for multigrid algorithms with general smoothing = 일반적인 SMOOTHER를 가지는 다중격자법에 관한 수렴성

Multigrid methods are a prime source of important advanced in algorithmic efficiency, finding a rapidly increasing number of solving problems with $N$ unknowns with $O(N)$ work and storage, not just for special cases, but for large classes of problems. In many papers, the convergence of Multigrid algorithms was proved when linear systems are positive definite system and smoother in Multigrid method is Richrdson``s iteration, Jacobi iteration, and Gauss-Seidel iteration by assuming some conditions which is concerned smoothers. In Chapter 2, when the linear systems are positive definite, we show the convergence of Multigrid algorithms with general smoother which satisfy the weaker smoothing assumptions. Also, we show that these weaker smoothing assumptions are satisfied by Richardson``s iteration, Jacobi iteration, Gauss-Seidel iteration, and Kaczmarz iteration. In Chapter 3, we analyze Jacobi iteration, Gauss-Seidel iteration, and Kaczmarz iteration by using local mode analysis(Fourier modeanalysis) which is a classical method for showing the efficiency of the smoothers. If linear systems have a unique solution but are not positive definite, we can solve only by using Richardson``s iteration and Kaczmarz iteration. As a example, we analyze Multigrid algorithms for solving the linear system which are generated by discretization of the mixed type formulation of the linear Elasticity in Chapter 4. As a example of overdetermined system, we analyze Multigrid algorithm for the solution of the cell vertex finite volume method for the Cauchy-Rimann equations in Chapter 5. In this chapter, we introduce a new norm and we show that the convergence of Multigrid method with Kaczmarz smoother by using this norm.
Advisors
Kwak, Do-Youngresearcher곽도영researcher
Publisher
한국과학기술원
Issue Date
1999
Identifier
151494/325007 / 000935002
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 수학과, 1999.2, [ iv, 82 p. ]

Keywords

Mixed FEM; 다중격자법; SMOOTHER; 칸즈마르츠 밥복법; 혼합유한요소법; 유한체적법; Kaczmarz iteration; Smoother; Multigrid algorithm; Cell vertex

URI
http://hdl.handle.net/10203/41808
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=151494&flag=t
Appears in Collection
MA-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 62
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0