arXiv Science⌕ Search

arXiv subjects

Jianbo Cui

Publications and source records attributed to Jianbo Cui.

At least 19 recordsLinked to original sources

Strong Approximation of Stochastic Burgers Equations with Space-Time White Noise

In this paper, we establish algebraic strong convergence rates for spectral Galerkin and fully discrete approximations of the stochastic Burgers equation driven by additive space--time white noise. For deterministic initial data in $H^1$, the spectral approximation is shown to be convergent in the spatial supremum norm, uniformly in time and in every finite probability moment, with order arbitrarily close to $1/2$. Furthermore, we prove that an accelerated fully tamed exponential method possesses spatial and temporal strong convergence orders arbitrarily close to $1/2$ and $1/4$ under a CFL condition. The key to our analysis is a polynomial stability estimate for the conservative Burgers flux, which allows us to control the nonlinear error using polynomial moment bounds for the exact and numerical solutions. To the best of our knowledge, these are the first algebraic strong convergence rates on the whole probability space for this equation with additive space--time white noise.

math.NA↗

Strong error bounds at low regularity for a time approximation of the stochastic KdV equation driven by small additive noise

We study strong temporal approximation of periodic stochastic Korteweg--de Vries equation driven by small additive \(Q\)-Wiener noise of amplitude \(\mathcal O(\varepsilon)\), \(0<\varepsilon\ll1\) under $H^s$-regularity, $s=1,2$. This is a challenging problem, due to the additional derivative term in the nonlinearity and the lack of suitable exponential moment bounds for the exact solutions. Exploiting the small-noise regime, we first decompose the solution into a deterministic KdV flow and a stochastic component; then we linearize the obtained stochastic equation and approximate the resulting equation by means of Fourier analytic techniques. Combining the small-noise linearization error, the discretization error of the linearized equation, and the deterministic temporal approximation error, and assuming suitable conditions on the deterministic solver, we get strong errors of size $\mathcal{O}(τ+\varepsilon^2)$ under \(H^1\)-regularity and of size $\mathcal{O}(τ^2+\varepsilon^2)$ under $H^2$-regularity. To the best of our knowledge, these are the first strong error bounds achieved for numerical time approximations of the stochastic KdV at low regularity.

math.NA↗

Maximal $L^p$-$L^q$ regularity of finite element methods for stochastic parabolic equations in polygonal domains

We prove that a spatial semidiscrete finite element method preserves the stochastic maximal regularity of the heat equation on bounded convex polygonal and polyhedral domains in dimensions two and three. A main difficulty is to establish suitable Green-function estimates for stochastic convolutions, whose paths generally lack classical time derivatives. Besides, the failure of the Burkholder-Davis-Gundy (BDG) inequality at the endpoint $p=\infty$ creates additional difficulties. Our approach leverages a hidden symmetry structure of the discrete Green's function, which enables the use of a key integration-by-parts type formula. Then the discrete stochastic maximal $L^p$-$L^p$ regularity with $p\in [2,\infty)$ is obtained from the discrete local energy estimates and interpolation inequalities. To extend further the discrete stochastic maximal $L^p$-$L^q$ regularity with the full range of integrability exponents, i.e., $p\in (2,\infty), q\in [2,\infty)$ or $p=q=2$, we also show that the discrete convolution kernel satisfies the stochastic Hörmander's condition, allowing the application of a stochastic version of the Calderón-Zygmund theory.

math.NA↗

Semi-Lagrangian Approximation of Master Equations with Individual Noise on Finite Graphs

We develop and analyze a fully discrete semi-Lagrangian method for vector master equations associated with mean field games (MFGs) with individual noise on finite graphs. The method discretizes both the characteristic evolution in time and the population variable on the probability simplex. A central challenge is the degeneracy of the transport coefficients near the boundary of the open simplex, where no boundary condition is prescribed. To overcome this difficulty in the analysis, we introduce an interior localization based on exact density characteristics, which keeps numerical arrivals within compact regions of uniform coefficient control. Combined with a closure argument for the coupled numerical recursion, this localization yields local solvability of the updates and quantitative error bounds on compact subsets of the open simplex. Under additional $C^2$-regularity of the exact solution and suitable space--time mesh coupling, these bounds imply first-order accuracy. Furthermore, the density and value trajectories generated by the numerical master feedback converge to the corresponding MFG characteristics at the same rate. In the potential setting, the associated reconstructed density--flux pair is admissible and asymptotically optimal for the planning problem, with an action gap quadratic in the feedback error. Numerical experiments illustrate the convergence rates, feedback responses to population redistribution, and the effects of graph topology.

