Skip to main content
Log in

Solutions to aliasing in time-resolved flow data

  • Original Article
  • Published:
Theoretical and Computational Fluid Dynamics Aims and scope Submit manuscript

Abstract

Avoiding aliasing in time-resolved flow data obtained through high-fidelity simulations while keeping the computational and storage costs at acceptable levels is often a challenge. Well-established solutions such as increasing the sampling rate or low-pass filtering to reduce aliasing can be prohibitively expensive for large datasets. This paper provides a set of alternative strategies for identifying and mitigating aliasing that are applicable even to large datasets. We show how time-derivative data, which can be obtained directly from the governing equations, can be used to detect aliasing and to turn the ill-posed problem of removing aliasing from data into a well-posed problem, yielding a prediction of the true spectrum. Similarly, we show how spatial filtering can be used to remove aliasing for convective systems. We also propose strategies to prevent aliasing when generating a database, including a method tailored for computing nonlinear forcing terms that arise within the resolvent framework. These methods are demonstrated using a nonlinear Ginzburg–Landau model and large-eddy simulation data for a subsonic turbulent jet.

Graphical abstract

Wavenumber-frequency spectra of the forcing component for the streamwise momentum computed on the lipline near the jet nozzle.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Akeley, K.: Reality engine graphics. In: Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’93, pp. 109–116. Association for Computing Machinery, New York (1993)

  2. Beneddine, S., Sipp, D., Arnault, A., Dandois, J., Lesshafft, L.: Conditions for validity of mean flow stability analysis. J. Fluid Mech. 798, 485–504 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bilbao, S., Esqueda, F., Parker, J.D., Välimäki, V.: Antiderivative antialiasing for memoryless nonlinearities. IEEE Signal Process. Lett. 24(7), 1049–1053 (2017)

    Article  Google Scholar 

  4. Brès, G., Ham, F., Nichols, J., Lele, S.: Unstructured large-eddy simulations of supersonic jets. AIAA J. 55(4), 1164–1184 (2017)

    Article  Google Scholar 

  5. Brès, G.A., Jaunet, V., Rallic, M.L., Jordan, P., Colonius, T., Lele, S.K.: Large eddy simulation for jet noise: the importance of getting the boundary layer right (2015)

  6. Brès, G.A., Jaunet, V., Rallic, M.L., Jordan, P., Towne, A., Schmidt, O., Colonius, T., Cavalieri, A. V., Lele, S.K.: Large eddy simulation for jet noise: azimuthal decomposition and intermittency of the radiated sound (2016)

  7. Brès, G.A., Jordan, P., Jaunet, V., Le Rallic, M., Cavalieri, A.V.G., Towne, A., Lele, S.K., Colonius, T., Schmidt, O.T.: Importance of the nozzle-exit boundary-layer state in subsonic turbulent jets. J. Fluid Mech. 851, 83–124 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  8. Cavalieri, A.V.G., Jordan, P., Lesshafft, L.: Wave-packet models for jet dynamics and sound radiation. Appl. Mech. Rev. 71(2), 020802 (2019)

    Article  Google Scholar 

  9. Chow, F.K., Moin, P.: A further study of numerical errors in large-eddy simulations. J. Comput. Phys. 184(2), 366–380 (2003)

    Article  MATH  Google Scholar 

  10. Crow, F.: A comparison of antialiasing techniques. IEEE Comput. Graphics Appl. 1(01), 40–48 (1981)

    Article  Google Scholar 

  11. Farrell, B.F., Ioannou, P.J.: Optimal excitation of three-dimensional perturbations in viscous constant shear flow. Phys. Fluids A 5(6), 1390–1400 (1993)

    Article  MATH  Google Scholar 

  12. Ghosal, S.: An analysis of numerical errors in large-eddy simulations of turbulence. J. Comput. Phys. 125(1), 187–206 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  13. Hu, P., Li, L., Lin, L., Wang, L.V.: Spatiotemporal antialiasing in photoacoustic computed tomography. IEEE Trans. Med. Imaging 39, 3535 (2020)

    Article  Google Scholar 

  14. Huerre, P.: Open shear flow instabilities. In: Batchelor, G., Moffat, H., Worster, M. (eds.) Perspectives in Fluid Dynamics, pp. 159–229. Cambridge University Press, Cambridge (2000)

    Google Scholar 

  15. Hwang, Y., Cossu, C.: Amplification of coherent streaks in the turbulent couette flow: an input–output analysis at low reynolds number. J. Fluid Mech. 643, 333–348 (2010)

    Article  MATH  Google Scholar 

  16. Jovanović, M.R., Bamieh, B.: Componentwise energy amplification in channel flows. J. Fluid Mech. 534, 145–183 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  17. Kaiser, J., Schafer, R.: On the use of the \({I}_0\)-sinh window for spectrum analysis. IEEE Trans. Acoust. Speech Signal Process. 28(1), 105–107 (1980)

    Article  Google Scholar 

  18. Kaiser, J.F.: Nonrecursive digital filter design using the \({I}_0\)-sinh window function. In: Proceedings of the 1974 IEEE International Symposium on Circuits and Systems, pp. 20–23 (1974)

  19. Karban, U., Bugeat, B., Martini, E., Towne, A., Cavalieri, A.V.G., Lesshafft, L., Agarwal, A., Jordan, P., Colonius, T.: Ambiguity in mean-flow-based linear analysis. J. Fluid Mech. 900, R5 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  20. Karban, U., Martini, E., Cavalieri, A., Lesshafft, L., Jordan, P.: Self-similar mechanisms in wall turbulence studied using resolvent analysis. J. Fluid Mech. 939, A36 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  21. Kennedy, C.A., Gruber, A.: Reduced aliasing formulations of the convective terms within the Navier–Stokes equations for a compressible fluid. J. Comput. Phys. 227(3), 1676–1700 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  22. Kirby, R.M., Karniadakis, G.E.: De-aliasing on non-uniform grids: algorithms and applications. J. Comput. Phys. 191(1), 249–264 (2003)

    Article  MATH  Google Scholar 

  23. Korein, J., Badler, N.: Temporal anti-aliasing in computer generated animation. In: Proceedings of the 10th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’83, pp. 377–388. Association for Computing Machinery, New York (1983)

  24. La Pastina, P.P., D’Angelo, S., Gabrielli, L.: Arbitrary-order iir antiderivative antialiasing. In: 2021 24th International Conference on Digital Audio Effects (DAFx), pp. 9–16 (2021)

  25. Lesshafft, L., Semeraro, O., Jaunet, V., Cavalieri, A.V.G., Jordan, P.: Resolvent-based modeling of coherent wave packets in a turbulent jet. Phys. Rev. Fluids 4, 063901 (2019)

    Article  Google Scholar 

  26. Lumley, J.L.: The structure of inhomogeneous turbulent flows. Doklady Akademii Nauk SSSR (1967)

  27. Lumley, J.L.: Toward a turbulent constitutive relation. J. Fluid Mech. 41(2), 413–434 (1970)

    Article  Google Scholar 

  28. Martini, E., Cavalieri, A. V., Jordan, P., Lesshafft, L.: Accurate frequency domain identification of odes with arbitrary signals. Signal Process. (2019)

  29. Martini, E., Cavalieri, A.V.G., Jordan, P., Towne, A., Lesshafft, L.: Resolvent-based optimal estimation of transitional and turbulent flows. J. Fluid Mech. 900, A2 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  30. Martini, E., Jung, J., Cavalieri, A.V., Jordan, P., Towne, A.: Resolvent-based tools for optimal estimation and control via the Wiener–Hopf formalism. J. Fluid Mech. 937, A19 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  31. McKeon, B.J., Sharma, A.S.: A critical-layer framework for turbulent pipe flow. J. Fluid Mech. 658, 336–382 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  32. Morra, P., Nogueira, P.A.S., Cavalieri, A.V.G., Henningson, D.S.: The colour of forcing statistics in resolvent analyses of turbulent channel flows. J. Fluid Mech. 907, A24 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  33. Nehab, D., Sander, P. V., Lawrence, J., Tatarchuk, N., Isidoro, J.R.: Accelerating real-time shading with reverse reprojection caching. In: Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS Symposium on Graphics Hardware, GH ’07, pp. 25–35. Eurographics Association, Goslar, DEU (2007)

  34. Nogueira, P.A.S., Morra, P., Martini, E., Cavalieri, A.V.G., Henningson, D.S.: Forcing statistics in resolvent analysis: application in minimal turbulent couette flow. J. Fluid Mech. 908, A32 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  35. Nyquist, H.: Certain topics in telegraph transmission theory. Trans. Am. Inst. Electr. Eng. 47(2), 617–644 (1928)

    Article  Google Scholar 

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

    Article  Google Scholar 

  37. Parker, J.D., Zavalishin, V., Le Bivic, E.: Reducing the aliasing of nonlinear waveshaping using continuous-time convolution. In: Proceedings of the 19th International Conference on Digital Audio Effects (DAFx), pp. 138–144 (2016)

  38. Patterson, G.S., Orszag, S.A.: Spectral calculations of isotropic turbulence: efficient removal of aliasing interactions. Phys. Fluids 14(11), 2538–2541 (1971)

    Article  MATH  Google Scholar 

  39. Phillips, N.A.: An example of non-linear computational instability. In: Bolin, B. (ed.) The Atmosphere and Sea in Motion, pp. 501–504. Rockefeller Institute Press, New York (1959)

    Google Scholar 

  40. Picard, C., Delville, J.: Pressure velocity coupling in a subsonic round jet. Int. J. Heat Fluid Flow 21(3), 359–364 (2000)

    Article  Google Scholar 

  41. Pickering, E., Rigas, G., Nogueira, P.A.S., Cavalieri, A.V.G., Schmidt, O.T., Colonius, T.: Lift-up, Kelvin-Helmholtz and orr mechanisms in turbulent jets. J. Fluid Mech. 896, A2 (2020)

    Article  MathSciNet  Google Scholar 

  42. Rogallo, R.S.: An illiac program for the numerical simulation of homogeneous incompressible turbulence. Technical Memorandum NASA-TM-73203, NASA Ames Research Center (1977)

  43. Rogallo, R.S.: Numerical experiments in homogeneous turbulence. Technical Memorandum NASA-TM-81315, NASA Ames Research Center (1981)

  44. Rogallo, R.S., Moin, P.: Numerical simulation of turbulent flows. Annu. Rev. Fluid Mech. 16(1), 99–137 (1984)

    Article  MATH  Google Scholar 

  45. Rowley, C.W., Mezić, I., Bagheri, S., Schlatter, P., Henningson, D.S.: Spectral analysis of nonlinear flows. J. Fluid Mech. 641, 115–127 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  46. Scherzer, D., Jeschke, S., Wimmer, M.: Pixel-correct shadow maps with temporal reprojection and shadow test confidence. In: Proceedings of the 18th Eurographics Conference on Rendering Techniques, EGSR’07, pp. 45–50. Eurographics Association, Goslar, DEU (2007)

  47. Schmid, P.J.: Nonmodal stability theory. Annu. Rev. Fluid Mech. 39(1), 129–162 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  48. Schmid, P.J.: Dynamic mode decomposition of numerical and experimental data. J. Fluid Mech. 656, 5–28 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  49. Schmidt, O.T., Towne, A., Rigas, G., Colonius, T., Brès, G.A.: Spectral analysis of jet turbulence. J. Fluid Mech. 855, 953–982 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  50. Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27(3), 379–423 (1948)

    Article  MathSciNet  MATH  Google Scholar 

  51. Shinya, M.: Spatial anti-aliasing for animation sequences with spatio-temporal filtering. In: Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’93, pp. 289–296. Association for Computing Machinery, New York (1993)

  52. Shinya, M.: Spatio-temporal anti-aliasing by the pixel-tracing method. Syst. Comput. Jpn. 26(14), 54–66 (1995)

    Article  Google Scholar 

  53. Shively, R.: On multistage finite impulse response (fir)filters with decimation. IEEE Trans. Acoust. Speech Signal Process. 23(4), 353–357 (1975)

    Article  Google Scholar 

  54. Sipp, D., Marquet, O.: Characterization of noise amplifiers with global singular modes: the case of the leading-edge flat-plate boundary layer. Theor. Comput. Fluid Dyn. 27(5), 617–635 (2012)

    Article  Google Scholar 

  55. Sirovich, L.: Turbulence and the dynamics of the coherent structures. Part I: Coherent structures. Q. Appl. Math. 45(3), 561–571 (1987)

    Article  MATH  Google Scholar 

  56. Sung, K., Pearce, A., Wang, C.: Spatial-temporal antialiasing. IEEE Trans. Visual Comput. Graphics 8(2), 144–153 (2002)

    Article  Google Scholar 

  57. Towne, A.: Advancements in Jet Turbulence and Noise Modeling: Accurate One-Way Solutions and Empirical Evaluation of the Nonlinear Forcing of Wavepackets. PhD thesis, California Institute of Technology (2016)

  58. Towne, A., Lozano-Durán, A., Yang, X.: Resolvent-based estimation of space-time flow statistics. J. Fluid Mech. 883, A17 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  59. Towne, A., Schmidt, O.T., Colonius, T.: Spectral proper orthogonal decomposition and its relationship to dynamic mode decomposition and resolvent analysis. J. Fluid Mech. 847, 821–867 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  60. Welch, P.: The use of fast Fourier transform for the estimation of power spectra: a method based on time averaging over short, modified periodograms. IEEE Trans. Audio Electroacoust. 15(2), 70–73 (1967)

    Article  Google Scholar 

  61. Winters, A.R., Moura, R.C., Mengaldo, G., Gassner, G.J., Walch, S., Peiro, J., Sherwin, S.J.: A comparative study on polynomial dealiasing and split form discontinuous Galerkin schemes for under-resolved turbulence computations. J. Comput. Phys. 372, 1–21 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  62. Yang, L., Liu, S., Salvi, M.: A survey of temporal antialiasing techniques. Comput. Graph. Forum 39(2), 607–621 (2020)

    Article  Google Scholar 

  63. Zare, A., Jovanović, M.R., Georgiou, T.T.: Colour of turbulence. J. Fluid Mech. 812, 636–680 (2017)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This study has been funded by the Clean Sky 2 Joint Undertaking under the European Union’s Horizon 2020 research and innovation programme under grant agreement No 785303. U.K. has received funding from TUBITAK 2236 Co-funded Brain Circulation Scheme 2 (Project No: 121C061). A.T. was supported in part by ONR grant N00014-22-1-2561. The LES study was supported by NAVAIR SBIR project, under the supervision of Dr J. T. Spyropoulos. The main LES calculations were carried out on CRAY XE6 machines at DoD HPC facilities in ERDC DSRC.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ugur Karban.

