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.
Similar content being viewed by others
References
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)
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)
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)
Brès, G., Ham, F., Nichols, J., Lele, S.: Unstructured large-eddy simulations of supersonic jets. AIAA J. 55(4), 1164–1184 (2017)
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)
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)
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)
Cavalieri, A.V.G., Jordan, P., Lesshafft, L.: Wave-packet models for jet dynamics and sound radiation. Appl. Mech. Rev. 71(2), 020802 (2019)
Chow, F.K., Moin, P.: A further study of numerical errors in large-eddy simulations. J. Comput. Phys. 184(2), 366–380 (2003)
Crow, F.: A comparison of antialiasing techniques. IEEE Comput. Graphics Appl. 1(01), 40–48 (1981)
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)
Ghosal, S.: An analysis of numerical errors in large-eddy simulations of turbulence. J. Comput. Phys. 125(1), 187–206 (1996)
Hu, P., Li, L., Lin, L., Wang, L.V.: Spatiotemporal antialiasing in photoacoustic computed tomography. IEEE Trans. Med. Imaging 39, 3535 (2020)
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)
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)
Jovanović, M.R., Bamieh, B.: Componentwise energy amplification in channel flows. J. Fluid Mech. 534, 145–183 (2005)
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)
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)
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)
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)
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)
Kirby, R.M., Karniadakis, G.E.: De-aliasing on non-uniform grids: algorithms and applications. J. Comput. Phys. 191(1), 249–264 (2003)
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)
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)
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)
Lumley, J.L.: The structure of inhomogeneous turbulent flows. Doklady Akademii Nauk SSSR (1967)
Lumley, J.L.: Toward a turbulent constitutive relation. J. Fluid Mech. 41(2), 413–434 (1970)
Martini, E., Cavalieri, A. V., Jordan, P., Lesshafft, L.: Accurate frequency domain identification of odes with arbitrary signals. Signal Process. (2019)
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)
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)
McKeon, B.J., Sharma, A.S.: A critical-layer framework for turbulent pipe flow. J. Fluid Mech. 658, 336–382 (2010)
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)
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)
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)
Nyquist, H.: Certain topics in telegraph transmission theory. Trans. Am. Inst. Electr. Eng. 47(2), 617–644 (1928)
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)
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)
Patterson, G.S., Orszag, S.A.: Spectral calculations of isotropic turbulence: efficient removal of aliasing interactions. Phys. Fluids 14(11), 2538–2541 (1971)
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)
Picard, C., Delville, J.: Pressure velocity coupling in a subsonic round jet. Int. J. Heat Fluid Flow 21(3), 359–364 (2000)
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)
Rogallo, R.S.: An illiac program for the numerical simulation of homogeneous incompressible turbulence. Technical Memorandum NASA-TM-73203, NASA Ames Research Center (1977)
Rogallo, R.S.: Numerical experiments in homogeneous turbulence. Technical Memorandum NASA-TM-81315, NASA Ames Research Center (1981)
Rogallo, R.S., Moin, P.: Numerical simulation of turbulent flows. Annu. Rev. Fluid Mech. 16(1), 99–137 (1984)
Rowley, C.W., Mezić, I., Bagheri, S., Schlatter, P., Henningson, D.S.: Spectral analysis of nonlinear flows. J. Fluid Mech. 641, 115–127 (2009)
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)
Schmid, P.J.: Nonmodal stability theory. Annu. Rev. Fluid Mech. 39(1), 129–162 (2007)
Schmid, P.J.: Dynamic mode decomposition of numerical and experimental data. J. Fluid Mech. 656, 5–28 (2010)
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)
Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27(3), 379–423 (1948)
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)
Shinya, M.: Spatio-temporal anti-aliasing by the pixel-tracing method. Syst. Comput. Jpn. 26(14), 54–66 (1995)
Shively, R.: On multistage finite impulse response (fir)filters with decimation. IEEE Trans. Acoust. Speech Signal Process. 23(4), 353–357 (1975)
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)
Sirovich, L.: Turbulence and the dynamics of the coherent structures. Part I: Coherent structures. Q. Appl. Math. 45(3), 561–571 (1987)
Sung, K., Pearce, A., Wang, C.: Spatial-temporal antialiasing. IEEE Trans. Visual Comput. Graphics 8(2), 144–153 (2002)
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)
Towne, A., Lozano-Durán, A., Yang, X.: Resolvent-based estimation of space-time flow statistics. J. Fluid Mech. 883, A17 (2020)
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)
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)
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)
Yang, L., Liu, S., Salvi, M.: A survey of temporal antialiasing techniques. Comput. Graph. Forum 39(2), 607–621 (2020)
Zare, A., Jovanović, M.R., Georgiou, T.T.: Colour of turbulence. J. Fluid Mech. 812, 636–680 (2017)
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
Corresponding author
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.
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
where \(\theta \) is measured from the y-axis. Taking the Fourier transform (FT) of (40) and (41) in \(\theta \) yields the following convolution expressions:
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
Then the convolution expressions given in (42) and (43) can be re-written as
Similarly, conversion from cylindrical to Cartesian coordinates can be achieved using
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.
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00162-022-00630-1