Iterative solvers for hybridized finite element methods

We consider the application of a variable V-cycle multigrid algorithm for the hybridized mixed method for second order elliptic boundary value problems. Our algorithm differs from previous works on multigrid for the mixed method in that it is targeted at efficiently solving the matrix system for the...

Celý popis

Uložené v:
Podrobná bibliografia
Hlavný autor: Tan, Shuguang
Médium: Dissertation
Jazyk:English
Vydavateľské údaje: ProQuest Dissertations & Theses 01.01.2009
Predmet:
ISBN:1109685521, 9781109685527
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:We consider the application of a variable V-cycle multigrid algorithm for the hybridized mixed method for second order elliptic boundary value problems. Our algorithm differs from previous works on multigrid for the mixed method in that it is targeted at efficiently solving the matrix system for the Lagrange multiplier of the method. Since the mixed method is best implemented by first solving for the Lagrange multiplier and recovering the remaining unknowns locally, our algorithm is more useful in practice. The critical ingredient in the algorithm is a suitable intergrid transfer operator. We design such an operator and prove mesh independent convergence of the variable V-cycle algorithm. We then extend this multigrid framework to the hybridized local discontinuous Galerkin method, and yield similar mesh independent convergence results. Numerical experiments are presented to indicate the asymptotically optimal performance of our algorithm, as well as the performance comparison among different hybridized finite element methods for targeted problems. (Full text of this dissertation may be available via the University of Florida Libraries web site. Please check http://www.uflib.ufl.edu/etd.html)
Bibliografia:SourceType-Dissertations & Theses-1
ObjectType-Dissertation/Thesis-1
content type line 12
ISBN:1109685521
9781109685527