Ethics declarations

Data availability statement

The datasets generated and/or analyzed during the current study are available from the corresponding author on reasonable request.

Additional information

Communicated by Kilian Oberleithner.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

A: Spatial aliasing in the LES database

A: Spatial aliasing in the LES database

The present dataset calculated on an unstructured grid is mapped onto a cylindrical grid to compute the FT in the azimuthal direction in a robust manner. The dimensions of the structured grid should normally be determined to provide a resolution similar to that of the LES grid in order to avoid spatial aliasing. The original grid was refined near the nozzle in the axial direction, and around the shear layer in the radial and azimuthal directions [5]. The azimuthal refinement at the shear layer brings excessive interpolation around the jet axis and causes an increase in storage cost without any benefit. A solution to this problem is to determine the minimum number of points in azimuth to map the flow data onto the structured grid without aliasing. In previous studies in which the present dataset had been used to investigate the state variables, 128 points in azimuth had been used. A convergence analysis for aliasing in the azimuthal direction for both the state variables and the forcing terms around the shear layer is conducted using a single snapshot and is depicted in Fig. 18. The analysis reveals that aliasing in the state variables is negligible for the first azimuthal mode, while even the \(m=0\) mode is aliased for the forcing terms. The same test is repeated on a cylindrical grid with 512 points in azimuth, which roughly corresponds to the number of points around the shear layer near the nozzle in the unstructured LES grid (see Fig. 19). It is seen that for the forcing terms near the nozzle, convergence is obtained for \(f_{u_x}\) with 256 points while it is not the case for \(f_p\). This shows that the LES grid resolution should be kept around the shear layer near the nozzle to avoid spatial aliasing in the azimuthal direction, but at the cost of quadrupling the size of the database.

