SearcharxivSearch

arXiv subjects

Weihua Deng

Publications and source records attributed to Weihua Deng.

At least 19 recordsLinked to original sources

Faster Stochastic ADMM for Nonsmooth Composite Convex Optimization in Hilbert Space

In this paper, a stochastic alternating direction method of multipliers (ADMM) is proposed for a class of nonsmooth composite and stochastic convex optimization problems in Hilbert space, motivated by optimization problems constrained by partial differential equation (PDE) with random coefficients. We prove the strong convergence of the proposed ADMM algorithm in the strongly convex case, and show the faster nonergodic convergence rates in terms of functional values and feasibility violation for both strongly convex and general convex cases. We demonstrate the application of the proposed method to solve certain model problems, along with its associated probability bound of large deviation. Some preliminary numerical results illustrate the efficiency of our method.

math.OC

Neural Variable-Order Fractional Differential Equation Networks

Neural differential equation models have garnered significant attention in recent years for their effectiveness in machine learning applications.Among these, fractional differential equations (FDEs) have emerged as a promising tool due to their ability to capture memory-dependent dynamics, which are often challenging to model with traditional integer-order approaches.While existing models have primarily focused on constant-order fractional derivatives, variable-order fractional operators offer a more flexible and expressive framework for modeling complex memory patterns. In this work, we introduce the Neural Variable-Order Fractional Differential Equation network (NvoFDE), a novel neural network framework that integrates variable-order fractional derivatives with learnable neural networks.Our framework allows for the modeling of adaptive derivative orders dependent on hidden features, capturing more complex feature-updating dynamics and providing enhanced flexibility. We conduct extensive experiments across multiple graph datasets to validate the effectiveness of our approach.Our results demonstrate that NvoFDE outperforms traditional constant-order fractional and integer models across a range of tasks, showcasing its superior adaptability and performance.

cs.LG

Efficient Training of Neural Fractional-Order Differential Equation via Adjoint Backpropagation

Fractional-order differential equations (FDEs) enhance traditional differential equations by extending the order of differential operators from integers to real numbers, offering greater flexibility in modeling complex dynamical systems with nonlocal characteristics. Recent progress at the intersection of FDEs and deep learning has catalyzed a new wave of innovative models, demonstrating the potential to address challenges such as graph representation learning. However, training neural FDEs has primarily relied on direct differentiation through forward-pass operations in FDE numerical solvers, leading to increased memory usage and computational complexity, particularly in large-scale applications. To address these challenges, we propose a scalable adjoint backpropagation method for training neural FDEs by solving an augmented FDE backward in time, which substantially reduces memory requirements. This approach provides a practical neural FDE toolbox and holds considerable promise for diverse applications. We demonstrate the effectiveness of our method in several tasks, achieving performance comparable to baseline models while significantly reducing computational overhead.

cs.LG

Mathematical modeling and analysis for the chemotactic diffusion in porous media with incompressible Navier-Stokes equations over bounded domain

Myxobacteria aggregate and generate fruiting bodies in the soil to survive under starvation conditions. Considering soil as a porous medium, the biological mechanism and dynamic behavior of myxobacteria and slime (chemoattractants) affected by favorable environments in the soil can not be well characterized by the classical full parabolic Keller-Segel system combined with the incompressible Navier-Stokes equations. In this work, we employ the continuous time random walk (CTRW) approach to characterize the diffusion behavior of myxobacteria and slime in porous media at the microscale, and develop a new macroscopic model named as the time-fractional Keller-Segel system. Then it is coupled with the incompressible Navier-Stokes equations through transport and buoyancy, resulting in the TF-KSNS system, which reveals the biological mechanism from micro to macro and then appropriately describes the dynamic behavior of the chemotactic diffusion of myxobacteria and slime in the soil. In addition, we demonstrate that the TF-KSNS system associated with initial and no-flux/no-flux/Dirichlet boundary conditions over smoothly bounded domain in $\mathbb{R}^{d}$ ($d\geq2$) admits a local well-posed mild solution, which continuously depends on the initial data with proper regularity under a small initial condition. Moreover, the blow-up of the mild solution is rigorously investigated.

