SearcharxivSearch

arXiv subjects

Xingye Yue

Publications and source records attributed to Xingye Yue.

At least 19 recordsLinked to original sources

A Positivity-Preserving Expectation Scheme for Hamilton--Jacobi--Bellman Equations with Oblique Robin Boundary Conditions

For anisotropic diffusion with mixed derivatives, standard compact coordinate-aligned stencils and some local finite-volume or finite-element constructions can lose nonnegative coefficients unless suitable coefficient or mesh conditions are imposed. Here nonnegative coefficients are generated directly from conditional expectation rather than from an algebraic stencil decomposition. We construct a positivity-preserving scheme for possibly degenerate Hamilton--Jacobi--Bellman equations with controlled oblique Robin boundary conditions. At interior nodes the construction stems from a one-step reflected Feynman--Kac identity: an $m$-dimensional Rademacher vector generates $P=2^m$ equally probable weak-Euler branches, an exterior branch is mirrored about its oblique projection, and twice its overshoot serves as the discrete boundary local time $D$. The Robin coefficient enters only through the attenuation factors $e^{-\kappa D}$ and $De^{-\kappa D/2}g$, leaving the equal branch probabilities unchanged. Boundary nodes use a separate same-level closure over a spatial offset $\ell_h\asymp h$, which may be implicit; uniform obliqueness and $\mathbb P_1$ interpolation give a mesh-independent positive weight on interior nodes, so fixed linear Robin data yield a sparse nonsingular $M$-matrix system and the general control set yields a monotone contraction. Positivity is preserved for nonnegative data without a diagonal-dominance condition and without any CFL-type relation between $\Delta t$ and $h$.

math.NA

Responsive Distribution of G-normal Random Variables

A $G$-normal random variable $X\sim \mathcal{N}(0,[\underline{\sigma}^2,\overline{\sigma}^2])$ does not admit a unique probability law due to volatility uncertainty. For a given test function $\phi$, the $G$-expectation admits the stochastic control representation$$\mathbb{E}[\phi(X)] = \sup_{\sigma\in[\underline{\sigma},\overline{\sigma}]} {E}\!\left[\phi(X_T^\sigma)\mid X_0^\sigma=0\right] ={E}\!\left[\phi(X_T^\ast)\mid X_0^\ast=0\right].$$ This formulation interprets the nonlinear expectation as a linear expectation under the law induced by the optimally controlled diffusion $X^\ast$, namely, the terminal law of $X_T^\ast$. This observation motivates the notion of a \emph{responsive distribution}, a measurement-dependent probability density $f_\phi$ such that, for a given test function $\phi$, $$\mathbb{E}[\phi(X)] = \int_{\mathbb{R}} \phi(x)\,f_\phi(x)\,dx.$$ Based on this viewpoint, we propose a coupled backward--forward trinomial tree framework for computing the $G$-expectation and constructing the corresponding responsive distribution. The backward trinomial tree discretizes the associated stochastic optimal control problem and yields approximations of the value function (i.e., the $G$-expectation) and the optimal feedback control, while the forward trinomial tree propagates the induced transition probabilities and produces a discrete approximation of the responsive distribution. We establish rigorous convergence results for both components of the method. Numerical results not only validate the theoretical convergence of the coupled schemes but also provide a powerful, practical sampling tool to visualize the complex responsive distributions under various measurements.

cs.CE

A Non-compact Positivity-Preserving Numerical Scheme for Elliptic Differential Equations Based on Mathematical Expectation

We propose a novel non-compact, positivity-preserving scheme for linear non-divergence form elliptic equations. Based on the Feynman--Kac formula, the solution is represented as a conditional expectation associated with a diffusion process.Instead of using compact Markov chain approximations, we construct a wide-stencil scheme by approximating the expectation with carefully designed transition probabilities, ensuring both consistency and positivity preservation. The method is effective for anisotropic diffusion problems with mixed derivatives, where classical schemes typically fail unless the covariance matrix is diagonally dominant. A key feature of the proposed framework is its robust treatment of boundary conditions. For Dirichlet boundaries, we introduce a quadtree-based non-uniform stopping-time strategy, achieving $O(h)$ accuracy. For Neumann boundaries, a discrete specular reflection mechanism is employed, yielding $O(h^{1/2})$ convergence. Periodic boundaries are handled through modular wrapping, also achieving $O(h)$ accuracy. The resulting schemes are unconditionally stable and positivity-preserving due to their probabilistic structure. Numerical experiments confirm the theoretical convergence rates under all boundary conditions considered.

math.NA

Option pricing model under the G-expectation framework