Fig. 18
figure 18

Azimuthal FT of \(u_x\) (blue) and \(f_{u_x}\) (orange) terms calculated at various axial positions on the lip line. Solid and dashed lines correspond to 128 and 64 grid points, respectively, in azimuthal direction. \(u_x\) is scaled by a random factor to increase readability (color figure online)

Fig. 19
figure 19

Azimuthal FT of \(f_{u_x}\) (blue) and \(f_{p}\) (orange) terms calculated at various axial positions on the lip line. Solid and dashed lines correspond to 512 and 256 grid points, respectively, in azimuthal direction (color figure online)

An alternative solution to the mapping problem is to low-pass filter the flow field in the azimuthal direction, and to downsample afterward obeying the Nyquist criterion. Azimuthal filtering can be applied either through a weighted moving-average filter, or by taking the azimuthal FT of the data, setting the mode numbers to be filtered to zero, and taking the inverse azimuthal FT. Since the data is already periodic, taking the FT does not cause any spectral leakage. Note that once filtered in the azimuthal direction, a direct conversion of the velocity field from Cartesian to cylindrical, or vice versa, is not valid any more since the conversion is not linear in the azimuthal direction. However, one can switch between the two velocity fields after taking the azimuthal FT.

Conversion of velocity from Cartesian to cylindrical coordinate system is performed as