math.AP

The Contour integral method for Feynman-Kac equation with two internal states

We develop the contour integral method for numerically solving the Feynman-Kac equation with two internal states [P. B. Xu and W. H. Deng, Math. Model. Nat. Phenom., 13 (2018), 10], describing the functional distribution of particle's internal states. The striking benefits are obtained, including spectral accuracy, low computational complexity, small memory requirement, etc. We perform the error estimates and stability analyses, which are confirmed by numerical experiments.

math.NA

Sharp error estimates for spatial-temporal finite difference approximations to fractional sub-diffusion equation without regularity assumption on the exact solution

Finite difference method as a popular numerical method has been widely used to solve fractional diffusion equations. In the general spatial error analyses, an assumption $u\in C^{4}(\barΩ)$ is needed to preserve $\mathcal{O}(h^{2})$ convergence when using central finite difference scheme to solve fractional sub-diffusion equation with Laplace operator, but this assumption is somewhat strong, where $u$ is the exact solution and $h$ is the mesh size. In this paper, a novel analysis technique is proposed to show that the spatial convergence rate can reach $\mathcal{O}(h^{\min(σ+\frac{1}{2}-ε,2)})$ in both $l^{2}$-norm and $l^{\infty}$-norm in one-dimensional domain when the initial value and source term are both in $\hat{H}^σ(Ω)$ but without any regularity assumption on the exact solution, where $σ\geq 0$ and $ε>0$ being arbitrarily small. After making slight modifications on the scheme, acting on the initial value and source term, the spatial convergence rate can be improved to $\mathcal{O}(h^{2})$ in $l^{2}$-norm and $\mathcal{O}(h^{\min(σ+\frac{3}{2}-ε,2)})$ in $l^{\infty}$-norm. It's worth mentioning that our spatial error analysis is applicable to high dimensional cube domain by using the properties of tensor product. Moreover, two kinds of averaged schemes are provided to approximate the Riemann--Liouville fractional derivative, and $\mathcal{O}(τ^{2})$ convergence is obtained for all $α\in(0,1)$. Finally, some numerical experiments verify the effectiveness of the built theory.

math.NA

Analyses of the contour integral method for time fractional subdiffusion-normal transport equation

In this work, we theoretically and numerically discuss the time fractional subdiffusion-normal transport equation, which depicts a crossover from sub-diffusion (as $t\rightarrow 0$) to normal diffusion (as $t\rightarrow \infty$). Firstly, the well-posedness and regularities of the model are studied by using the bivariate Mittag-Leffler function. Theoretical results show that after introducing the first-order derivative operator, the regularity of the solution can be improved in substance. Then, a numerical scheme with high-precision is developed no matter the initial value is smooth or non-smooth. More specifically, we use the contour integral method (CIM) with parameterized hyperbolic contour to approximate the temporal local and non-local operators, and employ the standard Galerkin finite element method for spacial discretization. Rigorous error estimates show that the proposed numerical scheme has spectral accuracy in time and optimal convergence order in space. Besides, we further improve the algorithm and reduce the computational cost by using the barycentric Lagrange interpolation. Finally, the obtained theoretical results as well as the acceleration algorithm are verified by several 1-D and 2-D numerical experiments, which also show that the numerical scheme developed in this paper is effective and robust.

math.NA

Optimal convergence for the regularized solution of the model describing the competition between super- and sub- diffusions driven by fractional Brownian sheet noise

Super- and sub- diffusions are two typical types of anomalous diffusions in the natural world. In this work, we discuss the numerical scheme for the model describing the competition between super- and sub- diffusions driven by fractional Brownian sheet noise. Based on the obtained regulization result of the solution by using the properties of Mittag-Leffler function and the regularized noise by Wong-Zakai approximation, we make full use of the regularity of the solution operators to achieve optimal convergence of the regularized solution. The spectral Galerkin method and the Mittag-Leffler Euler integrator are respectively used to deal with the space and time operators. In particular, by contour integral, the fast evaluation of the Mittag-Leffler Euler integrator is realized. We provide complete error analyses, which are verified by the numerical experiments.

