Abstract
In this study, the viscous filtering technique is extended to one-sided and biased finite-difference schemes for non-uniform meshes. The most attractive feature of this technique lies in its numerical stability despite the use of a purely explicit time advancement. This feature is well recovered for non-uniform meshes, making the approach as a simple and efficient alternative to the implicit time integration of the viscous term in the context of direct and large-eddy simulation. The rationale to develop generalized filter schemes is presented. After a validation based on the Burgers solution while using a refined mesh in the shock region, it is shown that a high-order formulation can be used to ensure both molecular and artificial dissipation for performing implicit LES of transitional boundary layer while relaxing drastically the time step constraint.
Similar content being viewed by others
Data Availability Statement
Not applicable.
Notes
See the sets of coefficients (32), (36) and (38) pages 7–9 in Lamballais et al. (2021)
References
Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods in Fluid Dynamics. Springer, New York (1988)
Chorin, A.: Numerical simulation of the Navier–Stokes equations. Math. Comput. 22, 745–762 (1968)
Dairay, T., Lamballais, E., Laizet, S., Vassilicos, C.: Numerical dissipation vs. subgrid-scale modelling for large eddy simulation. J. Comput. Phys. 337, 252–274 (2017a)
Dairay, T., Lamballais, E., Benhamadouche, S.: Mesh node distribution in terms of wall distance for large-eddy simulation of wall-bounded flows. Flow Turbul. Combust. 100(3), 617–626 (2017b)
Gamet, L., Ducros, F., Nicoud, F., Poinsot, T.: Compact finite difference schemes on non-uniform meshes application to direct numerical simulations of compressible flows. Int. J. Numer. Methods Fluids 29(2), 159–191 (1999)
Gautier, R., Laizet, S., Lamballais, E.: A DNS study of jet control with microjets using an immersed boundary method. Int. J. Comput. Fluid Dyn. 28(6–10), 1–18 (2014)
Grinstein, F.F., Margolin, L.G., Rider, W.J. (eds.): Implicit Large Eddy Simulation: Computing Turbulent Fluid Dynamics. Cambridge University Press, Cambridge (2007)
Hirsch, C.: Numerical Computation of Internal and External Flows: The Fundamentals of Computational Fluid Dynamics. Elsevier, Amsterdam (2007)
Laizet, S., Lamballais, E.: High-order compact schemes for incompressible flows: a simple and efficient method with quasi-spectral accuracy. J. Comput. Phys. 228, 5989–6015 (2009)
Laizet, S., Li, N.: Incompact3d: a powerful tool to tackle turbulence problems with up to o(105) computational cores. Int. J. Numer. Methods Fluids 67(11), 1735–1757 (2011)
Lamballais, E., Vicente Cruz, R., Perrin, R.: Viscous and hyperviscous filtering for direct and large-eddy simulation. J. Comput. Phys. 431, 110115 (2021)
Lele, S.K.: Compact finite difference schemes with spectral-like resolution. J. Comput. Phys. 103, 16–42 (1992)
Mahfoze, O.A., Laizet, S.: Non-explicit large eddy simulations of turbulent channel flows from Reτ = 180 up to Reτ = 5200. Comput. Fluids 228(105019), 1–19 (2021)
Perrin, R.: Adapted linear forcing for inlet turbulent fluctuations generation and application to a conical vortex flow. Flow Turbul. Combust. 107(4), 811–844 (2021)
Perrin, R., Lamballais, E.: Assessment of implicit LES modelling for bypass transition of a boundary layer. Comput. Fluids 251(105728), 1–16 (2022)
Perrin, R., Lamballais, E.: Finite-difference viscous filtering for non-regular meshes. In: Marchioli, C., Villalba, M.G., Schlatter, P., Salvetti, M.V. (eds.) Direct and Large Eddy Simulation XIII. ERCOFTAC Series, vol. 48, pp. 1–6. Springer, Berlin (2023)
Rogallo, R.S.: An illiac program for the numerical simulation of homogeneous, incompressible turbulence. Technical report, NASA TM-73203 (1977)
Temam, R.: Sur l’approximation de la solution des équations de Navier-Stokes par la méthode des pas fractionnaires II. Archiv. Rat. Mech. Anal. 32, 377–385 (1969)
Vicente Cruz, R., Lamballais, E.: Physical/numerical duality of explicit/implicit subgrid-scale modelling. J. Turbul. 24(9), 1–45 (2023)
Acknowledgements
This work was granted access to the HPC resources of IDRIS under the allocations A0072A07624/A0092A07624/A0112A07624/A0132A07624 made by GENCI.
Author information
Authors and Affiliations
Contributions
All authors have developed the methodology, performed the assessment, written the manuscript and prepared the figures.
Corresponding author
Ethics declarations
Conflict of interest
The authors have no conflict of interest to declare that are relevant to the content of this article.
Ethical Approval
Not applicable.
Informed Consent
Not applicable.
Appendices
Appendix 1: Viscous Filtering Without Splitting of the Diffusive Term (No Artificial Viscosity)
The filter is written as in Eq. (31) with \(d_p=d_m=e_p=e_m=0\). The coefficients are solution of the system of equations (34).
The coefficients \(M^p_j\), \(M^p_j\) and \(N_j\) in equations (34) are given by:
From Eq. (28), the successive derivatives can be calculated using the chain rule as
which leads to the following expressions for the coefficients \(A^{lm}\)
Appendix 2: Viscous Filtering with Splitting of the Diffusive Term (No Artificial Viscosity)
The filter is written as in Eq. (31). The coefficients are solution of the system of equations (34) with \(d_p=d_m=e_p=e_m=0\), and with:
From Eq. (35), the successive derivatives can be calculated using the chain rule as
which leads to the following expressions for the coefficients \(A^{lm}\)
Appendix 3: Additional Order Equation for the Filters with Artificial Viscosity
The coefficients \(M^p_{7}\), \(M^m_{7}\) and \(N_7\) in Eq. (45) are given by:
Appendix 4: One-Sided Viscous Filtering (with Splitting of the Diffusive Term)
The filter is written as in Eq. (27). The coefficients are solution of the system (46) with:
with \(A^{lm}_i\) at points \(i=1,2\) defined as in Appendix 2.
Appendix 5: Numerical Stability Analysis
This appendix briefly summarises the stability condition for each scheme developed in the paper. For uniform meshes, the stability is simply analysed in the sense of von Neumann, using the condition \(|T|\leqslant 1\), where T is the transfer function of the filter (6), given by
For stretched meshes, the stability is analysed by calculating the eigenvalues of the system corresponding to the application of the filter \(A\tilde{U}=BU\), where the vectors \(\tilde{U}\) and U contain the values \(\tilde{u}_i\) and \(u_i\) at each grid point, and the matrices A and B contain the filter coefficients at each grid point (A is tridiagonal with coefficients \(\alpha _m\), 1, \(\alpha _p\) and B is a 9-diagonal matrix containing the coefficients \(a, b_{p/m}, c_{p/m}, d_{p/m}, e_{p/m}\)). The generalised eigenvalue problem can simply be written as
and the scheme is stable if \(\max |\lambda |\leqslant 1\).
For uniform meshes, the stability conditions for schemes \(({\text{o6}})\) and \((T_c,{\text{o6}})\) have been provided by Lamballais et al. (2021), with \(F\lesssim 0.15\) and \(F\lesssim 4.17\), respectively. It has been shown in particular that the restriction on F for the scheme \(({\text{o6}})\) is associated with a singular behaviour at \(F\approx 0.158\). While the restriction for the scheme \((T_c,{\text{o6}})\) is found independent of \(\nu _0/\nu\), it is found that the stability condition for the scheme \((T_m,T_c,{\text{o6}})\) is dependent on \(\nu _0/\nu\) and \(c_1\), as shown by Fig. 7-left, in which examples of iso-contour \(|T|=1\) are plotted for different values of \(\nu _0/\nu\) in the plane \((\kappa \Delta x - F)\), and where an unstable range is observed at intermediate Fourier numbers (for instance, the unstable range is \(0.02\lesssim F\lesssim 0.6\) when \(\nu _0/\nu =25\), as shown in the figure). Although a weak dependence is also observed with the scheme \((T_m,T_c,\alpha _0,{\text{o6}})\), the stability condition remains approximately \(F\lesssim 1\). By showing the minimal \(F=F_{stab}\) at which \(|T|>1\), Fig. 7-right summarises the stability limits \(F\leqslant F_{stab}\) for each scheme, as a function of \(\nu _0/\nu\) and compares these restrictions with the stability condition of the conventional explicit scheme AB2, given by Eq. (22).
For stretched meshes, Fig. 8 shows the regions \(\max |\lambda |>1\) in the plane \((F_{max}-\beta )\) where \(F_{max}=\frac{\nu \Delta t}{\Delta x_{min}}\) and \(\beta\) is the stretching parameter defining the mesh, together with the stability condition of each corresponding scheme on a uniform mesh, which is indicated by the dash red line. In this figure, the mesh is chosen refined at the centre, as for the Burgers equation in Sect. 4, with a number of points \(N=512\), and the parameters \(\nu _0/\nu =25\) and \(c_1=c_{SVV}/2\) are chosen for the schemes including artificial viscosity. It can first be observed that the behaviour for uniform meshes is recovered for every scheme when \(\beta\) is large. In particular, singular behaviours are observed close to \(F\approx 0.15\) for the scheme \(({\text{o6}})\) and in the range \(0.02\lesssim F\lesssim 0.6\) for the scheme \((T_m,T_c,{\text{o6}})\). At lower values of \(\beta\) (higher stretching), these singular behaviours are observed in an interval of \(F_{max}\) which becomes wider when \(\beta\) decreases. Considering that \(F_x\) is the quantity on which the stability depends, this interval of unstable \(F_{max}\) can be explained by the fact that a given mesh (\(\beta\) fixed) involves an interval of Fourier numbers \(F_{min}\le F_x \le F_{max}\). Assuming that the stability can be deduced locally from the stability of the schemes on uniform mesh, the schemes are expected to exhibit a singular behaviour when the Fourier numbers at which the schemes on uniform mesh are singular are in this interval. The iso-line \(F_{min}=0.15\) is superimposed on Fig. 8 for the scheme \(({\text{o6}})\) (green dash line) and it can be seen that the region where singular behaviours are observed is well enclosed by the lines \(F_{max}=0.15\) and \(F_{min}=0.15\), which tends to confirm this explanation, in particular the local character of the singular behaviours. The same observations can be made for the scheme \((T_m,T_c,{\text{o6}})\), where the green dash line is the iso-line \(F_{min}=0.6\), and corresponds to the unstable range on a uniform mesh \(0.02\lesssim F\lesssim 0.6\) for this scheme. Although not shown here, these ranges of \(F_{max}\) leading to singular behaviours have been observed independently of the number of points N considered in the mesh. Considering the lowest \(F_{max}\) at which the scheme becomes unstable, this analysis confirms that the stability condition is set by \(F_{max}\) for these two schemes, as explained in Sect. 3.3.
Concerning the schemes \((T_c,{\text{o6}})\) and \((T_m,T_c,\alpha _0,{\text{o6}})\), it can be seen that the minimum \(F_{max}\) at which the schemes become unstable is also almost independent of \(\beta\). Although not shown here for the sake of conciseness, we have observed a small dependency of these results to the number of points for the scheme \((T_c,{\text{o6}})\), the stability condition being somewhat more restrictive for low values of \(\beta\), when N is decreased (the minimum unstable \(F_{max}\) is reduced to \(\sim\) 2 at low values of \(\beta\) when the number of points is reduced to \(N=64\), which remains well above the restrictions typically encountered in DNS/LES due to the CFL condition). This dependency disappears when N is sufficiently large (when N is increased, the minimum unstable \(F_{max}\sim 4\) remains independent of \(\beta\)).
Except for this dependency which appears to be significant only for the scheme \((T_c,{\text{o6}})\) with a small number of points, this analysis therefore confirms the general rule of thumb given in Sect. 3.3, namely that, for a sufficiently large number of points, the stable condition is given by the maximum Fourier number \(F_{\max}=\nu \Delta t/\Delta x_{\min}^2\) while referring to the critical value for the counterpart scheme on a uniform mesh, as indicated by the red dash lines in Fig. 8.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) 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
Perrin, R., Lamballais, E. High-Order Finite-Difference Schemes for (Hyper-) Viscous Filtering on Non-Uniform Meshes. Flow Turbulence Combust 112, 243–272 (2024). https://doi.org/10.1007/s10494-023-00503-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10494-023-00503-5