A Non-compact Positivity-Preserving Scheme for Parabolic PDE via Conditional Expectation

Haoran Xu · 2026

Read A Non-compact Positivity-Preserving Scheme for Parabolic PDE via Conditional Expectation by Haoran Xu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-10977.txt.

Introduction

Haoran Xu proposes a scheme for parabolic equations that keeps solutions positive. Parabolic equations model heat, diffusion, and option prices. The scheme spreads wide, using a broad stencil, and it is built on the Feynman-Kac formula. That formula writes the solution as a conditional expectation over a diffusion process.

Rather than the usual compact Markov chain shortcuts, Xu approximates that expectation directly with the wide stencil. The design aims to be accurate and positive at once. Staying positive matters because negative values are nonsense in the models it targets. The scheme serves financial work, the author's home field, where prices must stay sensible.

Catalog record

CREATORHaoran Xu
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE68 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-10977

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Non-compact Positivity-Preserving Scheme for Parabolic PDE via Conditional Expectation Thanks: Center for Financial Engineering, School of Mathematical Sciences, Soochow University, Email: [email protected] Thanks: Center for Financial Engineering, School of Mathematical Sciences, Soochow University, Email: [email protected] (Corresponding Author) Haoran Xu Abstract We propose a novel non-compact, positivity-preserving scheme for linear non-divergence form parabolic equations. Based on the Feynman–Kac formula, the solution is expressed as a conditional expectation of an associated diffusion process. Instead of using compact Markov chain approximations, we employ a wide stencil scheme to approximate the conditional expectation, ensuring consistency and positivity preservation. This method is effective for anisotropic diffusion with mixed derivatives, where classical schemes often fail,unless the covariance matrix is diagonal dominated. A key feature of our framework is its robust treatment of boundary conditions, which avoids the accuracy loss commonly encountered in BZ and semi-Lagrangian schemes. For Dirichlet boundaries, we introduce (i) a quad-tree non-uniform stopping time scheme with O ⁡ ( Δ ​ t 1 / 2 ) O(\Delta t^{1/2}) accuracy and (ii) a quad-tree uniform stopping time scheme with O ⁡ ( Δ ​ t ) O(\Delta t) accuracy. For Neumann boundaries, we use discrete specular reflection with O ⁡ ( Δ ​ t 1 / 2 ) O(\Delta t^{1/2}) convergence, while periodic boundaries are treated using modular wrapping, achieving O ⁡ ( Δ ​ t ) O(\Delta t) accuracy. All analyses are conducted under the practical scaling Δ ​ t ∼ h \Delta t\sim h . Except for the uniform stopping time scheme, all schemes are explicit.The schemes are unconditionally stable and positive preserving, thanks to the probabilistic structure. To make sure the consistency, non-compact stencil is involved, which leads to the large time step constrain Δ ​ t ∼ h \Delta t\sim h . Numerical experiments confirm the predicted L ∞ L^{\infty} convergence rates for all types of boundary conditions. Keywords: Expectation-based numerical schemes, Feynman-Kac formula, positivity-preserving property 1 Introduction The numerical simulation of physical, engineering, and financial systems often involves quantities that must remain non-negative, such as probability densities, mass concentrations, and option prices. While continuous models governing these systems typically preserve positivity, assuming non-negative initial and boundary data, maintaining this property after discretization presents a significant challenge for many numerical methods. Positivity is essential not only for numerical accuracy but also for fundamental properties such as monotonicity, the comparison principle, and the maximum principle. For linear problems, positivity and monotonicity are equivalent; however, for nonlinear systems, positivity is a necessary, but not sufficient, condition for monotonicity. In discrete schemes, monotonicity generally ensures stability in the maximum norm, which is critical for practical computations. For complex nonlinear problems, the theory of viscosity solutions provides the theoretical framework, with a key result guaranteeing that consistent and monotone schemes will converge to the viscosity solution of the continuous problem [ 1 ] . In one spatial dimension, standard methods such as finite differences, finite elements, and finite volumes can often be tuned to preserve positivity through careful mesh ratio selection. The situation becomes considerably more difficult in multiple dimensions, particularly for problems with anisotropic diffusion involving mixed second-order derivative terms. It is well-established that for general two-dimensional linear anisotropic problems, a linear compact 9-point scheme cannot simultaneously achieve consistency and positivity preservation without a diagonally dominant diffusion matrix [ 11 , 3 , 13 , 12 ] . This fundamental limitation has motivated the development of two primary research directions for constructing globally consistent and positivity-preserving schemes: 1. Nonlinear compact schemes. Introducing nonlinearity into the scheme allows the enforcement of positivity while maintaining a compact stencil. This approach has been successfully applied in finite difference [ 13 ] , finite element [ 10 ] , and finite volume methods [ 14 , 16 , 17 , 7 , 18 , 19 ] . 2. Non-compact linear schemes. By relaxing the compactness requirement, linear schemes can be constructed that are both consistent and positivity-preserving. Prominent examples include the BZ method [ 2 ] and the semi-Lagrangian method [ 4 ] . Their core idea is to decompose the diffusion operator into a sum of second-order directional derivatives along directions not aligned with the grid. While this eliminates mixed derivatives, it necessitates the use of wide stencils and requires positivity-preserving interpolation for off-grid evaluations. A major practical challenge lies in boundary treatment: the extended directional stencils frequently reach outside the computational domain, often forcing extrapolation that can impair accuracy and monotonicity. However, in certain financial applications, the specific structure of the coefficients and the solution combined with techniques such as local coordinate rotation can be exploited to design consistent and monotone discretizations that preserve precision at the boundaries, as demonstrated, for instance, in [ 22 ] . In practice, such approaches lack general applicability. Xu et al. [ 15 ] developed a compact, positivity-preserving linear scheme for a class of degenerate Fokker–Planck equations (with off-diagonally dominant covariance matrices at degenerate points) by exploiting the problem’s special structure. However, this approach is limited to this specific case and does not work for general anisotropic problems without diagonal dominance. Probabilistic methods provide an alternative approach by using the Feynman–Kac formula to express the PDE solution as a conditional expectation. Classical tree methods in finance [ 5 ] and Markov chain approximations for stochastic control [ 9 ] belong to this category. However, these methods typically result in compact stencils equivalent to standard finite difference schemes, which face the same diagonal dominance restrictions for multi-dimensional anisotropic problems. While the explicit semi-Lagrangian method [ 4 ] can also be viewed from a stochastic-process perspective, it struggles with effective boundary handling. In addition, other works have employed probabilistic representations for high-dimensional nonlinear PDEs [ 6 , 8 , 20 ] . Our contribution. This paper presents a novel non-compact numerical framework for linear non-divergence form parabolic equations that preserves positivity and ensures consistency for general anisotropic problems with mixed derivatives. Based on the Feynman–Kac formula, the method combines a wide stencil approximation with a positivity-preserving interpolation scheme. Extending our previous one-dimensional work [ 21 ] , we develop a complete two-dimensional framework, including algorithmic details and a rigorous convergence analysis. Unlike previous non-compact approaches—such as the BZ method [ 2 ] and the semi-Lagrangian method [ 4 ] —which often experience accuracy loss near boundaries, our method naturally incorporates tailored treatments for Dirichlet, Neumann, and periodic conditions directly within the expectation-based update. This leads to unconditionally L^{\infty} stable schemes that handle regions near the boundary accurately without resorting to extrapolation. To ensure consistency, a non-compact stencil is involved, leading to a large time step constraint \Delta t\sim h . Theoretically, we establish convergence results with L^{\infty} error estimates of order O(\Delta t^{1/2}) or O(\Delta t) . Under the scaling \Delta t\sim h , the uniform stopping time scheme achieves an L^{\infty} error of O(\Delta t) , while all other schemes yield O(\Delta t^{1/2}) . Moreover, with the exception of the uniform stopping time scheme, all schemes are fully explicit. Numerical experiments confirm the predicted convergence rates and demonstrate that our method accurately resolves solutions near Dirichlet boundaries. In contrast, the explicit LISL scheme (the semi-Lagrangian method with linear interpolation [ 4 ] ) exhibits accuracy degradation in the regions

Read the complete text