A new triangular spectral element method I: implementation and analysis on a triangle
This paper serves as our first effort to develop a new triangular spectral element method (TSEM) on unstructured meshes, using the rectangle–triangle mapping proposed in the conference note (Li et al. 2011). Here, we provide some new insights into the originality and distinctive features of the mapping, and show that this transform only induces a logarithmic singularity, which allows us to devise a fast, stable and accurate numerical algorithm for its removal. Consequently, any triangular element can be treated as efficiently as a quadrilateral element, which affords a great flexibility in handling complex computational domains. Benefited from the fact that the image of the mapping includes the polynomial space as a subset, we are able to obtain optimal L 2- and H 1-estimates of approximation by the proposed basis functions on triangle. The implementation details and some numerical examples are provided to validate the efficiency and accuracy of the proposed method. All these will pave the way for developing an unstructured TSEM based on, e.g., the hybridizable discontinuous Galerkin formulation.
KeywordsRectangle–triangle mapping Consistency condition Triangular spectral elements Spectral accuracy
Mathematics Subject Classifications (2010)65N35 65N22 65F05 35J05
Unable to display preview. Download preview PDF.
- 2.Boyd, J.P., Yu, F.: Comparing seven spectral methods for interpolation and for solving the Poisson equation in a disk: Zernike polynomials, Logan–Shepp ridge polynomials, Chebyshev–Fourier series, cylindrical Robert functions, Bessel–Fourier expansions, square-to-disk conformal mapping and radial basis functions. J. Comput. Phys. 230(4), 1408–1438 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
- 3.Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods: Fundamentals in Single Domains. Scientific Computation. Springer-Verlag, Berlin (2006)Google Scholar
- 4.Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods: Evolution to Complex Geometries and Applications to Fluid Dynamics. Scientific Computation. Springer, Berlin (2007)Google Scholar
- 22.Karniadakis, G.E., Sherwin, S.J.: Spectral/hp Element Methods for Computational Fluid Dynamics. Numerical Mathematics and Scientific Computation, 2nd Edn. Oxford University Press, New York (2005)Google Scholar
- 24.Koornwinder, T.: Two-Variable Analogues of the Classical Orthogonal Polynomials. In: Theory and Application of Special Functions (Proc. Advanced Sem., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1975) pp. 435–495. Math. Res. Center, Univ. Wisconsin, Publ. No, p. 35. Academic Press, New York (1975)Google Scholar
- 27.Li, Y., Wang, L., Li, H., Ma, H.: A New Spectral Method on Triangles. In: Spectral and High Order Methods for Partial Differential Equations: Selected papers from the ICOSAHOM ’09 conference, June 22–26, Trondheim, Norway. Lecture Notes in Computational Sciences and Engineering, Vol. 76, pp. 237–246. Springer, New York (2011)CrossRefGoogle Scholar
- 28.Nguyen, N.C., Peraire, J., Cockburn, B.: Hybridizable Discontinuous Galerkin Methods. In: Spectral and High Order Methods for Partial Differential Equations: Selected Papers from the ICOSAHOM ’09 Conference, June 22–26, Trondheim, Norway. Lecture Notes in Computational Sciences and Engineering, Vol. 76, pp. 63–84. Springer, New York (2011)CrossRefGoogle Scholar
- 32.Schwab, C.: p- and hp-Finite Element Methods: Theory and Applications in Solid and Fluid Mechanics. Numerical Mathematics and Scientific Computation. Oxford Science, Oxford, UK (1998) 587Google Scholar
- 35.Szegö, G.: Orthogonal Polynomials, 4th Edn, Vol. 23. AMS Coll. Publ., Providence, RI (1975)Google Scholar
- 38.Xie, Z., Wang, L., Zhao, X.: On exponential convergence of Gegenbauer interpolation and spectral differentiation. Math. Comput., electronically published on 21 August 2012Google Scholar