Next Article in Journal
An Efficient Computational Algorithm for the Nonlocal Cahn–Hilliard Equation with a Space-Dependent Parameter
Previous Article in Journal
Algorithms for Game AI
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Two-Step High-Order Compact Corrected WENO Scheme

1
Department of Mathematics, West Texas A&M University, Canyon, TX 79016, USA
2
Department of Mathematics and Statistical Sciences, Jackson State University, Jackson, MS 39217, USA
*
Author to whom correspondence should be addressed.
Algorithms 2025, 18(6), 364; https://doi.org/10.3390/a18060364 (registering DOI)
Submission received: 2 May 2025 / Revised: 10 June 2025 / Accepted: 13 June 2025 / Published: 15 June 2025
(This article belongs to the Section Analysis of Algorithms and Complexity Theory)

Abstract

:
In this study, we introduce a novel 2-step compact scheme-based high-order correction method for computational fluid dynamics (CFD). Unlike traditional single-formula-based schemes, our proposed approach refines flux function values by leveraging results from high-order compact schemes on the same stencils, provided a certain smoothness condition is met. By applying this method, we achieve a more stable and efficient compact corrected Weighted Essentially Non-Oscillatory (WENO) scheme. The results demonstrate significant improvements across all enhanced schemes, particularly in capturing shock waves sharply and maintaining stability in complex scenarios, such as two interacting blast waves, as validated through 1D benchmark tests. In addition, error analysis is also provided for the two different correction configurations based on WENO.

1. Introduction

With the advancement of computing, the demand for high-order numerical methods in numerical simulations has been steadily increasing. These methods serve as essential tools for simulating complex physical phenomena and are widely applied across various scientific and engineering fields. Over the past two decades, significant progress has been made in this domain, resulting in the development of various high-order numerical methods.
Based on finite element principles, discontinuous Galerkin (DG) methods [1,2,3] have emerged as a flexible framework for high-order discretization. These methods divide the computational domain into discrete elements and use polynomial approximations within each element to effectively represent solution gradients and discontinuities. By introducing discontinuities at element interfaces and employing suitable numerical fluxes, DG methods excel in handling shocks, making them ideal for simulating compressible flows, turbulence modeling, and multi-phase flows.
Spectral element (SE) methods [4] represent another class of high-order numerical techniques that achieve exceptional solution accuracy by utilizing the spectral precision of polynomial approximations within elements. By combining spectral accuracy with the flexibility of element-based discretization, SE methods excel in applications such as turbulence simulations, aerodynamics, and environmental fluid dynamics. Spectral volume methods and spectral difference methods also belong to the category of spectral-based high-order numerical techniques. Similarly, spectral volume methods (SVMs) [5,6] combine spectral accuracy with control volume principles to precisely represent fluxes and gradients within computational cells. Other spectral difference methods (SDMs) [7,8], on the other hand, integrate spectral approximations with finite-difference methods, achieving a balance between computational efficiency and accuracy. Both approaches are effective in simulating phenomena such as turbulent flows, shock waves, and combustion processes.
Group velocity control methods [9] offer a unique approach, focusing on regulating the propagation characteristics of numerical methods to enhance stability and accuracy. By adjusting the group velocity within the discretization framework, these methods reduce dispersion and dissipation errors, thereby improving the fidelity of wave propagation simulations. These techniques are applicable in fields such as acoustics, electromagnetics, and solid mechanics.
While the aforementioned methods excel in achieving extreme accuracy and handling discontinuity problems, simulating high-speed, complex flows requires numerical methods that not only attain high precision to capture fine structures in flow fields but are also robust enough to handle strong discontinuities, such as shock waves. Essentially, non-oscillatory (ENO) methods and their weighted variants (WENO) [10,11,12,13,14,15], based on traditional finite difference, are still the practical way for most high-speed complex flow simulations. These high-order methods provide precise techniques for the discretization of partial differential equations, enabling accurate analysis of complex physical mechanisms, the capture of intricate wave propagation, and the handling of phenomena characterized by steep gradients and discontinuities. WENO methods, based on ENO principles, stand out for their stability and ability to suppress oscillations when handling discontinuities. By employing multiple stencils and smoothness-based weighted reconstructions, WENO methods achieve a balance between accuracy and stability, proving effective in scenarios involving shock waves and other discontinuities. Additionally, Deng et al. [16,17] proposed a fifth-order shock-capturing scheme with a two-stage boundary variation diminishing (BVD) algorithm with an improved approach combining upwind-biased interpolations to further enhance the capability of handling discontinuities, offering robust performance for high-speed flow simulations. Jin et al. [18] also proposed a new family of WENO schemes which satisfy the scale-invariant property.
To tackle greater challenges in numerical simulations of complex high-speed fluid dynamics, combustion, and other intricate flow phenomena, researchers have further enhanced WENO by developing various variants. For instance, WENO-JS [14] introduced a novel smoothness indicator based on Lagrange interpolation polynomials. WENO-Z [19] refined this methodology by employing a global smoothness indicator derived from WENO-JS stencils, reducing numerical dissipation near shocks while preserving high-order accuracy. Castro et al. [20] extended the framework of smoothness indicators, enabling WENO-Z to achieve arbitrary odd-order precision. Ha et al. [21] proposed a new smoothness indicator to develop a fifth-order WENO-Z method tailored specifically for first-order critical points. Acker et al. [22] presented WENO-Z+, which improves numerical resolution by optimizing less smooth substencils. Wang et al. [23] identified limitations in the accuracy of fifth-order WENO-Z methods at high-order critical points and proposed WENO-D—a fifth-order variant that incorporates a corrective function to enhance convergence accuracy relative to the weight functions used in WENO-Z. The Central WENO (CWENO) method [24,25] prioritizes the central stencil as the most stable option under smooth flow conditions, consistently showcasing its reliability. For non-smooth flows, smoothness indicators guide the reconstruction process to select the optimal one-sided stencil. Additionally, the adaptive order WENO (WENO-AO) method [26] integrates a fourth-degree polynomial and three quadratic polynomials into a new adaptive fifth-order approach, utilizing Legendre polynomials to calculate smoothness indicators. However, most of these improvements are based on extra stencils, leading to an increase in calculation. Meanwhile, using more points to calculate the derivatives near the strong discontinuities may also lead to inaccurate results.
The Weighted Compact Scheme (WCS), proposed by Jiang, Shan, and Liu [27], integrates the principles of WENO and compact schemes [28,29,30]. By employing Hermite polynomials instead of Lagrange polynomials within each stencil, WCS achieves enhanced accuracy. In shock regions, WCS effectively adjusts stencil contributions to limit the influence of those containing discontinuities. However, the original formulation of WCS faces instability issues when addressing strong discontinuities and fails to sufficiently resolve global dependency problems associated with derivatives in compact schemes. To address these challenges, Fu et al. [31] introduced the Modified Weighted Compact Scheme (MWCS). This method combines results from WENO and WCS, assigning appropriate weights to both. The MWCS eliminates oscillations while enabling local computation of weight coefficients for pressure and density at each time step. However, compared to traditional WENO methods, the MWCS incurs additional computational costs due to it solving a five-diagonal matrix system, effectively doubling the workload. Furthermore, stability issues arising from compact schemes remain unresolved. In addition, this leads to the rapid propagation of boundary errors throughout the flow field.
In our previous study [32], we modified and improved the linear scheme used in the central stencil in WENO by incorporating a high-order compact scheme inspired by the MWCS, enhancing computational accuracy with the same points as used in the fifth-order WENO scheme. In this study, we further investigate this improvement and propose another correction method which enhances all stencils in the WENO scheme. We compare the numerical solutions obtained from these two new schemes, perform error analysis for both, compare the results with the results from WENO with characteristic flux, and propose a two-step high-order correction method applicable to more general scenarios.
The structure of this paper is as follows: Section 2 introduces the numerical methods and formulas used in the study; Section 3 presents the numerical simulation results for three benchmark cases (Sod, Shu–Osher, and two interacting blast waves) and provides a comparison and discussion of the numerical results obtained using the original WENO, the MWCS, and the WENO with characteristic flux. Section 4 includes error analysis and compares the computational time required. Finally, Section 5 summarizes the findings and provides concluding remarks.

