×

\(h\)-\(p\) spectral element method for elliptic problems on nonsmooth domains using parallel computers. (English) Zbl 1109.65105

Summary: We propose a new \(h\)-\(p\) spectral element method to solve elliptic boundary value problems with mixed Neumann and Dirichlet boundary conditions on nonsmooth domains. The method is shown to be exponentially accurate and asymptotically faster than the standard \(h\)-\(p\) finite element method. The spectral element functions are fully non-conforming for pure Dirichlet problems and conforming only at the vertices of the elements for mixed problems, and hence, the dimension of the resulting Schur complement matrix is quite small.
The method is a least-squares collocation method and the resulting normal equations are solved using preconditioned conjugate gradient method with an almost optimal preconditioner. The algorithm is suitable for a distributed memory parallel computer. The numerical results of a number of model problems are presented, which confirm the theoretical estimates.

MSC:

65N35 Spectral, collocation and related methods for boundary value problems involving PDEs
65N12 Stability and convergence of numerical methods for boundary value problems involving PDEs
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
65F10 Iterative numerical methods for linear systems
65F35 Numerical computation of matrix norms, conditioning, scaling
65N15 Error bounds for boundary value problems involving PDEs
65Y20 Complexity and performance of numerical algorithms
Full Text: DOI

References:

[12] Karniadakis, G., Spencer, S. J.: Spectral/hp-element methods for CFD. Oxford University Press 1999. · Zbl 0954.76001
[13] Kondratiev, V. A.: The smoothness of a solution of Dirichlet’s problem for second-order elliptic equations in a region with a piecewise smooth boundary. Differential’ nye Uraneniya 6(10), 1831 (and Differential Equations 6, 1392, 1970).
[15] Schoeberl, J., Melenk, J. M., Pechstein, C., Zaglmayr, S.: Additive schwarz preconditioning for p-version triangular and tetrahedral finite elements. Tech. Report 2005-11, RICAM, 2005. · Zbl 1153.65113
[17] Tomar, S. K.: h-p spectral element methods for elliptic problems on non-smooth domains using parallel computers, Ph.D. thesis, IIT Kanpur, India (2001). Reprint available as Tech. Rep. no. 1631, Faculty of Mathematical Sciences, University of Twente, The Netherlands.
[18] Tomar, S. K., Dutt, P., Rathish Kumar, B. V.: An efficient and exponentially accurate parallel h-p spectral element method for elliptic problems on polygonal domains – the Dirichlet case. In: Proc. 9th Int. Conf. High Performance Computing. Lecture Notes in Computer Science, Vol. 2552, pp. 534. Springer 2002. · Zbl 1032.65523
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.