math.NA↗

Quantitative asymptotic error analysis and Richardson extrapolation for exponential Euler approximations of stochastic wave equations

We establish quantitative weak convergence for the joint terminal law of the solution to a stochastic wave equation and the normalized error of its exponential Euler approximation. For multiplicative trace-class noise and spatial regularity $α\in(1,2]$, the normalized error converges to its limiting distribution at rate $O(m^{-(α-1)})$, where $m$ is the number of time steps. This estimate identifies the leading weak bias and yields a first-order weak-error expansion with remainder $O(m^{-α})$. Moreover, by canceling the leading weak-error term, we construct a Richardson extrapolation scheme with weak convergence order $α$ for $α\in(1,2]$ and show that this rate is sharp. To overcome the lack of parabolic smoothing and control the remainders amplified by normalization, we combine dimension-uniform regularity estimates for the joint Kolmogorov equation with a conditional weak expansion and backward transport of coefficient directions.

math.NA↗

Structure-Preserving Dynamical Low-Rank Approximations for Stochastic Vlasov--Poisson Equations

We develop structure-preserving dynamical low-rank methods for stochastic Vlasov--Poisson equations with transport noise. We first derive continuous low-rank evolution equations that inherit the mass, momentum, and energy balance laws through fixed velocity modes. We then construct two augmented basis-update Galerkin (BUG) integrators based on Euler--Maruyama discretization of the Itô formulation and Heun-type discretization of the Stratonovich formulation. Both integrators combine standard basis augmentation with conservative rank truncation to preserve the selected velocity moments. We prove pathwise mass conservation and conservation of total momentum in expectation. The energy balances contain distinct stochastic corrections with identical conditional expectations and an explicitly characterized time-discretization defect. Numerical experiments illustrate the conservation properties, rank adaptation, and temporal convergence behavior of the proposed methods.

math.NA↗

Asymptotic preservation of an exponential Euler method under Hamiltonian fast advection with multiple critical points

We establish the asymptotic-preserving property of the exponential Euler method for stochastic reaction-diffusion-advection equations in $\mathbb R^2$ under fast Hamiltonian advection with multiple critical points. In the fast-advection limit, the dynamics reduces to a stochastic partial differential equation on a noncompact metric graph. A key ingredient is the strong convergence analysis of the limiting exponential Euler scheme, which is complicated by the graph's noncompactness, its multiple edges and vertices, and the nonuniform ellipticity and vertex degeneracy of the graph operator. Using a weighted $L^2$ framework and analytic-semigroup smoothing estimates, we prove a temporal convergence order arbitrarily close to $1/2$ for weighted $L^2$ initial data and exactly $1/2$ under a half-order fractional-domain condition. Combining these estimates with the fast-advection limits yields the asymptotic-preserving property in the multiple-critical-point setting. Numerical experiments illustrate the asymptotic behavior and confirm the predicted temporal convergence rate.

math.NA↗

Convergence and variational structure of a staggered scheme for mean field games with individual noise on graphs

We propose and analyze a time-staggered numerical scheme for mean field game (MFG) systems with individual noise on finite graphs. Numerically solving such coupled forward--backward systems is delicate because the density evolves in the open probability simplex and the coefficients may degenerate at its boundary. The scheme preserves mass and satisfies a discrete fundamental identity compatible with the Lasry--Lions monotonicity argument, leading to uniqueness of the numerical solution. By establishing a timestep-uniform positive lower bound for the density and uniform bounds for the value variable, we prove first-order convergence for every interior discrete solution. For potential MFGs, we establish a variational characterization by identifying the scheme with the KKT system of a convex discrete action, yielding existence of the discrete solution and an optimization-based realization. The resulting optimization problem is solved by a feasible primal--dual Newton method in mass-preserving coordinates. Numerical experiments confirm the predicted convergence rate and illustrate topology-dependent transport and congestion-driven route choice.

math.NA↗

Polynomial weak approximation for stochastic reaction-diffusion equations near the sharp interface limit