2. Numerical Methods

This section primarily outlines concepts of high-order conservative difference schemes and the WENO scheme, as well as high-order correction methods based on the compact scheme. Without loss of generality, we begin with the scalar conservation equation in the one-dimensional case.
t u ( x , t ) = x f ( u ( x , t ) )
The high-order numerical schemes focus on the spatial discretization on the right-hand side of Equation (1), utilizing the discrete grid points (evenly distributed) in Figure 1. The normal grid points are marked as circles with integer indices (j − 2, j − 1, j, j + 1, j + 2), while the indices for the midpoints are j − 3/2, j − 1/2, j + 1/2, and j + 3/2, respectively.

2.1. Conservative Scheme

To obtain the derivative at the j-th point (or x j ), the numerical flux f ^ defined at the midpoints are used in the following equation to ensure the conservation:
f j = x f ( x j ) = f ^ j + 1 2 f ^ j 1 2 h j
The flux function can be calculated using the values of original function f through an implicit definition as follows:
f ^ j = f ^ ( u ( x j ,   t ) )   1 h j x j 1 2 x j + 1 2 f ( ξ ) d ξ .
where x j 1 2 is the midpoint between x j 1 and x j and h j = x j + 1 2 x j 1 2 .
We can further define a primitive function H of f ( ξ ) , and its value at the midpoints can be calculated by
H j + 1 2 = H ( x j + 1 2 ) = x j + 1 2 f ( ξ ) d ξ = i = j x i 1 2 x i + 1 2 f ( ξ ) d ξ = i = j f ^ i h i .
Then, the derivative of the primitive function at the midpoint equals the flux function value; in other words,
H j + 1 2 = f ^ j + 1 2 .
Substituting Equation (5) into Equation (2) yields
f j = H j + 1 2 H j 1 2 h j .
More details regarding the conservative difference schemes and the flux functions can be found in Reference [4].