math.NA

Numerical method for the Fokker-Planck equation of Brownian motion subordinated by inverse tempered stable subordinator with drift

In this work, based on the complete Bernstein function, we propose a generalized regularity analysis including maximal $\mathrm{L}^p$ regularity for the Fokker--Planck equation, which governs the subordinated Brownian motion with the inverse tempered stable subordinator that has a drift. We derive a generalized time--stepping finite element scheme based on the backward Euler convolution quadrature, and the optimal-order convergence of the numerical solutions is established using the proven solution regularity. Further, the analysis is generalized to more general diffusion equations. Numerical experiments are provided to support the theoretical results.

math.NA

A sharp $α$-robust $L1$ scheme on graded meshes for two-dimensional time tempered fractional Fokker-Planck equation

In this paper, we are concerned with the numerical solution for the two-dimensional time fractional Fokker-Planck equation with tempered fractional derivative of order $α$. Although some of its variants are considered in many recent numerical analysis papers, there are still some significant differences. Here we first provide the regularity estimates of the solution. And then a modified $L$1 scheme inspired by the middle rectangle quadrature formula on graded meshes is employed to compensate for the singularity of the solution at $t\rightarrow 0^{+}$, while the five-point difference scheme is used in space. Stability and convergence are proved in the sence of $L^{\infty}$ norm, then a sharp error estimate $\mathscr{O}(τ^{\min\{2-α, rα\}})$ is derived on graded meshes. Furthermore, unlike the bounds proved in the previous works, the constant multipliers in our analysis do not blow up as the Caputo fractional derivative $α$ approaches the classical value of 1. Finally, we perform the numerical experiments to verify the effectiveness and convergence order of the presented algorithms.

math.NA

Local discontinuous Galerkin method for the Backward Feynman-Kac Equation

Anomalous diffusions are ubiquitous in nature, whose functional distributions are governed by the backward Feynman-Kac equation. In this paper, the local discontinuous Galerkin (LDG) method is used to solve the 2D backward Feynman-Kac equation in a rectangular domain. The spatial semi-discrete LDG scheme of the equivalent form (obtained by Laplace transform) of the original equation is established. After discussing the properties of the fractional substantial calculus, the stability and optimal convergence rates $O(h^{k+1})$ of the semi-discrete scheme are proved by choosing an appropriate generalized numerical flux. The $L1$ scheme on the graded meshes is used to deal with the weak singularity of the solution near the initial time. Based on the theoretical results of a semi-discrete scheme, we investigate the stability and convergence of the fully discrete scheme, which shows the optimal convergence rates $O(h^{k+1}+τ^{\min\{2-α,γδ\}})$. Numerical experiments are carried out to show the efficiency and accuracy of the proposed scheme. In addition, we also verify the effect of the central numerical flux on the convergence rates and the condition number of the coefficient matrix.

math.NA

Numerical Approximation for Stochastic Nonlinear Fractional Diffusion Equation Driven by Rough Noise

In this work, we are interested in building the fully discrete scheme for stochastic fractional diffusion equation driven by fractional Brownian sheet which is temporally and spatially fractional with Hurst parameters $H_{1}, H_{2} \in(0,\frac{1}{2}]$. We first provide the regularity of the solution. Then we employ the Wong-Zakai approximation to regularize the rough noise and discuss the convergence of the approximation. Next, the finite element and backward Euler convolution quadrature methods are used to discretize spatial and temporal operators for the obtained regularized equation, and the detailed error analyses are developed. Finally, some numerical examples are presented to confirm the theory.

math.NA

Regularity theory and numerical algorithm for the fractional Klein-Kramers equation