We study weak approximation for stochastic reaction-diffusion equations in the sharp-interface regime, where the diffuse interface thickness \(ε\) is small and the dependence of numerical constants on \(ε^{-1}\) is a central issue. For an additive-noise stochastic Allen--Cahn type equation, direct stability arguments typically produce weak error bounds with constants growing exponentially in \(ε^{-1}\). Such estimates do not capture the polynomial stability expected near the sharp interface limit. We prove polynomial-in-\(ε^{-1}\) weak error bounds for an accelerated splitting exponential Euler approximation. The proof combines time-uniform moment estimates, regularity estimates for the exact and numerical dynamics, and time-independent derivative estimates for the Kolmogorov semigroup. The key point is that the averaged regularizing effect of the noise, expressed through asymptotic strong Feller or strong Feller estimates, replaces the deterministic spectral estimate for the linearized Allen--Cahn operator. The result gives a weak approximation theory whose constants depend polynomially on \(ε^{-1}\) and explicitly on the covariance regularity and non-degeneracy parameters.

math.NA↗

First-Order Convergence of Monotone Schemes for Hamilton--Jacobi Equations on the Wasserstein Space on Graphs

We prove first-order convergence of semi-discrete monotone finite difference schemes for Hamilton--Jacobi equations on the Wasserstein space over a finite graph. A central challenge is the boundary degeneracy of the Wasserstein simplex, which prevents the direct use of the standard $L^1$ adjoint method and limits doubling-of-variables arguments to the suboptimal rate $\mathcal O(h^{\frac 12})$ \cite{CDM25}. We address this issue by introducing a weighted $L^1$ framework with a boundary-vanishing weight and by analyzing the corresponding weighted adjoint equation for the linearized operator of the scheme, featuring a new geometric drift term. Our proof relies on uniform bounds for the weighted adjoint variable and the mesh-parameter derivative of the numerical solution. These estimates are derived from discrete gradient and semi-concavity bounds, obtained through a bootstrap argument for two classes of monotone Hamiltonians.

math.NA↗

Newton's method for optimal transport problem on graphs

In this paper, we study dynamical optimal transport on a connected graph from the perspective of the Benamou-Brenier formulation, where densities are assigned to vertices and velocities to edges. However, directly using Newton's method on the resulting nonlinear systems encounters two potential difficulties: (i) if the graph contains cycles, edge variables are not unique, and (ii) there is no guarantee that the density variables remain positive. To address these challenges, we introduce a finite-difference-type Newton method that eliminates cycle-induced redundancies through a spanning-tree gauge, resulting in a reduced set of independent variables and a well-posed, sparse linear system. For the lattice graph arising from the continuous optimal transport problem, density positivity can also be guaranteed by using an upwind discretization subject to a CFL-type condition. We further demonstrate the versatility of the proposed scheme by applying it to a range of problems, including optimal transport on lattices and random graphs, inverse optimal transport problems, and social network analysis.

math.NA↗

A regularized truncated finite element method for degenerate parabolic stochastic PDE on non-compact graph

We study the numerical approximation of a class of degenerate parabolic stochastic partial differential equations on non-compact metric graphs, which naturally arise in the asymptotic analysis of Hamiltonian flows under small noise perturbations. The numerical discretization of these equations faces several challenges, including the non-compactness of the graph, the degeneracy of the differential operator near vertices, and the non-symmetry of the associated bilinear form. To address these issues, we propose a multi-step numerical strategy combining graph truncation, localized coefficient regularization, and finite element spatial discretization. By incorporating localization techniques, tightness arguments, and resolvent estimates, we establish the strong convergence of the proposed scheme in a weighted $L^2$-space. Our results provide a systematic methodology that is potentially extensible to more general non-compact graphs and degenerate operators.

math.NA↗

Stoch-IDENT: New Method and Mathematical Analysis for Identifying SPDEs from Data

In this paper, we propose Stoch-IDENT, a novel framework for identifying stochastic partial differential equations (SPDEs) from observational data. Our method can handle linear and nonlinear high-order SPDEs driven by time-dependent Wiener processes, accommodating both additive and multiplicative noise structures. To investigate the identifiability of SPDEs from trajectory data, we analyze the spectral properties of the solution's mean and covariance for linear SPDEs with constant coefficients, as well as the dimension of the solution space for parabolic and hyperbolic types, generalizing the identifiability theory for deterministic PDEs. Algorithmically, the drift term is identified via a sample-mean generalization of existing methods for PDE identification. For the diffusion term, we formulate a sparse regression problem with quadratic measurements induced from drift residuals and feature covariances. To address this challenging non-convex and non-smooth optimization, we develop a new greedy algorithm, Quadratic Subspace Pursuit (QSP), and prove that QSP enjoys stable support recovery under certain conditions. We validate Stoch-IDENT on various SPDEs, demonstrating its effectiveness through quantitative and qualitative evaluations.

math.NA↗

A scalar auxiliary variable-based semi-implicit scheme for stochastic Cahn--Hilliard equation

