7. Pseudo

您所在的位置:网站首页 aliasing 7. Pseudo

7. Pseudo

2023-03-27 01:57| 来源: 网络整理| 查看: 265

7.2. Pseudo-spectral method露

Such aliasing errors also appear when evaluating a convolution sum via Fourier transforms. To understand this, compare the nonlinear term in equations (6.2) and (7.3): The difference is the appearance of the term \(\ldots +n\cdot N\) in the expression computed via the FFT. For the computed result to be correct, measures have to be taken to avoid the inclusion of these additional parts (aliasing errors) in the sum.

Another way to look at aliasing errors is by realising that the non-linear evaluation in \(\hat{w}_l\) in equation (7.2) involves factors of \(\hat{v}_m\) with \(|m|=|l-k|\leq 2K\), i.e. wave numbers up to twice as high as representable on the grid. These wave numbers are thus mapped back to the represented wave-number space according to the above expression (7.4). Thus the sum will contain errors due to these spurious contributions, exactly the aliasing errors.

The additional conditions on the convolutional sum when using a pseudo-spectral evaluation of the nonlinear terms are however not directly possible to implement using the above algorithm for computing \(\hat{w}_l\) given in equation (7.2). There are however some possibilities to remove (or at least reduce) aliasing errors even in the pseudo-spectral case. The main options are, commonly termed dealiasing:

remove via phase shifting: In this method, the nonlinear terms are calculated twice with phase shifts, which can then be used to remove the spurious contributions.

apply a filter in spectral space before and after the transform to physical space which removes the highest \(1/3\) of the wavenumber content. This means that the actual resolution in physical space is only \(2N/3\). Therefore, this method is called the \(2/3\)-rule.

Another popular variant is the so-called 3/2-rule: The original grid in physical space is refined by a factor \(3/2\) to \(M=3/2N\) in every direction, and the nonlinear multiplications are then performed on this finer grid. Afterwards, the resulting product is transformed back to spectral space, cutting away the wave numbers with \(|k|>K\). Using the \(3/2\)-rule, the aliasing errors are completely removed for a quadratic nonlinearity as in the case of the Burgers equation, and thus the pseudo-spectral method becomes equivalent to a true Galerkin method in spectral space. As discussed in the literature, it turns out that explicitly removing aliasing errors yields better results than just incrasing the resolution (i.e. the filtering step is necessary).

For Chebyshev and Legendre methods based on Gaussian quadrature similar issues arise, which can be treated using overintegration. In this technique, the mesh is extended again by a factor of \(3/2\) prior to quadrature, to make the Gauss formula exact for the required order.

Note that aliasing errors are more severe for marginally resolved cases, as then the energy content in the highest resolved modes is typically larger. Alternative methods, such as finite-difference methods, are equally affected by aliasing errors, however their suppression is less obvious. Different formulations of the nonlinear term such as the skew-symmetric form, albeit analytically identical, have been shown to reduce aliasing errors, and are thus commonlly employed in particular for large-eddy simulations (LES).



【本文地址】


今日新闻


推荐新闻


    CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3