Skip to main content
Log in

Aliasing errors due to quadratic nonlinearities on triangular spectral /hp element discretisations

  • Origina Article
  • Published:
Journal of Engineering Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Orszag S (1971) On the elimination of aliasing in finite-difference schemes by filtering high wavenumber components. J Atmos Sci 28:1074

    Article  ADS  Google Scholar 

  2. Kirby RM, Karniadakis GE (2003) De-aliasing on non-uniform grids: algorithms and applications. J Comp Phys 191:249–264

    Article  MATH  ADS  Google Scholar 

  3. Canuto C, Quarteroni A (1982) Approximation results for orthogonal polynomials in Sobolev spaces. Math Comp 38(157):67–86

    Article  MATH  MathSciNet  Google Scholar 

  4. Canuto C, Hussaini M, Quarteroni A, Zang T (1987) Spectral methods in fluid mechanics. Springer-Verlag, New York

    Google Scholar 

  5. Karniadakis G, Sherwin S (1999) Spectral/hp element methods for CFD. Oxford University Press

  6. Karniadakis G, Sherwin S (2005) Spectral/hp element methods for CFD 2nd edn. Oxford University Press, UK

    Google Scholar 

  7. Taylor M, Wingate B, Vincent R (2000) An Algorithm for computing Fekete points in the triangle. SIAM J Num Anal 38:1707–1720

    Article  MATH  MathSciNet  Google Scholar 

  8. Hesthaven J (1998) From electrostatics to almost optimal nodal sets for polynomial interpolation in a simplex. SIAM J Num Anal 35(2):655–676

    Article  MATH  MathSciNet  Google Scholar 

  9. Blyth M, Pozrikidis C (2006) A Lobatto interpolation grid over the triangle. IMA J Appl Math 71:153–169

    Article  MATH  MathSciNet  Google Scholar 

  10. Abramowitz M, Stegun I (1972) Handbook of mathematical functions. Dover, New York

    MATH  Google Scholar 

  11. Hunter D, Nikolov G (2000) On the error term of symmetric Gauss–Lobatto quadrature formulae for analytic functions. Math Comp 69:269–282

    Article  MATH  ADS  MathSciNet  Google Scholar 

  12. 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

    Article  MATH  ADS  MathSciNet  Google Scholar 

  13. 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

    Google Scholar 

  14. Warburton T (2005) An explicit construction for interpolation nodes on the simplex. J Eng Math (accepted)

  15. Sherwin S, Peiró J (2002) Mesh generation in curvilinear domains using high-order elements. Int J Num Meth Engng 53:207–223

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Spencer J. Sherwin.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10665-006-9079-5

Keywords

Navigation