G-expectation, as a sublinear expectation, provides a powerful framework for modeling uncertainty in financial markets. Motivated by the need for robust valuation under model uncertainty, this work develops a unified risk-neutral valuation approach within the G-expectation environment, yielding a nonlinear generalization of the Black-Scholes model, termed the G-Black-Scholes equation. To enhance computational efficiency and reduce numerical cost, we introduce a logarithmic transformation of the asset price, which yields an alternative nonlinear PDE. Based on this transformed formulation, we design both explicit and implicit finite difference schemes that are rigorously demonstrated to be consistent, stable, monotone, and convergent to the viscosity solution. Numerical examples confirm that the proposed schemes achieve high accuracy, while the logarithmic transformation relaxes the stability constraints of explicit schemes and improves computational efficiency.

cs.CE

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

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 diagonally 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($\Delta t^{1/2}$) accuracy and (ii) a quad-tree uniform stopping time scheme with O($\Delta t$) accuracy. For Neumann boundaries, we use discrete specular reflection with O($\Delta t^{1/2}$) convergence, while periodic boundaries are treated using modular wrapping, achieving O($\Delta t$) accuracy. All analyses are conducted under the practical scaling $\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 ensure consistency, a non-compact stencil is involved, which leads to the large time step constraint $\Delta t \sim h$. Numerical experiments confirm the predicted $L^\infty$ convergence rates for all types of boundary conditions.

math.NA

Deep Feynman-Kac Methods for High-dimensional Semilinear Parabolic Equations: Revisit

Deep Feynman-Kac method was first introduced to solve parabolic partial differential equations(PDE) by Beck et al. (SISC, V.43, 2021), named Deep Splitting method since they trained the Neural Networks step by step in the time direction. In this paper, we propose a new training approach with two different features. Firstly, neural networks are trained at all time steps globally, instead of step by step. Secondly, the training data are generated in a new way, in which the method is consistent with a direct Monte Carlo scheme when dealing with a linear parabolic PDE. Numerical examples show that our method has significant improvement both in efficiency and accuracy.

cs.CE

XNet-Enhanced Deep BSDE Method and Numerical Analysis

Semilinear parabolic partial differential equations (PDEs) are fundamental to modeling complex dynamical systems across scientific domains. The Deep Backward Stochastic Differential Equation (BSDE) method is a promising approach for high-dimensional PDEs; however, existing convergence results apply only to globally Lipschitz generators, excluding important cases such as Allen--Cahn and Hamilton--Jacobi--Bellman (HJB) equations. This paper presents both a theoretical and a computational advance for Deep BSDE methods. Theoretically, we establish the convergence theory for non--Lipschitz generators--covering Allen--Cahn equations with cubic nonlinearity and HJB equations with quadratic gradient growth--based on a bounded double--well lemma and a truncated-BSDE analysis within the Bouchard--Touzi--Zhang theory. Computationally, we instantiate the framework with XNet, a shallow architecture with $\mathcal O(L)$ parameters that preserves strong approximation while substantially reducing optimization and computational cost. Numerical experiments on 100--dimensional PDEs corroborate the predicted convergence behavior and demonstrate significant efficiency gains over standard feedforward implementations.

cs.CE

A refined convergence estimate for a fourth order finite difference numerical scheme to the Cahn-Hilliard equation

In this article we present a refined convergence analysis for a second order accurate in time, fourth order finite difference numerical scheme for the 3-D Cahn-Hilliard equation, with an improved convergence constant. A modified backward differentiation formula temporal discretization is applied, and a Douglas-Dupont artificial regularization is included to ensure the energy stability. In fact, a standard application of discrete Gronwall inequality leads to a convergence constant dependent on the interface width parameter in an exponential singular form. We aim to obtain an improved estimate, with such a singular dependence only in a polynomial order. A uniform in time functional bounds of the numerical solution, including the higher order Sobolev norms, as well as the associated bounds for the first and second order temporal difference stencil, have to be carefully established. Certain recursive analysis has to be applied in the analysis for the BDF-style temporal stencil. As a result, we are able to apply a spectrum estimate for the linearized Cahn-Hilliard operator, and this technique leads to the refined error estimate. A three-dimensional numerical example of accuracy check is presented as well.

math.NA

The Cumulative Distribution Function Based Method for Random Drift Model

