Block multigrid preconditioner for higher order finite volume method고차 유한체적법에 대한 block 다중격자 preconditioner

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 902
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorKwak, Do-Young-
dc.contributor.advisor곽도영-
dc.contributor.authorLee, Hi-Jin-
dc.contributor.author이희진-
dc.date.accessioned2011-12-14T04:40:21Z-
dc.date.available2011-12-14T04:40:21Z-
dc.date.issued2008-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=303598&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/41907-
dc.description학위논문(박사) - 한국과학기술원 : 수리과학과, 2008. 8., [ vi, 54 p. ]-
dc.description.abstractIn this thesis I introduce block iterative methods for higher order finite volume methods(FVMs) to the second order elliptic partial differential equations. FVMs were basically developed only for the lowest order case. However, new higher order FVMs were introduced by Cai, Douglas and Park[5], recently. The main idea in their research is that the linear system derived by the hybridization with Lagrange multiplier satisfying the flux consistency condition is reduced to a linear system for pressure variable. And the reduced system is obtained by an appropriate quadrature rule which satisfying a certain approximation order of accuracy for integration. Since the linear system comes from the higher order method, it is still not only large but also sparse. Besides, it is not diagonally dominant. The conjugate gradient(CG) method is a natural choice to solve the resulting system, but it seems slow, possibly due to the non-diagonal dominance of the system. On the other hand, the linear system has a special structure which is closely related with the higher order FVMs. This structure is a certain block structure corresponding to the order of approximation for pressure variable. For this reason, I propose block iterative methods with a reordering scheme to solve the linear system derived by the higher order FVM and prove their convergence. Especially, with a proper ordering, each block subproblem can be solved by fast methods such as multigrid(MG) methods. The numerical experiments verify the propose of block iterative method to solve the resulting linear system after reordering, and also show that these block iterative methods are much faster than CG.eng
dc.languageeng-
dc.publisher한국과학기술원-
dc.subjectmixed finite element method-
dc.subjectfinite volume method-
dc.subjectblock iterative method-
dc.subjectrectangular grid-
dc.subjectcell-centered multigrid-
dc.subject혼합유한요소법-
dc.subject유한체적법-
dc.subjectblock 반복법-
dc.subject직사각 격자-
dc.subject격자중심 다중격자-
dc.subjectmixed finite element method-
dc.subjectfinite volume method-
dc.subjectblock iterative method-
dc.subjectrectangular grid-
dc.subjectcell-centered multigrid-
dc.subject혼합유한요소법-
dc.subject유한체적법-
dc.subjectblock 반복법-
dc.subject직사각 격자-
dc.subject격자중심 다중격자-
dc.titleBlock multigrid preconditioner for higher order finite volume method-
dc.title.alternative고차 유한체적법에 대한 block 다중격자 preconditioner-
dc.typeThesis(Ph.D)-
dc.identifier.CNRN303598/325007-
dc.description.department한국과학기술원 : 수리과학과,-
dc.identifier.uid020015864-
dc.contributor.localauthorLee, Hi-Jin-
dc.contributor.localauthor이희진-
Appears in Collection
MA-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0