1. Introduction
Wildland fires are among the most damaging natural hazards, producing significant ecological, economic, and social impacts worldwide [
1,
2,
3]. Their dynamics result from complex multiscale interactions among vegetation, topography, and meteorological conditions [
4]. Accurate simulation of wildfire propagation is therefore a problem of major scientific and societal importance, underpinning efforts in risk management, fire suppression, and climate impact assessment. Despite considerable progress, predicting the evolution of the fireline under realistic conditions remains challenging due to the strong nonlinearity, anisotropy, and multiscale coupling that characterize wildland fire behavior [
5,
6].
A range of modeling approaches have been proposed to predict wildfire spread. Empirical and semi-empirical models are widely used for operational purposes due to their simplicity, but they can lack robustness when applied outside their calibration range [
7]. Physics-based approaches capture fundamental processes such as heat transfer and combustion but remain computationally prohibitive for large-scale applications [
1]. Between these extremes, interface-tracking methods have emerged as a promising compromise, combining computational tractability with the ability to capture complex fireline geometries.
Among interface-tracking approaches, the level set method [
8,
9] provides a robust and versatile framework for modeling wildfire propagation. It represents the fire perimeter implicitly as the zero contour of a higher-dimensional scalar function, whose evolution is governed by a Hamilton–Jacobi (HJ) equation. The normal propagation speed in this equation is prescribed through a spread law that encodes the dependence of the fire-front velocity on wind and terrain conditions. In this context, the semi-empirical anisotropic model proposed by Mallet and co-authors [
10] has attracted significant attention, as it captures the essential directional effects of wind-driven spread while remaining efficient for numerical implementation. However, the resulting Hamiltonians are generally non-convex, which complicates their numerical treatment and limits the applicability of fast-marching techniques [
11], thereby motivating the use of time-dependent level set solvers [
12].
Several modeling frameworks have successfully implemented the level set formulation to represent wildfire propagation within coupled atmosphere–fire simulations. The Weather Research and Forecasting model coupled with the SFIRE module (WRF–SFIRE) [
13] is among the first operational frameworks to employ a level set formulation for wildfire propagation. It uses the semi-empirical spread law introduced by Mallet and co-authors [
10]. In its original implementation, the fire spread equation was solved using a low-order Essentially Non-Oscillatory (ENO) scheme, which provided stability but introduced noticeable numerical diffusion that smoothed the advancing fireline. Subsequent developments have focused on improving numerical accuracy through higher-order reconstructions, leading to the adoption of Weighted ENO (WENO) schemes for the coupled atmosphere–fire system [
14]. Muñoz-Esparza et al. [
14] have performed a systematic comparison between first-order ENO (ENO1), third-order WENO (WENO3), and fifth-order WENO (WENO5) schemes, demonstrating that the fifth-order formulation achieves the most accurate front representation and improved consistency between the meteorological and fire fields.
Although higher-order ENO and WENO schemes have substantially improved the accuracy of level set solvers in wildfire models, they exhibit several drawbacks when applied to large-scale simulations. Their reliance on wide spatial stencils complicates boundary treatment, especially near complex topography or domain edges, and increases computational cost. In addition, their inherent numerical dissipation can attenuate fine-scale gradients of the fireline, reducing front sharpness in heterogeneous fuel or wind conditions. In comparison with traditional finite-difference methods, compact finite-difference schemes [
15,
16,
17] provide spectral-like resolution with narrow stencils, enabling efficient implementation near boundaries. Compact schemes compute spatial derivatives implicitly and in a coupled manner along each coordinate line, achieving high overall accuracy without requiring operations that involve all grid points. This approach combines the robustness of local finite-difference discretizations with the accuracy of spectral methods, while the resulting tri-diagonal linear systems can be solved efficiently [
18,
19]. Beyond their computational efficiency, compact schemes also exhibit improved resolution in wave space [
15,
17,
20]. This enables a more accurate representation of short spatial scales, an essential feature for wildfire fronts that evolve over a wide range of scales. Nevertheless, because compact schemes are inherently non-dissipative, they may develop oscillations in regions with steep gradients or near boundaries; thus, stabilization techniques such as high-order implicit filtering are required to ensure numerical robustness [
20,
21].
In this work, we address these limitations by introducing a high-order compact finite-difference scheme for Hamilton–Jacobi equations applied to wildfire modeling. A filtering procedure is enabled when oscillations occur, preserving high-order accuracy in smooth regions while ensuring stability. We validate the method through convergence studies on the eikonal equation and apply it to wildfire propagation scenarios driven by Mallet’s spread law, including single ignition, multiple ignitions, and island topologies. Systematic comparisons are performed with ENO1–3 and WENO5 schemes, implemented through the ToolboxLS package [
22].
To this end, the principal contributions of this paper can be summarized as follows:
Development of a compact high-order finite-difference scheme for Hamilton–Jacobi equations in wildfire applications with a dissipative boundary closure.
Incorporation of a filtering mechanism to suppress spurious oscillations and stabilize the inherently non-dissipative scheme.
Demonstration of convergence properties on a canonical benchmark problem.
Simulation of realistic wildfire scenarios using Mallet’s anisotropic spread law.
A comparative evaluation with ENO and WENO schemes is conducted, highlighting the proposed method’s accuracy and efficiency, particularly in complex topologies.
This paper is organized as follows:
Section 2 introduces the wildfire spread model.
Section 3 presents the numerical methodology, including compact discretization and filtering.
Section 4 reports convergence studies and wildfire simulations. Finally,
Section 5 summarizes the findings and outlines perspectives for future work.
3. Numerical Methodology
In two dimensions, the governing Hamilton–Jacobi equation for wildfire propagation can be written as
with initial condition
. The fire perimeter at time
t is then defined as the zero level set
.
Let
denote the local wind vector, with magnitude
and unit direction
. Where
, the outward unit normal to the front is given by
Since the spread law depends on the orientation of the front with respect to the wind, the directional quantities
and
can be expressed directly as
The rate of spread
F is defined by the anisotropic propagation model of
Section 2, depending on the wind magnitude
U and the local orientation through
and
. The Hamiltonian thus takes the form
which leads to the explicit two-dimensional HJ equation
The initial condition is prescribed by an ignition set
, with
defined as the signed distance function to
. At the boundaries of the domain, homogeneous Neumann conditions are imposed to avoid spurious reflections:
The numerical solution of Equation (
10) is performed using a high-order compact finite-difference scheme for spatial derivatives and a fourth-order explicit Runge–Kutta scheme for time integration.
3.1. Higher-Order Spatial and Temporal Discretizations
Assuming a Cartesian discretization in each spatial direction, the computational domain
is partitioned into nodes with spacings
where
and
are the number of points in
x and
y. Grid locations are
with
Boundary nodes
and
coincide with the physical boundary
. A collocated layout is used:
and its discrete derivatives are stored at the same nodes.
High-order compact finite differences [
15] are used to approximate the spatial derivatives of
. These schemes compute derivatives implicitly and in a coupled manner along grid lines by solving tridiagonal systems.
We next summarize the compact formulas employed for the first derivatives in the HJ Equation (
6).
On a uniform 1D grid, the interior centered compact relation for a smooth function
reads
with
. Fourth-order accuracy requires
and the truncation error of the right-hand side of (
12) is
Setting
and
yields a one-parameter fourth-order family (tridiagonal). With
the leading error coefficient vanishes and the scheme becomes formally sixth order.
To close the system of equations, suitable boundary closures are introduced which preserve the overall accuracy of the interior scheme. Thus, near boundaries, a two-point implicit closure preserves the tridiagonal structure:
with third-order accuracy enforced by
and truncation error
. Choosing
cancels the leading term (formally fourth order) but yields a dispersive leading error;
produces a dissipative leading error, which can be advantageous near steep gradients. Guided by the dispersion and dissipation characteristics reported in [
15] and by previous implementations in steep-gradient flow problems [
21], a dissipative closure with
is adopted. Its effectiveness is confirmed herein through numerical comparisons with alternative closure formulations.
In two dimensions, the first derivative along
x for a grid function
are obtained by solving, for each fixed
j,
where
and
are compact finite-difference operators acting on grid functions, i.e.,
with
and
. The operators
and
are defined as follows:
and
Analogous operators
are defined along
y by swapping indices. This yields a complete fourth-order approximation for first derivatives using compact formulas.
To this end, the HJ equation is written in semi-discrete form as
where the spatial operator is
Here
and
denote the compact finite-difference approximations of the first derivatives in the
x- and
y-directions, respectively. The discrete orientation used in the spread law is computed from the gradient of
, discretized according to the above compact finite-difference formulas, together with the wind unit vector
as
The spread function is then evaluated pointwise from these discrete quantities:
Equations (
19)–(
21) provide the compact finite-difference spatial discretization of the level-set evolution equation.
3.2. Temporal Discretization
For the time integration of Equation (
18), an explicit Runge–Kutta scheme with fourth-order accuracy (RK4) is employed,
where
with
,
, and
.
For stability, the time step
is constrained by the Courant–Friedrichs–Lewy (CFL) condition
where
is the maximum spread rate in the domain [
10]. In the numerical experiments presented below, the CFL number was set to
, unless otherwise stated. The stability and convergence of the present compact finite-difference scheme follow from the theoretical framework established by Lele [
15]. As the Hamilton–Jacobi equation reduces locally to an advection-type form, the same stability criteria can be applied.
Despite the CFL restriction, for strongly nonlinear or non-convex Hamiltonians, the scheme employs a filtering stage applied at each time step. This prevents spurious oscillations while preserving high-order accuracy in smooth regions [
16]. The next subsection gives the details of the filtering procedure.
3.3. Numerical Filtering
Compact-difference discretizations, like other centered schemes, are non-dissipative and thus susceptible to the growth of high-frequency numerical modes stemming from mesh non-uniformity, boundary closures, or strong nonlinearities. Since steep gradients naturally develop near the fireline (e.g, under strong winds), we incorporate an implicit high-order low-pass filter [
16,
20] to suppress spurious oscillations while preserving large-scale features.
Given a discrete field
, the filtered values
in the
x-direction are obtained by solving, for each fixed
j,
with the compact operators
and
defined by
and
System (
28) yields a
th-order accurate filter on a
-point stencil. Following [
20], the interior coefficients
and boundary coefficients
are parameterized by
, with larger
giving a less dissipative response. In practice,
provides effective damping of spurious modes, and the filter order is chosen at least two orders higher than the underlying derivative approximation. A more detailed description of the filtering approach and the influence of the parameter
can be found in the studies of [
16,
20], who conducted an extended numerical investigation of compact filtering schemes for the Navier–Stokes equations. Their analysis provides valuable insight into the spectral response and dissipative characteristics.
It should be noted that the filtering process is not applied at the boundary nodes. In these regions, where the interior stencil cannot be used due to its extent, higher-order one-sided boundary filters are employed. The corresponding coefficients can be found in [
21] (Tables 5–7 in Appendix A), while an extended compilation of boundary filter coefficients can be found in [
28]. In the present implementation, the level-set function
is filtered once after the final stage of the explicit Runge–Kutta time integration. Several filtering strategies were examined to identify the most effective configuration: (a) sequential application in both coordinate directions, (b) filtering in the
x-direction only, and (c) filtering in the
y-direction only. These variants can be combined with the core compact discretization scheme, resulting in a robust, high-order numerical solver. For brevity, filtering options are denoted as
, where · indicates the direction and
the filter parameter; for example,
denotes choice (a), filtering applied solely in the
x-direction, with
.
Remark 1. After extensive testing of the available filtering strategies, it was found that the configuration denoted as , with , provides sufficient stabilization for all test cases presented in this work. Unless otherwise stated, all simulations employ an eighth-order filter applied sequentially in both coordinate directions, with . This choice offers an optimal balance between numerical accuracy and computational efficiency.
3.4. Extension to Three Dimensions and Computational Complexity
The proposed compact finite-difference formulation, due to its narrow stencil, can be readily extended to three-dimensional configurations. Each derivative is approximated by the same tridiagonal compact operator applied along the
x,
y, and
z directions, ensuring both simplicity of implementation and retention of high-order accuracy and stability. The implicit nature of the scheme involves solving simple tridiagonal systems per direction, which can be efficiently implemented using parallel solvers [
19]. The same holds for the filtering procedure, which can likewise be applied independently in each spatial direction using the one-dimensional formulas mentioned above while solving the corresponding tridiagonal systems. Thus, this structure makes the 3D extension straightforward and computationally efficient, in contrast to high-order WENO schemes that require wider stencils (two fictitious cells in each direction for the fifth-order scheme) and complex multi-dimensional reconstructions.
In addition, it is also important to discuss the relative computational complexity of the compact formulation compared with the high-order WENO scheme. In terms of algorithmic complexity, the WENO method [
26] performs three candidate reconstructions at each grid point, each requiring nonlinear combinations of neighboring fluxes and the evaluation of smoothness indicators to determine local stencil weights. This nonlinear reconstruction process substantially increases the arithmetic intensity to preserve non-oscillatory behavior. By contrast, the compact formulation relies solely on linear operations through the solution of tridiagonal systems along each coordinate direction. The subsequent filtering stage is also linear and employs the same one-dimensional tridiagonal structure, maintaining algorithmic simplicity and low computational cost. Moreover, no additional ghost layers are required for the compact formulation, which reduces memory use and implementation effort, making the method especially suitable for three-dimensional Hamilton–Jacobi problems.
5. Conclusions
This study introduced a high-order compact finite-difference scheme for simulating wildland fire propagation within a level-set, Hamilton–Jacobi framework. To ensure stability near steep gradients that naturally arise at the fireline, we incorporated an implicit high-order low-pass filter, effectively suppressing spurious high-frequency modes while preserving front sharpness and accuracy. Since the simulation time is relatively short, we employed a less dissipative compact filter with , which was sufficient to maintain numerical stability.
Convergence analysis based on the eikonal expanding-circle benchmark confirms that the scheme attains the expected high-order spatial accuracy. Applications to wind-driven wildfire scenarios governed by Mallet’s anisotropic spread law show that the method accurately reproduces the main features of fire dynamics, including the asymmetric head advance, merging fire fronts, and the extinction of unburnt islands. Across all test cases, the compact formulation achieves accuracy comparable to fifth-order WENO while retaining a narrow stencil, ensuring both efficiency and robustness near boundaries.
Overall, the proposed method provides an efficient and accurate alternative to the well-established ENO and WENO families of methods for level-set wildfire modeling. Its superior resolution in representing complex fireline geometries makes it a promising numerical foundation for future coupled atmosphere–fire simulations aimed at high-fidelity, predictive wildfire forecasting.