A novel fourth-order WENO interpolation technique. A possible new tool designed for radiative transfer

Gioele Janett, Oskar Steiner, Ernest Alsina Ballester, Luca Belluzzi, Siddhartha MishraarXiv 2021 · OpenReview

Abstract

Several numerical problems, such as radiative transfer, require the interpolation of discrete data containing various types of discontinuities. This study proposes and tests a novel fourth-order Weighted Essentially Non-Oscillatory (WENO) interpolation technique for both uniform and nonuniform grids. Numerical tests demonstrate that this method guarantees fourth-order accuracy in smooth regions and maintains a non-oscillatory property near discontinuities, avoiding the "clipping" of smooth extrema common in other high-order monotonic interpolations.

Introduction

In computational astrophysics, specifically in the study of radiative transfer within stellar atmospheres, researchers frequently encounter data with both smooth gradients and sharp discontinuities. Traditional high-order interpolation methods, such as Cubic Splines, often suffer from the Gibbs phenomenon, producing spurious oscillations (ringing) near jumps. Conversely, "monotonicity-preserving" methods like Bézier or Hermite interpolations often sacrifice accuracy at smooth peaks, degenerating toward lower-order accuracy. This paper introduces a fourth-order WENO scheme designed to provide high accuracy in smooth regions while remaining stable near shocks.

Methodology

The proposed technique utilizes a fourth-order WENO interpolation framework. The core of the method involves:

  1. Adaptive Stencils: The algorithm evaluates multiple candidate substencils to determine local data behavior.
  2. Smoothness Indicators: New smoothness indicators are derived for both uniform and nonuniform grids to measure local volatility.
  3. Weighted Averaging: A convex combination of candidate substencils is used. In smooth regions, weights are balanced to achieve fourth-order accuracy. Near discontinuities, the weight of the "jumpy" stencil is minimized to prevent ringing.
  4. Symmetry: A symmetric four-point stencil is employed around the target interval, ensuring computational balance and ease of integration into existing simulation codes.

Numerical Results

The algorithm was evaluated using synthetic benchmark functions, including Exponential, Heaviside, Discontinuous Sine, and Gaussian functions. These tests were conducted on both uniform and nonuniform grids to assess the Experimental Order of Convergence (EOC).

Table 1: Experimental Order of Convergence (EOC) for different interpolation methods across benchmark functions.

As shown in Table 1, the WENO 4 method consistently achieves an EOC of approximately 4.0 in smooth regions (Exponential and Gaussian). Notably, in the Gaussian test, WENO 4 maintains high accuracy (EOC 4.371) where Monotonic Hermite methods drop to an EOC of 2.922, confirming that the new method does not "clip" smooth extrema. In the presence of discontinuities (Heaviside), the EOC naturally drops to approximately 1.0, but the method successfully avoids the oscillations characteristic of standard cubic methods.

Discussion and Limitations

A key advantage of the WENO 4 method is its local nature, making it highly efficient for parallel computing environments. Furthermore, its ability to handle nonuniform grids makes it a versatile tool for real-world physics simulations where grid spacing is often irregular.

However, some limitations persist:

  • Differentiability: The interpolation is not $C^1$ differentiable at grid points due to shifting weights.
  • Positivity: Near sharp drop-offs, the method may occasionally produce slightly negative values for strictly positive functions.
  • Computational Overhead: The calculation of smoothness indicators and weights makes WENO more computationally intensive than simpler linear or cubic schemes.

Conclusion

The novel fourth-order WENO interpolation guarantees high accuracy in smooth regions while effectively handling discontinuities without the drawbacks of traditional monotonic or high-order methods. This technique is particularly suitable for multidimensional radiative transfer problems, multigrid methods, and formal solutions in dynamic astrophysical environments.

Summary updated

Abstract

Context. Several numerical problems require the interpolation of discrete data that present various types of discontinuities. The radiative transfer is a typical example of such a problem. This calls for high-order well-behaved techniques to interpolate both smooth and discontinuous data. Aims. The final aim is to propose new techniques suitable for applications in the context of numerical radiative transfer. Methods. We have proposed and tested two different techniques. Essentially non-oscillatory (ENO) techniques generate several candidate interpolations based on different substencils. The smoothest candidate interpolation is determined from a measure for the local smoothness, thereby enabling the essential non-oscillatory property. Weighted ENO (WENO) techniques use a convex combination of all candidate substencils to obtain high-order accuracy in smooth regions while keeping the essentially non-oscillatory property. In particular, we have outlined and tested a novel well-performing fourth-order WENO interpolation technique for both uniform and nonuniform grids. Results. Numerical tests prove that the fourth-order WENO interpolation guarantees fourth-order accuracy in smooth regions of the interpolated functions. In the presence of discontinuities, the fourth-order WENO interpolation enables the non-oscillatory property, avoiding oscillations. Unlike B\'ezier and monotonic high-order Hermite interpolations, it does not degenerate to a linear interpolation near smooth extrema of the interpolated function. Conclusions. The novel fourth-order WENO interpolation guarantees high accuracy in smooth regions, while effectively handling discontinuities. This interpolation technique might be particularly suitable for several problems, including a number of radiative transfer applications such as multidimensional problems, multigrid methods, and formal solutions.
BibTeX
@misc{janett2021novel,
  author = {Gioele Janett and Oskar Steiner and Ernest Alsina Ballester and Luca Belluzzi and Siddhartha Mishra},
  title = {{A novel fourth-order WENO interpolation technique. A possible new tool designed for radiative transfer}},
  year = {2021},
  eprint = {2110.11885},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2110.11885},
}
Figure