$$\begin{aligned} u_r&= u_y \cos (\theta ) + u_z \sin (\theta ), \end{aligned}$$
(40)
$$\begin{aligned} u_{\theta }&= -u_y\sin (\theta ) + u_z\cos (\theta ), \end{aligned}$$
(41)

where \(\theta \) is measured from the y-axis. Taking the Fourier transform (FT) of (40) and (41) in \(\theta \) yields the following convolution expressions:

$$\begin{aligned} \hat{u}_r^{(i)}&= \hat{u}_y^{(i)}*\mathcal {F}\left( \cos (\theta )\right) + \hat{u}_z^{(i)}*\mathcal {F}\left( \sin (\theta )\right) , \end{aligned}$$
(42)
$$\begin{aligned} \hat{u}_{\theta }^{(i)}&= -\hat{u}_y^{(i)}*\mathcal {F}\left( \sin (\theta )\right) + \hat{u}_z^{(i)}*\mathcal {F}\left( \cos (\theta )\right) , \end{aligned}$$
(43)

where the superscript (i) denotes the azimuthal mode number. Using Matlab’s convention for FT, the FTs of \(\cos (\theta )\) and \(\sin (\theta )\) are given as

$$\begin{aligned} \mathcal {F}\left( \cos (\theta )\right)&= \frac{1}{2}\left( \delta (i-1)+\delta (i+1)\right) , \end{aligned}$$
(44)
$$\begin{aligned} \mathcal {F}\left( \sin (\theta )\right)&= \frac{i}{2}\left( \delta (i-1)-\delta (i+1)\right) . \end{aligned}$$
(45)