In this paper, we present a novel semi-implicit numerical scheme for the stochastic Cahn--Hilliard equation driven by multiplicative noise. By reformulating the original equation into an equivalent stochastic scalar auxiliary variable (SSAV) system, our method enables an efficient and stable treatment of polynomial nonlinearities in a semi-implicit fashion. In order to accurately capture the impact of stochastic perturbations, we carefully incorporate Itô correction terms into the SSAV approximation. Leveraging the smoothing properties of the underlying semigroup and the $H^{-1}$-dissipative structure of the nonlinear term, we establish the optimal strong convergence order of one-half for the proposed scheme in the trace-class noise case. Moreover, we show that the modified SAV energy asymptotically preserves the energy evolution law. Finally, numerical experiments are provided to validate the theoretical results and to explore the influence of noise near the sharp-interface limit.

math.NA↗

Quantifying the effect of graph structure on strong Feller property of SPDEs

This paper investigates how the structure of the underlying graph influences the behavior of stochastic partial differential equations (SPDEs) on finite tree graphs, where each edge is driven by space-time white noise. We first introduce a novel graph-based null decomposition approach to analyzing the strong Feller property of the Markov semigroup generated by SPDEs on tree graphs. By examining the positions of zero entries in eigenfunctions of the graph Laplacian operator, we establish a sharp upper bound on the number of noise-free edges that ensures both the strong Feller property and irreducibility. Interestingly, we find that the addition of noise to any single edge is sufficient for chain graphs, whereas for star graphs, at most one edge can remain noise-free without compromising the system's properties. Furthermore, under a dissipative condition, we prove the existence and exponential ergodicity of a unique invariant measure.

math.PR↗

A supervised learning scheme for computing Hamilton-Jacobi equation via density coupling

We propose a supervised learning scheme for the first order Hamilton--Jacobi PDEs in high dimensions. The scheme is designed by using the geometric structure of Wasserstein Hamiltonian flows via a density coupling strategy. It is equivalently posed as a regression problem using the Bregman divergence, which provides the loss function in learning while the data is generated through the particle formulation of Wasserstein Hamiltonian flow. We prove a posterior estimate on $L^1$ residual of the proposed scheme based on the coupling density. Furthermore, the proposed scheme can be used to describe the behaviors of Hamilton--Jacobi PDEs beyond the singularity formations on the support of coupling density. Several numerical examples with different Hamiltonians are provided to support our findings.

math.NA↗

Hamilton--Jacobi--Bellman equation for optimal control of stochastic Wasserstein--Hamiltonian system on graphs

Stochastic optimal control problems for Hamiltonian dynamics on graphs have wide-ranging applications in mechanics and quantum field theory, particularly in systems with graph-based structures. In this paper, we establish the existence and uniqueness of viscosity solutions for a new class of Hamilton--Jacobi--Bellman (HJB) equations arising from the optimal control of stochastic Wasserstein--Hamiltonian systems (SWHSs) on graphs. One distinctive feature of these HJB equations is the simultaneous involvement of the Wasserstein geometry on the Wasserstein space over graphs and the Euclidean geometry in physical space. The nonlinear geometric structure, along with the logarithmic potential induced by the graph-based state equation, adds further complexity to the analysis. To address these challenges, we introduce an energy-truncation technique within the doubling of variables framework, specifically designed to handle the interaction between the interiorly defined Wasserstein space on graphs and the unbounded Euclidean space. In particular, our findings demonstrate the well-posedness of HJB equations related to optimal control problems for both stochastic Schrödinger equation with polynomial nonlinearity and stochastic logarithmic Schrödinger equation on graphs. To the best of our knowledge, this work is the first to develop HJB equations for the optimal control of SWHSs on graphs.

math.OC↗

Large and moderate deviation principles for stochastic partial differential equation on graph

In this paper, we study large and moderate deviation principles for stochastic partial differential equations (SPDEs) on metric graphs and their associated multiscale models via the weak convergence approach, providing a refined characterization of the probabilities of rare events. Several challenges unique to the graph setting are encountered, including operator degeneracy near vertices and the lack of compactness on non-compact graphs. To address these difficulties, we introduce novel weighted Sobolev spaces on graphs, and prove compact embedding results specifically adapted to the degeneracy structure. Our analysis is particularly applicable to SPDEs on graphs arising as limits of stochastic reaction-diffusion systems on narrow domains and from fast-flow asymptotics of stochastic incompressible fluids, yielding new deviation results for these models.

math.PR↗