Fractional Klein-Kramers equation can well describe subdiffusion in phase space. In this paper, we develop the fully discrete scheme for fractional Klein-Kramers equation based on the backward Euler convolution quadrature and local discontinuous Galerkin methods. Thanks to the obtained sharp regularity estimates in temporal and spatial directions after overcoming the hypocoercivity of the operator, the complete error analyses of the fully discrete scheme are built. % , the main challenge of which comes from the hypocoercivity of the operator. It's worth mentioning that the convergence of the provided scheme is independent of the temporal regularity of the exact solution. Finally, numerical results are proposed to verify the correctness of the theoretical results.

math.NA

Lévy walk dynamics in non-static media

Almost all the media the particles move in are non-static. Depending on the expected resolution of the studied dynamics and the amplitude of the displacement of the media, sometimes the non-static behaviours of the media can not be ignored. In this paper, we build the model describing Lévy walks in non-static media, where the physical and comoving coordinates are connected by scale factor. We derive the equation governing the probability density function of the position of the particles in comoving coordinate. Using the Hermite orthogonal polynomial expansions, some statistical properties are obtained, such as mean squared displacements (MSDs) in both coordinates and kurtosis. For some representative non-static media and Lévy walks, the asymptotic behaviors of MSDs in both coordinates are analyzed in detail. The stationary distributions and mean first passage time for some cases are also discussed through numerical simulations.

cond-mat.stat-mech

Numerical approximations for the fractional Fokker-Planck equation with two-scale diffusion

Fractional Fokker-Planck equation plays an important role in describing anomalous dynamics. To the best of our knowledge, the existing discussions mainly focus on this kind of equation involving one diffusion operator. In this paper, we first derive the fractional Fokker-Planck equation with two-scale diffusion from the Lévy process framework, and then the fully discrete scheme is built by using the $L_{1}$ scheme for time discretization and finite element method for space. With the help of the sharp regularity estimate of the solution, we optimally get the spatial and temporal error estimates. Finally, we validate the effectiveness of the provided algorithm by extensive numerical experiments.

math.NA

Identifying the fragment structure of the organic compounds by deeply learning the original NMR data

We preprocess the raw NMR spectrum and extract key characteristic features by using two different methodologies, called equidistant sampling and peak sampling for subsequent substructure pattern recognition; meanwhile may provide the alternative strategy to address the imbalance issue of the NMR dataset frequently encountered in dataset collection of statistical modeling and establish two conventional SVM and KNN models to assess the capability of two feature selection, respectively. Our results in this study show that the models using the selected features of peak sampling outperform the ones using the other. Then we build the Recurrent Neural Network (RNN) model trained by Data B collected from peak sampling. Furthermore, we illustrate the easier optimization of hyper parameters and the better generalization ability of the RNN deep learning model by comparison with traditional machine learning SVM and KNN models in detail.

q-bio.QM

An inverse random source problem for the time-space fractional diffusion equation driven by fractional Brownian motion

We study the inverse random source problem for the time-space fractional diffusion equation driven by fractional Brownian motion with Hurst index $H\in(0,1)$. With the aid of a novel estimate, by using the operator approach we propose regularity analyses for the direct problem. Then we provide a reconstruction scheme for the source terms $f$ and $g$ up to the sign. Next, combining the properties of Mittag-Leffler function, the complete uniqueness and instability analyses are provided. It's worth mentioning that all the analyses are unified for $H\in(0,1)$.

math.PR

Gaussian Process and Levy Walk under Stochastic Non-instantaneous Resetting and Stochastic Rest

A stochastic process with movement, return, and rest phases is considered in this paper. For the movement phase, the particles move following the dynamics of Gaussian process or ballistic type of Lévy walk, and the time of each movement is random. For the return phase, the particles will move back to the origin with a constant velocity or acceleration or under the action of a harmonic force after each movement, so that this phase can also be treated as a non-instantaneous resetting. After each return, a rest with a random time at the origin follows. The asymptotic behaviors of the mean squared displacements with different kinds of movement dynamics, random resting time, and returning are discussed. The stationary distributions are also considered when the process is localized. Besides, the mean first passage time is considered when the dynamic of movement phase is Brownian motion.

cond-mat.stat-mech