Abstract
In this paper, consideration is given to how aliasing errors, introduced when evaluating nonlinear products, inexactly affect the solution of Galerkin spectral/hp element polynomial discretisations on triangles. A theoretical discussion is presented of how aliasing errors are introduced by a collocation projection onto a set of quadrature points insufficient for exact integration, and consider interpolation projections to geometrically symmetric ollocation points. The discussion is corroborated by numerica examples that elucidate the key features. The study is first motivated with a review of aliasing errors introduced in one-dimensional spectral-element methods (these results extend naturally to tensor-product quadrilaterals and hexahedra.) Within triangular domains two commonly used expansions are a hierarchical, or modal, expansion based on a rotationally non-symmetric collapsed-coordinate system, and a Lagrange expansion based on a set of rotationally symmetric nodal points. Whilst both expansions span the same polynomial space, the construction of the two bases numerically motivates a different set of collocation points for use in the collocation projection of a nonlinear product. The purpose of this paper is to compare these two collocation projections. The analysis and results show that aliasing errors produced using a collocation projection on the rotationally non-symmetric, collapsed-coordinate system are significantly smaller than those for a collocation projection using the rotationally symmetric nodal points. In the case of the collapsed coordinate projection, if the Gaussian quadrature order employed is less than half the polynomial order of the integrand, then it is possible for the aliasing error to modify the constant mode of the expansion and therefore affect the conservation property of the approximation. However, the use of a collocation projection onto a polynomial expansion associated with a set of rotationally symmetric nodal points within the triangle is always observed to be non-conservative. Nevertheless, the rotationally symmetric collocation will maintain the overall symmetry of the triangular region, which is not typically the case when a collapsed coordinate quadrature projection is used.
Similar content being viewed by others
References
Orszag S (1971) On the elimination of aliasing in finite-difference schemes by filtering high wavenumber components. J Atmos Sci 28:1074
Kirby RM, Karniadakis GE (2003) De-aliasing on non-uniform grids: algorithms and applications. J Comp Phys 191:249–264
Canuto C, Quarteroni A (1982) Approximation results for orthogonal polynomials in Sobolev spaces. Math Comp 38(157):67–86
Canuto C, Hussaini M, Quarteroni A, Zang T (1987) Spectral methods in fluid mechanics. Springer-Verlag, New York
Karniadakis G, Sherwin S (1999) Spectral/hp element methods for CFD. Oxford University Press
Karniadakis G, Sherwin S (2005) Spectral/hp element methods for CFD 2nd edn. Oxford University Press, UK
Taylor M, Wingate B, Vincent R (2000) An Algorithm for computing Fekete points in the triangle. SIAM J Num Anal 38:1707–1720
Hesthaven J (1998) From electrostatics to almost optimal nodal sets for polynomial interpolation in a simplex. SIAM J Num Anal 35(2):655–676
Blyth M, Pozrikidis C (2006) A Lobatto interpolation grid over the triangle. IMA J Appl Math 71:153–169
Abramowitz M, Stegun I (1972) Handbook of mathematical functions. Dover, New York
Hunter D, Nikolov G (2000) On the error term of symmetric Gauss–Lobatto quadrature formulae for analytic functions. Math Comp 69:269–282
Lomtev I, Kirby R, Karniadakis G (1999) A discontinuous Galerkin ALE method for compressible viscous flows in moving domains. J Comp Phys 155:128–159
Kirby R, Karniadakis G (2001) Under-resolution and diagnostics in spectral simulations of complex-geometry flows. In: Drikakis D, Geurts B (eds) Turbulent flow computation. Kluwer Academic Publishers, The Netherlands, pp 1–42
Warburton T (2005) An explicit construction for interpolation nodes on the simplex. J Eng Math (accepted)
Sherwin S, Peiró J (2002) Mesh generation in curvilinear domains using high-order elements. Int J Num Meth Engng 53:207–223
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kirby, R.M., Sherwin, S.J. Aliasing errors due to quadratic nonlinearities on triangular spectral /hp element discretisations. J Eng Math 56, 273–288 (2006). https://doi.org/10.1007/s10665-006-9079-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10665-006-9079-5