An efficient and exponentially accurate parallel h-p spectral element method for elliptic problem on polygonal domains - The Dirichlet case


Share/Save/Bookmark

Tomar, S.K. and Dutt, P. and Ratish Kumar, B.V. (2002) An efficient and exponentially accurate parallel h-p spectral element method for elliptic problem on polygonal domains - The Dirichlet case. In: 9th International Conference on High Performance Computing, HiPC 2002, December 18–21, 2002, Bangalore, India (pp. pp. 534-544).

open access
[img]
Preview
PDF
6MB
Abstract:For smooth problems spectral element methods (SEM) exhibit exponential convergence and have been very successfully used in practical problems. However, in many engineering and scientific applications we frequently encounter the numerical solutions of elliptic boundary value problems in non-smooth domains which give rise to singularities in the solution. In such cases the accuracy of the solution obtained by SEM deteriorates and they offer no advantages over low order methods. A new Parallel h-p Spectral Element Method is presented which resolves this form of singularity by employing a geometric mesh in the neighborhood of the corners and gives exponential convergence with asymptotically faster results than conventional methods. The normal equations are solved by the Preconditioned Conjugate Gradient (PCG) method. Except for the assemblage of the resulting solution vector, all computations are done on the element level and we don't need to compute and store mass and stiffness like matrices. The technique to compute the preconditioner is quite simple and very easy to implement. The method is based on a parallel computer with distributed memory and the library used for message passing is MPI. Load balancing issues are discussed and the communication involved among the processors is shown to be quite small.
Item Type:Conference or Workshop Item
Copyright:© 2002 Springer
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/74817
Official URL:http://dx.doi.org/10.1007/3-540-36265-7_50
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page

Metis ID: 207967