2.2. The 5th-Order WENO Scheme

The core principle of the WENO scheme lies in constructing a high-order numerical flux approximation through a nonlinear weighted combination of several lower-order schemes on substencils. These weights are dynamically adjusted based on the smoothness properties of the function within each stencil. To achieve a fifth-order WENO scheme, three second-order flux approximations for f ^ j + 1 2 are generated from function values at the grids on substencils, as illustrated in Figure 1
E 0 = {   f j 2 ,   f j 1 ,   f j } ,   E 1 = {   f j 1 ,   f j ,   f j + 1 } ,   E 2 = {   f j ,   f j + 1 ,   f j + 2 } .
The three second-order flux approximations for f ^ j + 1 2 are
E 0 :     f ^ j + 1 2 = 1 3 f ^ j 2 7 6 f ^ j 1 + 11 6 f ^ j E 1 :   f ^ j + 1 2 = 1 6 f ^ j 1 + 5 6 f ^ j + 1 3 f ^ j + 1 E 2 :   f ^ j + 1 2 = 1 3 f ^ j + 5 6 f ^ j + 1 1 6 f ^ j + 2 .
The weighted average of the above lower-order approximations with optimal weights based on the smoothness of the stencils is
f ^ j + 1 2 = ω 0 f ^ j + 1 2 ( E 0 ) + ω 1 f ^ j + 1 2 ( E 1 ) + ω 2 f ^ j + 1 2 ( E 2 ) ,
where
ω i = γ i γ 0 + γ 1 + γ 2 and     γ i = c i ( ε + I S i ) 2 ,
and c 0 = 1 10 ,   c 1 = 3 5 , and c 2 = 3 10 . I S i represents the smoothness indicators and can be found in Reference [8].

2.3. Compact Corrected WENO (CCWENO)