Then the convolution expressions given in (42) and (43) can be re-written as

$$\begin{aligned} \hat{u}_r^{(i)}&= \frac{1}{2}\left( \hat{u}_y^{(i-1)} + \hat{u}_y^{(i+1)}\right) + \frac{i}{2}\left( \hat{u}_z^{(i-1)} - \hat{u}_z^{(i+1)}\right) , \end{aligned}$$
(46)
$$\begin{aligned} \hat{u}_{\theta }^{(i)}&= -\frac{i}{2}\left( \hat{u}_y^{(i-1)} - \hat{u}_y^{(i+1)}\right) + \frac{1}{2}\left( \hat{u}_z^{(i-1)} + \hat{u}_z^{(i+1)}\right) , \end{aligned}$$
(47)

Similarly, conversion from cylindrical to Cartesian coordinates can be achieved using

$$\begin{aligned} \hat{u}_y^{(i)}&= \frac{1}{2}\left( \hat{u}_r^{(i-1)} + \hat{u}_r^{(i+1)}\right) - \frac{i}{2}\left( \hat{u}_{\theta }^{(i-1)} - \hat{u}_{\theta }^{(i+1)}\right) , \end{aligned}$$
(48)
$$\begin{aligned} \hat{u}_z^{(i)}&= \frac{i}{2}\left( \hat{u}_r^{(i-1)} - \hat{u}_r^{(i+1)}\right) + \frac{1}{2}\left( \hat{u}_{\theta }^{(i-1)} + \hat{u}_{\theta }^{(i+1)}\right) . \end{aligned}$$
(49)

Once the azimuthal modes of the velocity have been calculated in the transformed coordinates, one can perform an inverse FT in \(\theta \) to reconstruct the filtered velocity field.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Karban, U., Martini, E., Jordan, P. et al. Solutions to aliasing in time-resolved flow data. Theor. Comput. Fluid Dyn. 36, 887–914 (2022). https://doi.org/10.1007/s00162-022-00630-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00162-022-00630-1

Keywords

Navigation