In this paper, we propose a numerical method to uniformly handle the random genetic drift model for pure drift with or without natural selection and mutation. For pure drift and natural selection case, the Dirac $δ$ singularity will develop at two boundary ends and the mass lumped at the two ends stands for the fixation probability. For the one-way mutation case, known as Muller's ratchet, the accumulation of deleterious mutations leads to the loss of the fittest gene, the Dirac $δ$ singularity will spike only at one boundary end, which stands for the fixation of the deleterious gene and loss of the fittest one. For two-way mutation case, the singularity with negative power law may emerge near boundary points. We first rewrite the original model on the probability density function (PDF) to one with respect to the cumulative distribution function (CDF). Dirac $δ$ singularity of the PDF becomes the discontinuity of the CDF. Then we establish a upwind scheme, which keeps the total probability, is positivity preserving and unconditionally stable. For pure drift, the scheme also keeps the conservation of expectation. It can catch the discontinuous jump of the CDF, then predicts accurately the fixation probability for pure drift with or without natural selection and one-way mutation. For two-way mutation case, it can catch the power law of the singularity. %Moreover, some artificial algorithms or additional boundary criteria is not needed in the numerical simulation. The numerical results show the effectiveness of the scheme.

math.NA

A second order accurate numerical method for the Poisson-Nernst-Planck system in the energetic variational formulation

A second order accurate (in time) numerical scheme is proposed and analyzed for the Poisson-Nernst-Planck equation (PNP) system, reformulated as a non-constant mobility $H^{-1}$ gradient flow in the Energetic Variational Approach (EnVarA). The centered finite difference is taken as the spatial discretization. Meanwhile, the highly nonlinear and singular nature of the logarithmic energy potentials has always been the essential difficulty to design a second order accurate scheme in time, while preserving the variational energetic structures. The mobility function is updated with a second order accurate extrapolation formula, for the sake of unique solvability. A modified Crank-Nicolson scheme is used to approximate the logarithmic term, so that its inner product with the discrete temporal derivative exactly gives the corresponding nonlinear energy difference; henceforth the energy stability is ensured for the logarithmic part. In addition, nonlinear artificial regularization terms are added in the numerical scheme, so that the positivity-preserving property could be theoretically proved, with the help of the singularity associated with the logarithmic function. Furthermore, an optimal rate convergence analysis is provided in this paper, in which the higher order asymptotic expansion for the numerical solution, the rough error estimate and refined error estimate techniques have to be included to accomplish such an analysis. This work combines the following theoretical properties for a second order accurate numerical scheme for the PNP system: (i) second order accuracy in both time and space, (ii) unique solvability and positivity, (iii) energy stability, and (iv) optimal rate convergence. A few numerical results are also presented.

math.NA

Homogenization Theory of Ion Transportation in Multicellular Tissue

Ion transport in biological tissues is crucial in the study of many biological and pathological problems. Some multi-cellular structures, like smooth muscles on the vessel walls, could be treated as periodic bi-domain structures, which consist of intracellular space and extracellular space with semipermeable membranes in between. With the aid of two-scale homogenization theory, macro-scale models are proposed based on an electro-neutral (EN) microscale model with nonlinear interface conditions, where membranes are treated as combinations of capacitors and resistors. The connectivity of intracellular space is also taken into consideration. If the intracellular space is fully connected and forms a syncytium, then the macroscale model is a bidomain nonlinear coupled partial differential equations system. Otherwise, when the intracellular cells are not connected, the macroscale model for intracellular space is an ordinary differential system with source/sink terms from the connected extracellular space.

math.AP

A positivity-preserving, energy stable and convergent numerical scheme for the Poisson-Nernst-Planck system

In this paper we propose and analyze a finite difference numerical scheme for the Poisson-Nernst-Planck equation (PNP) system. To understand the energy structure of the PNP model, we make use of the Energetic Variational Approach (EnVarA), so that the PNP system could be reformulated as a non-constant mobility $H^{-1}$ gradient flow, with singular logarithmic energy potentials involved. To ensure the unique solvability and energy stability, the mobility function is explicitly treated, while both the logarithmic and the electric potential diffusion terms are treated implicitly, due to the convex nature of these two energy functional parts. The positivity-preserving property for both concentrations, $n$ and $p$, is established at a theoretical level. This is based on the subtle fact that the singular nature of the logarithmic term around the value of $0$ prevents the numerical solution reaching the singular value, so that the numerical scheme is always well-defined. In addition, an optimal rate convergence analysis is provided in this work, in which many highly non-standard estimates have to be involved, due to the nonlinear parabolic coefficients. The higher order asymptotic expansion (up to third order temporal accuracy and fourth order spatial accuracy), the rough error estimate (to establish the $\ell^\infty$ bound for $n$ and $p$), and the refined error estimate have to be carried out to accomplish such a convergence result. In our knowledge, this work will be the first to combine the following three theoretical properties for a numerical scheme for the PNP system: (i) unique solvability and positivity, (ii) energy stability, and (iii) optimal rate convergence. A few numerical results are also presented in this article, which demonstrates the robustness of the proposed numerical scheme.

math.NA

Structure-Preserving Numerical Methods for Nonlinear Fokker--Planck Equations with Nonlocal Interactions by an Energetic Variational Approach

In this work, we develop novel structure-preserving numerical schemes for a class of nonlinear Fokker--Planck equations with nonlocal interactions. Such equations can cover many cases of importance, such as porous medium equations with external potentials, optimal transport problems, and aggregation-diffusion models. Based on the Energetic Variational Approach, a trajectory equation is first derived by using the balance between the maximal dissipation principle and least action principle. By a convex-splitting technique, we propose energy dissipating numerical schemes for the trajectory equation. Rigorous numerical analysis reveals that the nonlinear numerical schemes are uniquely solvable, naturally respect mass conservation and positivity at fully discrete level, and preserve steady states. Under certain smoothness assumptions, the numerical schemes are shown to be second order accurate in space and first order accurate in time. Extensive numerical simulations are performed to demonstrate several valuable features of the proposed schemes. In addition to the preservation of physical structures, such as positivity, mass conservation, discrete energy dissipation, blue and steady states, numerical simulations further reveal that our numerical schemes are capable of solving \emph{degenerate} cases of the Fokker--Planck equations effectively and robustly. It is shown that the developed numerical schemes have convergence order even in degenerate cases with the presence of solutions having compact support, can accurately and robustly compute the waiting time of free boundaries without any oscillation, and can approximate blow-up singularity up to machine precision.

math.NA

A Group Norm Regularized Factorization Model for Subspace Segmentation

Subspace segmentation assumes that data comes from the union of different subspaces and the purpose of segmentation is to partition the data into the corresponding subspace. Low-rank representation (LRR) is a classic spectral-type method for solving subspace segmentation problems, that is, one first obtains an affinity matrix by solving a LRR model and then performs spectral clustering for segmentation. This paper proposes a group norm regularized factorization model (GNRFM) inspired by the LRR model for subspace segmentation and then designs an Accelerated Augmented Lagrangian Method (AALM) algorithm to solve this model. Specifically, we adopt group norm regularization to make the columns of the factor matrix sparse, thereby achieving a purpose of low rank, which means no Singular Value Decompositions (SVD) are required and the computational complexity of each step is greatly reduced. We obtain affinity matrices by using different LRR models and then performing cluster testing on different sets of synthetic noisy data and real data, respectively. Compared with traditional models and algorithms, the proposed method is faster and more robust to noise, so the final clustering results are better. Moreover, the numerical results show that our algorithm converges fast and only requires approximately ten iterations.

cs.LG

A second order accurate numerical scheme for the porous medium equation by an energetic variational approach

The porous medium equation (PME) is a typical nonlinear degenerate parabolic equation. An energetic variational approach has been studied in a recent work [6], in which the trajectory equation is obtained, and a few first order accurate numerical schemes have been developed and analyzed. In this paper, we construct and analyze a second order accurate numerical scheme in both time and space. The unique solvability, energy stability are established, based on the convexity analysis. In addition, we provide a detailed convergence analysis for the proposed numerical scheme. A careful higher order asymptotic expansion is performed and two step error estimates are undertaken. In more details, a rough estimate is needed to control the highly nonlinear term in a discrete $W^{1,\infty}$ norm, and a refined estimate is applied to derive the optimal error order. Some numerical examples are presented as well.

math.NA

Convergence analysis of a numerical scheme for the porous medium equation by an energetic variational approach

The porous medium equation (PME) is a typical nonlinear degenerate parabolic equation. We have studied numerical methods for PME by an energetic variational approach in [C. Duan et al, J. Comput. Phys., 385 (2019) 13-32], where the trajectory equation can be obtained and two numerical schemes have been developed based on different dissipative energy laws. It is also proved that the nonlinear scheme, based on $f \log f$ as the total energy form of the dissipative law, is uniquely solvable on an admissible convex set and preserves the corresponding discrete dissipation law. Moreover, under certain smoothness assumption, we have also obtained the second order convergence in space and the first order convergence in time for the scheme. In this paper, we provide a rigorous proof of the error estimate by a careful higher order asymptotic expansion and two step error estimates. The latter technique contains a rough estimate to control the highly nonlinear term in a discrete $W^{1,\infty}$ norm, and a refined estimate is applied to derive the optimal error order.

math.NA