Paper Information

Journal:   AMIRKABIR   FALL 2007- WINTER 2008 , Volume 18 , Number 67-E; Page(s) 17 To 27.
 
Paper: 

USING MULTI LEVEL PRECONDITIONERS ON UNSTRUCTURED GRIDS IN ELLIPTIC BOUNDARY VALUE PROBLEMS

 
 
Author(s):  BAGHER POUR FARD M., HOSSEINI SEYED MOHAMMAD*
 
* 
 
Abstract: 
This paper consists of two parts. First it talks about simulation of two Multi level preconditioners under the names of HB (Hierarchical basis) and BPX (Bramble, Pasciak, Xu) for linear elliptic boundary value problems on polygon domain with Dirichlet boundary condition that is based on Multigrid idea. On the other hand, this simulation has been done in parallel computing that in addition to saving time it solves the problem of memory allocation. Since these preconditioners are based on domain with structured mesh, a technique is introduced based on fictitious space lemma from which each arbitrary quasi-uniform unstructured triangulation of domain is embedded in auxiliary structured mesh on a square that contains it and then the aforementioned preconditioners for auxiliary mesh is obtained. Finally by defining an operator which makes a one-to-one correspondence between the nodal points of initial mesh on the one hand and those of auxiliary mesh on the other hand, hierarchical basis and BPX preconditioners are constructed for initial mesh that are named "art HB" and "art BPX" respectively.
 
Keyword(s): SECOND ORDER ELLIPTIC BOUNDARY VALUE PROBLEMS, FINITE ELEMENT METHOD, MULTI LEVEL PRECONDITIONERS, FICTITIOUS SPACE LEMMA, UNSTRUCTURED TRIANGULATION
 
References: 
  • ندارد
 
  Persian Abstract Yearly Visit 38
 
Latest on Blog
Enter SID Blog