If we construct the corresponding compact format on each substencil of the WENO format, two third-order formulas and one fourth-order formula will be obtained as follows:
E 0 :     2 H j 1 2 + H j + 1 2 = 1 2 h j ( H j 3 2 4 H j 1 2 + 5 H j + 1 2 ) E 1 :     H j 1 2 + 4 H j + 1 2 + H j + 3 2 = 3 h j ( H j + 3 2 H j 1 2 ) E 2 :     H j + 1 2 + 2 H j + 3 2 = 1 2 h j ( 5 H j + 1 2 + 4 H j + 3 2 + H j + 5 2 ) .
If a scheme similar to WENO is used to merge these three low-order approximations (the weights need to be recalculated), a sixth-order accurate WCS [27] can be obtained. However, WCS encounters instability in actual use and cannot be used to capture strong discontinuity problems. In addition, WCS cannot solve the derivative value at a single point alone; rather, it needs to solve a large set of linear equations to solve the values at all points at the same time, which is a problem for controlling the propagation of boundary errors and numerical stability.
In order to solve the instability problem of WCS, the modified weighted compact format (MWCS) [31] combines the results of WENO and WCS with a certain weight, but there is still an instability problem when dealing with sharp shock waves. In addition, since the pentadiagonal linear system needs to be solved additionally, this improvement also doubles the computational workload.
Inspired by the above two methods, we proposed a new method, which uses the compact scheme to correct the WENO flux to improve the accuracy of numerical simulation. The basic idea of this method is to enhance the weight of the central template E 1 under certain smooth flow conditions. In this study, we further investigate this improvement and propose an alternative correction method that enhances all templates in the WENO scheme. We compare the numerical solutions of these two new methods based on flux correction using compact schemes, perform error analysis on both, compare our results with the WENO results with flux-characteristic fluxes, and propose a two-step high-order correction method applicable to more general scenarios.
The compact correction method proposed in this study uses the compact schemes in Equation (10) as a correction step. By solving the flux function at j + 1 2 only, the flux functions at other points are moved to the right-hand side as follows:
E 0 :     f ^ j + 1 2 = 1 2 h j ( H j 3 2 4 H j 1 2 + 5 H j + 1 2 ) 2 f ^ j 1 2 E 1 :   f ^ j + 1 2 = 3 4 h j ( H j + 3 2 H j 1 2 ) 1 4 ( f ^ j 1 2 + f ^ j + 3 2 ) E 2 :     f ^ j + 1 2 = 1 2 h j ( 5 H j + 1 2 + 4 H j + 3 2 + H j + 5 2 ) 2 f ^ j + 3 2 .
The primitive functions on the right-hand side of Equation (11) can be calculated by function values at the grid points, and the flux functions can be obtained by WENO. Thus, the compact correction algorithm can be succinctly summarized as follows:
E 0 :     f ^ j + 1 2 c c = 1 2 h j ( f j 1 + 5 f j ) 2 f ^ j 1 2 W E N O E _ 1 :   f ^ j + 1 2 c c = 3 4 h j ( 3 f j + f j + 1 ) 1 4 ( f ^ j 1 2 W E N O + f ^ j + 3 2 W E N O ) E 2 :     f ^ j + 1 2 c c = 1 2 h j ( 5 f j + 1 + f j + 2 ) 2 f ^ j + 3 2 W E N O ,
where f ^ W E N O denotes the flux computed using the original WENO scheme, and f ^ c c represents the high-order corrected flux. This method applies a high-order correction without requiring a complete recalculation of the flux function at each point, thereby avoiding exponential increases in computational cost. Since the WENO-calculated values remain incorporated in the computation, this approach prevents excessive discontinuities in the flux function. To further mitigate abrupt changes in flux values, particularly in regions of strong discontinuity, a smoothness criterion ( β ) is introduced, ensuring that corrections are applied only where the numerical solution at grid point ( x j ) is sufficiently smooth. In this study, we adopt the nonlinear weight of the middle stencil from WENO as the smoothness criterion, setting β = ω 1 . The correction applied to the flux function at j + 1 2 is given by the following equation:
f ^ j + 1 2 = { f ^ j + 1 2 c c                               i f   β α f ^ j + 1 2 W E N O                   i f   β < α .
In all numerical simulations conducted in this study, α is set to 0.1, meaning that smoothness is weighted at 10% across all three stencils. We designate the method that applies corrections exclusively to the middle stencil as CCWENO (Compact Corrected WENO), while the approach that implements high-order compact corrections across all three stencils is referred to as CCWENO2. The parameter α introduced here offers an optional choice, allowing for flexible tuning of accuracy and robustness to suit specific requirements.

2.4. Introduction to the 1D Benchmark Cases

Without loss of generality, this study first employs a series of widely recognized benchmark tests based on the one-dimensional Euler equations to validate and evaluate the proposed method. These tests aim to assess the performance of numerical schemes in resolving fine-scale structures (such as turbulence) and accurately capturing significant discontinuities (such as shock waves). The one-dimensional Euler equation, regarded as a simplified version of the more complex three-dimensional Navier–Stokes equations, is expressed in vector and conservation form as follows:
t [ ρ ρ u E ] + x [ ρ u ρ u 2 + p u ( E + p ) ] = 0 ,
where ρ , u , and E represent density, velocity, and total energy, respectively. p represents pressure and can be calculated through p = ( γ 1 ) ( E 1 2 ρ u 2 ) .

2.4.1. Sod Shock Tube Problem

To evaluate the ability to capture shocks, the Sod shock tube problem [31] is employed using the specified initial conditions
[ ρ L p L u L ] = [ 1.0 1.0 0.0 ] ,           [ ρ R p R u R ] = [ 0.125 0.1 0.0 ] .
Here, the subscripts L and R represent the states on the left and right sides of the domain, respectively, with the central interface positioned at ( x = 0 ).

2.4.2. Shu–Osher Problem

To analyze the proposed method’s ability to accurately capture shocks and their interactions with small-scale waves, the Shu–Osher problem [10] is examined. This test is known for its complexity, as numerical dissipation can significantly dampen entropy waves, making it highly sensitive. Using the same governing Equation (14), the initial conditions are defined as follows:
[ ρ L p L u L ] = [ 3.857143   10.33333 2.629369 ] ,           [ ρ R p R u R ] = [ 1 + 0.2 sin ( 5 x ) 1.0 0.0 ]  
The subscripts L and R represent the states on the left and right sides of the domain, respectively, with the central interface positioned at ( x = 0 ).

2.4.3. Problem of Two Interacting Blast Waves

The simulation of two interacting blast waves [33] is conducted to evaluate the ability of the method to handle strong shock waves and their multiple interactions. The initial conditions are defined as follows, and the governing equation, Equation (14), is utilized in the process:
[ ρ L p L u L ] = [ 1.0   1000.0 0.0 ] ,           [ ρ M p M u M ] = [ 1.0   0.01 0.0 ] ,           [ ρ R p R u R ] = [ 1.0 100.0 0.0 ]  
Here, the subscripts L, M, and R represent the conditions in the left region ( 0 x 0.1 ), middle region ( 0.1 < x 0.9 ), and right region ( 0.9 < x 1.0 ), respectively.

3. Numerical Results

In the following section, we analyze the three benchmark cases mentioned above using several numerical schemes, including the fifth-order WENO scheme, the MWCS, and the two proposed schemes, CCWENO and CCWENO2, introduced in this paper. All of these schemes utilize the same five-point stencil and three substencils, ensuring a consistent basis for comparison.
Additionally, we include the numerical results of the WENO scheme incorporating characteristic-wise reconstruction, as discussed in [34]. By reconstructing the variables along characteristic directions, this approach significantly reduces spurious oscillations and numerical dissipation, which are commonly encountered in high-order schemes. However, this enhanced accuracy comes at the cost of a considerable increase in computational effort due to the added complexity of characteristic-wise operations.
In contrast, the proposed CCWENO and CCWENO2 schemes achieve comparable accuracy without the need for characteristic-wise reconstruction. This innovative feature simplifies their implementation and reduces computational overhead while maintaining robust performance in capturing complex flow features.
Figure 2 shows the numerical results for the Sod shock tube problem, a classic test case in computational fluid dynamics used to evaluate the ability of numerical schemes to resolve discontinuities and shock waves. Specifically, Figure 2b provides a magnified view of the shock discontinuity region, allowing for a closer inspection of the schemes’ accuracy and resolution at the discontinuity.
For all numerical schemes analyzed, a uniform grid size of 200 points was employed, alongside a consistent time step of d t = 10 4 , ensuring equitable comparisons across methods. To provide a benchmark reference for comparison, the WENO scheme was utilized with a significantly finer grid resolution of 1600 points, coupled with a reduced time step of d t = 10 5 , delivering enhanced spatial and temporal accuracy in the refined solution.
The results indicate that the proposed CCWENO and CCWENO2 schemes exhibit highly comparable numerical behavior, particularly in their ability to accurately resolve the shock wave discontinuity. Both schemes demonstrate a notable advantage over other methods, achieving closer alignment to the true shock wave position while maintaining high-resolution detail. These findings highlight the strengths of compact corrected WENO schemes in applications involving sharp gradients and shock waves.
Figure 3 presents the numerical results for the Shu–Osher problem, a benchmark test case designed to assess the accuracy and resolution of numerical schemes in capturing fine-scale structures and shock interactions. Figure 3b provides a magnified view of the region exhibiting significant fluctuations and the primary shock wave discontinuity, allowing for a closer examination of the schemes’ performance in resolving intricate flow features.
For all numerical schemes under consideration, we used the same grid size (200 grid points) and time accuracy ( 10 4 ), ensuring consistency across the simulations. The standard WENO scheme with a much higher grid density of 1600 points and smaller a time step of d t = 10 5 was used to obtain the refined solution. The results reveal that both the CCWENO and CCWENO2 schemes excel in capturing the fine vortex structures generated in this problem. Among the two, CCWENO2 achieves a closer match to the amplitude of the refined solution, demonstrating its capability to approximate the true solution with remarkable fidelity. However, it introduces a more pronounced phase error (dispersion) compared to the CCWENO scheme, which maintains greater alignment with the reference solution in terms of phase accuracy.
Figure 4 illustrates the numerical results obtained for the challenging two interacting blast waves problem, which involves both complex wave systems and strong discontinuities. In all the tested numerical schemes, the grid size remains at 200 points, and the time step size is also kept as d t = 10 4 , as in the previous benchmark cases. The refined numerical solution for comparison is still obtained through WENO scheme with 1600 points, and d t is to be reduced to 10 5 .
The results highlight the superior performance of the proposed CCWENO and CCWENO2 schemes in capturing the intricate dynamics of the interacting blast waves. These schemes demonstrate a remarkable ability to resolve complex phenomena, including the delicate interplay between discontinuities and fluctuations. Compared to other formats, CCWENO and CCWENO2 produce sharper and more accurate representations of these features, showcasing their effectiveness in preserving essential flow characteristics.

4. Error Analysis and Efficiency Comparison

4.1. Error Analysis

In addition to the above-mentioned tests based on benchmark cases, this study also conducts error analysis based on discrete Fourier transforms (Fourier stability analysis or von Neumann stability analysis) [35]. It examines the behavior of numerical errors by breaking them down into Fourier modes and evaluating their growth or attenuation over time. This approach is instrumental in assessing whether a given CFD scheme will yield a stable and accurate solution or result in numerical instability and oscillatory behavior.
Figure 5 illustrates the dissipation (left) and dispersion (phase error, right) characteristics of the WENO scheme compared to the CCWENO and CCWENO2 schemes (positive flux) within a sufficiently smooth region ( c 0 = 1 10 ,   c 1 = 3 5 , and c 2 = 3 10 are used for the weights). The results clearly demonstrate that the dissipation produced by the CCWENO and CCWENO2 schemes is significantly lower than that of the WENO scheme, highlighting their improved ability to preserve energy and accuracy in smooth flows. Furthermore, the dispersion (phase error) is also notably reduced, as evidenced by the closer alignment of the curves to the ideal reference line ( y = x ), indicating better phase accuracy and reduced numerical distortion.
Figure 6 depicts the error distribution for the three schemes within the shock wave region (the nonlinear weights are ω 0 = 0.45 ,   ω 1 = 0.45 ,     and   ω 2 = 0.1 , respectively). The results reveal that, except for the extremely small high wave number region, the dissipation generated by the CCWENO and CCWENO2 schemes is significantly lower compared to the WENO scheme. Additionally, the dispersion (phase error) is noticeably reduced, demonstrating the superior capability of the CCWENO schemes in accurately resolving shock wave dynamics while minimizing numerical distortions.
Figure 7 illustrates the outcome obtained after further reducing the smoothing weight applied to the third stencil ( ω 0 = 0.495 ,   ω 1 = 0.495 ,     and   ω 2 = 0.01 ,respectively). The results indicate that this adjustment yields a solution that is nearly identical to the one presented in Figure 6, demonstrating minimal variation despite the modification.

4.2. Efficiency Comparison

Figure 8 presents a detailed comparison of the running times (in seconds) for five schemes in solving the two interacting blast waves problem: the original WENO scheme, WENO with characteristic-wise reconstruction, the MWCS, and the proposed CCWENO and CCWENO2 schemes. The computations were executed on the same personal computer equipped with an AMD Ryzen 7 5700U processor, ensuring reliable performance metrics.
The analysis reveals that the CCWENO scheme incurs only a modest increase in computational effort compared to the standard WENO scheme without characteristic-wise reconstruction. However, it demonstrates significantly reduced running time when benchmarked against the MWCS and WENO with characteristic-wise reconstruction schemes, making it a more efficient choice overall. On the other hand, while the numerical results of CCWENO2 closely resemble those obtained by CCWENO in terms of accuracy and solution quality, CCWENO2 demands comparatively higher computational time.
These findings underscore the computational efficiency of the CCWENO scheme, particularly in scenarios where a balance between accuracy and runtime performance is critical. Meanwhile, the CCWENO2 scheme offers similar numerical reliability but introduces a trade-off in terms of runtime, which may influence its applicability depending on specific use-case requirements.

5. Conclusions

This study introduces an innovative high-order correction methodology for CFD, built upon a two-step compact scheme framework. Unlike conventional single-formula approaches, the proposed method enhances flux function calculations by incorporating high-order compact schemes over identical stencils. This strategy ensures improved accuracy in regions with significant flow variations. The application of this new method leads to the development of a more stable and efficient compact corrected WENO schemes. The proposed CCWENO scheme demonstrates substantial performance improvements, particularly in sharply resolving shock waves and maintaining numerical stability in complex flow scenarios, and it also shows the excellent efficiency compared to other methods. These advancements have been rigorously validated using one-dimensional benchmark tests. Moreover, this study included a thorough error analysis for the two proposed schemes. This analysis further solidifies the practical utility of the proposed method in high-fidelity CFD simulations. Finally, in contrast to purely compact-based schemes, this method or scheme has the flexibility to be applied selectively rather than across the entire computational domain. By focusing on specific regions where higher accuracy is essential, it can further optimize computational efficiency while ensuring precision in critical areas.

Author Contributions

Conceptualization and methodology, Y.Y. (Yong Yang) and Y.Y. (Yonghua Yan); formal analysis, C.C., S.Y., Y.Y. (Yong Yang), and Y.Y. (Yonghua Yan); writing—original draft preparation, C.C. and Y.Y. (Yonghua Yan); writing—review and editing, Y.Y. (Yong Yang), Y.Y. (Yonghua Yan), and C.C.; visualization, C.C., S.Y., and Y.Y. (Yonghua Yan). All authors have read and agreed to the published version of the manuscript.

Funding

This research is supported by the Mississippi NASA EPSCoR program.

Data Availability Statement

Data is contained within the article.

Acknowledgments

This work relied on computations performed on the WTAMU HPC cluster, which was funded by the National Science Foundation (NSF CC* GROWTH 2018841).

Conflicts of Interest

The authors declare no conflicts of interest.

Abbreviations

The following abbreviations are used in this manuscript:
CFDComputational Fluid Dynamics
WENOWeighted Essentially Non-Oscillatory
DGDiscontinuous Galerkin
SESpectral Element
SVMsSpectral Volume Methods
SDMsSpectral Difference Methods
ENOEssentially Non-Oscillatory
WCSWeighted Compact Scheme
MWCSModified Weighted Compact Scheme
CCWENOCompact Corrected WENO

References

  1. Cockburn, B.; Lin, S.-Y.; Shu, C.-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: One-dimensional systems. J. Comput. Phys. 1989, 84, 90–113. [Google Scholar] [CrossRef]
  2. Cockburn, B.; Shu, C.-W. The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems. SIAM J. Numer. Anal. 1998, 35, 2440–2463. [Google Scholar] [CrossRef]
  3. Bassi, F.; Rebay, S. A High-Order Accurate Discontinuous Finite Element Method for the Numerical Solution of the Compressible Navier–Stokes Equations. J. Comput. Phys. 1997, 131, 267–279. [Google Scholar] [CrossRef]
  4. Patera, A.T. A spectral element method for fluid dynamics: Laminar flow in a channel expansion. J. Comput. Phys. 1984, 54, 468–488. [Google Scholar] [CrossRef]
  5. Wang, Z.; Huang, G.P. An Essentially Nonoscillatory High-Order Padé-Type (ENO-Padé) Scheme. J. Comput. Phys. 2002, 177, 37–58. [Google Scholar] [CrossRef]
  6. Liu, Y.; Vinokur, M.; Wang, Z.J. Spectral (finite) volume method for conservation laws on unstructured grids V: Extension to three-dimensional systems. J. Comput. Phys. 2006, 212, 454–472. [Google Scholar] [CrossRef]
  7. Liu, Y.; Vinokur, M.; Wang, Z.J. Spectral difference method for unstructured grids I: Basic formulation. J. Comput. Phys. 2006, 216, 780–801. [Google Scholar] [CrossRef]
  8. Sun, Y.; Wang, Z.J.; Liu, Y. High-Order Multidomain Spectral Difference Method for the Navier-Stokes Equations. In Proceedings of the 44th AIAA Aerospace Sciences Meeting and Exhibit, Reno, NV. USA, 9–12 January 2006; American Institute of Aeronautics and Astronautics: Reston, VA, USA, 2006. [Google Scholar] [CrossRef]
  9. Ma, Y.; Fu, D. Fourth order accurate compact scheme with group velocity control (GVC). Sci. China Ser. A-Math. 2001, 44, 1197–1204. [Google Scholar] [CrossRef]
  10. Shu, C.-W.; Osher, S. Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 1988, 77, 439–471. [Google Scholar] [CrossRef]
  11. Shu, C.-W.; Osher, S. Efficient implementation of essentially non-oscillatory shock-capturing schemes, II. J. Comput. Phys. 1989, 83, 32–78. [Google Scholar] [CrossRef]
  12. Harten, A.; Engquist, B.; Osher, S.; Chakravarthy, S.R. Uniformly High Order Accurate Essentially Non-oscillatory Schemes, III. J. Comput. Phys. 1997, 131, 3–47. [Google Scholar] [CrossRef]
  13. Liu, X.-D.; Osher, S.; Chan, T. Weighted Essentially Non-oscillatory Schemes. J. Comput. Phys. 1994, 115, 200–212. [Google Scholar] [CrossRef]
  14. Jiang, G.-S.; Shu, C.-W. Efficient Implementation of Weighted ENO Schemes. J. Comput. Phys. 1996, 126, 202–228. [Google Scholar] [CrossRef]
  15. Shu, C.-W. High Order Weighted Essentially Nonoscillatory Schemes for Convection Dominated Problems. SIAM Rev. 2009, 51, 82–126. [Google Scholar] [CrossRef]
  16. Deng, X.; Shimizu, Y.; Xiao, F. A Fifth-Order Shock Capturing Scheme with Two-Stage Boundary Variation Diminishing Algorithm. J. Comput. Phys. 2019, 386, 323–349. [Google Scholar] [CrossRef]
  17. Deng, X.; Shimizu, Y.; Xie, B.; Xiao, F. Constructing Higher Order Discontinuity-Capturing Schemes with Upwind-Biased Interpolations and Boundary Variation Diminishing Algorithm. Comput. Fluids 2020, 200, 104433. [Google Scholar] [CrossRef]
  18. Jin, P.; Al-Rikabi, A.; Deng, X. A new family of downwind-limited, scale-invariant WENO schemes with optimal accuracy. Comput. Fluids 2023, 264, 105962. [Google Scholar] [CrossRef]
  19. Borges, R.; Carmona, M.; Costa, B.; Don, W.S. An improved weighted essentially non-oscillatory scheme for hyperbolic conservation laws. J. Comput. Phys. 2008, 227, 3191–3211. [Google Scholar] [CrossRef]
  20. Castro, M.; Costa, B.; Don, W.S. High order weighted essentially non-oscillatory WENO-Z schemes for hyperbolic conservation laws. J. Comput. Phys. 2011, 230, 1766–1792. [Google Scholar] [CrossRef]
  21. Ha, Y.; Kim, C.H.; Lee, Y.J.; Yoon, J. An improved weighted essentially non-oscillatory scheme with a new smoothness indicator. J. Comput. Phys. 2013, 232, 68–86. [Google Scholar] [CrossRef]
  22. Acker, F.; Borges, R.B.D.R.; Costa, B. An improved WENO-Z scheme. J. Comput. Phys. 2016, 313, 726–753. [Google Scholar] [CrossRef]
  23. Wang, Y.; Wang, B.-S.; Don, W.S. Generalized Sensitivity Parameter Free Fifth Order WENO Finite Difference Scheme with Z-Type Weights. J. Sci. Comput. 2019, 81, 1329–1358. [Google Scholar] [CrossRef]
  24. Levy, D.; Puppo, G.; Russo, G. Central WENO schemes for hyperbolic systems of conservation laws. ESAIM M2AN 1999, 33, 547–571. [Google Scholar] [CrossRef]
  25. Levy, D.; Puppo, G.; Russo, G. A Fourth-Order Central WENO Scheme for Multidimensional Hyperbolic Systems of Conservation Laws. SIAM J. Sci. Comput. 2002, 24, 480–506. [Google Scholar] [CrossRef]
  26. Balsara, D.S.; Garain, S.; Shu, C.-W. An efficient class of WENO schemes with adaptive order. J. Comput. Phys. 2016, 326, 780–804. [Google Scholar] [CrossRef]
  27. Jiang, L.; Shan, H.; Liu, C. Weighted Compact Scheme for Shock Capturing. Int. J. Comput. Fluid Dyn. 2001, 15, 147–155. [Google Scholar] [CrossRef]
  28. Lele, S.K. Compact finite difference schemes with spectral-like resolution. J. Comput. Phys. 1992, 103, 16–42. [Google Scholar] [CrossRef]
  29. Visbal, M.R.; Gaitonde, D.V. On the Use of Higher-Order Finite-Difference Schemes on Curvilinear and Deforming Meshes. J. Comput. Phys. 2002, 181, 155–185. [Google Scholar] [CrossRef]
  30. Yee, H.C. Explicit and Implicit Multidimensional Compact High-Resolution Shock-Capturing Methods:Formulation. J. Comput. Phys. 1997, 131, 216–232. [Google Scholar] [CrossRef]
  31. Fu, H.; Wang, Z.; Yan, Y.; Liu, C. Modified weighted compact scheme with global weights for shock capturing. Comput. Fluids 2014, 96, 165–176. [Google Scholar] [CrossRef]
  32. Sod, G.A. A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws. J. Comput. Phys. 1978, 27, 1–31. [Google Scholar] [CrossRef]
  33. Woodward, P.; Colella, P. The numerical simulation of two-dimensional fluid flow with strong shocks. J. Comput. Phys. 1984, 54, 115–173. [Google Scholar] [CrossRef]
  34. Jun, P.; Zhai, C.; Ni, G.; Yong, H.; Shen, Y. An adaptive characteristic-wise reconstruction WENO-Z scheme for gas dynamic euler equations. Comput. Fluids 2019, 179, 34–51. [Google Scholar]
  35. Anderson, J.D., Jr. Computational Fluid Dynamics: The Basics with Applications; McGraw Hill: New York, NY, USA, 1994. [Google Scholar]
Figure 1. Illustration of the discrete grid points. The normal grid points are marked as circles with integer indices (j − 2, j − 1, j, j + 1, j + 2). The midpoints are marked as squares with indices (j − 3/2, j − 1/2, j + 1/2, j + 3/2). The yellow, green, and red rectangles represent three substencils (See Section 2.2).
Figure 1. Illustration of the discrete grid points. The normal grid points are marked as circles with integer indices (j − 2, j − 1, j, j + 1, j + 2). The midpoints are marked as squares with indices (j − 3/2, j − 1/2, j + 1/2, j + 3/2). The yellow, green, and red rectangles represent three substencils (See Section 2.2).
Algorithms 18 00364 g001
Figure 2. Numerical results of the Sod problem: (a) whole domain; (b) enlarged view.
Figure 2. Numerical results of the Sod problem: (a) whole domain; (b) enlarged view.
Algorithms 18 00364 g002
Figure 3. Numerical results of the Shu–Osher problem: (a) whole domain; (b) enlarged view.
Figure 3. Numerical results of the Shu–Osher problem: (a) whole domain; (b) enlarged view.
Algorithms 18 00364 g003
Figure 4. Numerical results for the problem of two interacting blast waves.
Figure 4. Numerical results for the problem of two interacting blast waves.
Algorithms 18 00364 g004
Figure 5. Dissipation and dispersion error in smooth region.
Figure 5. Dissipation and dispersion error in smooth region.
Algorithms 18 00364 g005
Figure 6. Dissipation and dispersion error in discontinuous region.
Figure 6. Dissipation and dispersion error in discontinuous region.
Algorithms 18 00364 g006
Figure 7. Dissipation and dispersion error in extreme discontinuous region.
Figure 7. Dissipation and dispersion error in extreme discontinuous region.
Algorithms 18 00364 g007
Figure 8. Runtime comparison for the problem of two interacting blast waves.
Figure 8. Runtime comparison for the problem of two interacting blast waves.
Algorithms 18 00364 g008
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Yang, Y.; Chen, C.; Yuan, S.; Yan, Y. A Two-Step High-Order Compact Corrected WENO Scheme. Algorithms 2025, 18, 364. https://doi.org/10.3390/a18060364

AMA Style

Yang Y, Chen C, Yuan S, Yan Y. A Two-Step High-Order Compact Corrected WENO Scheme. Algorithms. 2025; 18(6):364. https://doi.org/10.3390/a18060364

Chicago/Turabian Style

Yang, Yong, Caixia Chen, Shiming Yuan, and Yonghua Yan. 2025. "A Two-Step High-Order Compact Corrected WENO Scheme" Algorithms 18, no. 6: 364. https://doi.org/10.3390/a18060364

APA Style

Yang, Y., Chen, C., Yuan, S., & Yan, Y. (2025). A Two-Step High-Order Compact Corrected WENO Scheme. Algorithms, 18(6), 364. https://doi.org/10.3390/a18060364

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop