SearcharxivSearch

arXiv subjects

Daxin Nie

Publications and source records attributed to Daxin Nie.

At least 19 recordsLinked to original sources

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

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 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

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

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

A unified convergence analysis for the fractional diffusion equation driven by fractional Gaussion noise with Hurst index $H\in(0,1)$

Here, we provide a unified framework for numerical analysis of stochastic nonlinear fractional diffusion equation driven by fractional Gaussian noise with Hurst index $H\in(0,1)$. A novel estimate of the second moment of the stochastic integral with respect to fractional Brownian motion is constructed, which greatly contributes to the regularity analyses of the solution in time and space for $H\in(0,1)$. Then we use spectral Galerkin method and backward Euler convolution quadrature to discretize the fractional Laplacian and Riemann-Liouville fractional derivative, respectively. The sharp error estimates of the built numerical scheme are also obtained. Finally, the extensive numerical experiments verify the theoretical results.

math.NA

Finite difference method for inhomogeneous fractional Dirichlet problem

We make the split of the integral fractional Laplacian as $(-Δ)^s u=(-Δ)(-Δ)^{s-1}u$, where $s\in(0,\frac{1}{2})\cup(\frac{1}{2},1)$. Based on this splitting, we respectively discretize the one- and two-dimensional integral fractional Laplacian with the inhomogeneous Dirichlet boundary condition and give the corresponding truncation errors with the help of the interpolation estimate. Moreover, the suitable corrections are proposed to guarantee the convergence in solving the inhomogeneous fractional Dirichlet problem and an $\mathcal{O}(h^{1+α-2s})$ convergence rate is obtained when the solution $u\in C^{1,α}(\barΩ^δ_{n})$, where $n$ is the dimension of the space, $α\in(\max(0,2s-1),1]$, $δ$ is a fixed positive constant, and $h$ denotes mesh size. Finally, the performed numerical experiments confirm the theoretical results.

math.NA

Numerical analysis for stochastic time-space fractional diffusion equation driven by fractional Gaussion noise

In this paper, we consider the strong convergence of the time-space fractional diffusion equation driven by fractional Gaussion noise with Hurst index $H\in(\frac{1}{2},1)$. A sharp regularity estimate of the mild solution and the numerical scheme constructed by finite element method for integral fractional Laplacian and backward Euler convolution quadrature for Riemann-Liouville time fractional derivative are proposed. With the help of inverse Laplace transform and fractional Ritz projection, we obtain the accurate error estimates in time and space. Finally, our theoretical results are accompanied by numerical experiments.

math.NA

Strong convergence order for the scheme of fractional diffusion equation driven by fractional Gaussion noise

Fractional Gaussian noise models the time series with long-range dependence; when the Hurst index $H>1/2$, it has positive correlation reflecting a persistent autocorrelation structure. This paper studies the numerical method for solving stochastic fractional diffusion equation driven by fractional Gaussian noise. Using the operator theoretical approach, we present the regularity estimate of the mild solution and the fully discrete scheme with finite element approximation in space and backward Euler convolution quadrature in time. The $\mathcal{O}(τ^{H-ρα})$ convergence rate in time and $\mathcal{O}(h^{\min(2,2-2ρ,\frac{H}α)})$ in space are obtained, showing the relationship between the regularity of noise and convergence rates, where $ρ$ is a parameter to measure the regularity of noise and $α\in(0,1)$. Finally, numerical experiments are performed to support the theoretical results.

math.NA

High-order BDF fully discrete scheme for backward fractional Feynman-Kac equation with nonsmooth data

The Feynman-Kac equation governs the distribution of the statistical observable -- functional, having wide applications in almost all disciplines. After overcoming challenges from the time-space coupled nonlocal operator and the possible low regularity of functional, this paper develops the high-order fully discrete scheme for the backward fractional Feynman-Kac equation by using backward difference formulas (BDF) convolution quadrature in time, finite element method in space, and some correction terms. With a systematic correction, the high convergence order is achieved up to $6$ in time, without deteriorating the optimal convergence in space and without the regularity requirement on the solution. Finally, the extensive numerical experiments validate the effectiveness of the high-order schemes.

math.NA

Error estimates for backward fractional Feynman-Kac equation with non-smooth initial data

In this paper, we are concerned with the numerical solution for the backward fractional Feynman-Kac equation with non-smooth initial data. Here we first provide the regularity estimate of the solution. And then we use the backward Euler and second-order backward difference convolution quadratures to approximate the Riemann-Liouville fractional substantial derivative and get the first- and second-order convergence in time. The finite element method is used to discretize the Laplace operator with the optimal convergence rates. Compared with the previous works for the backward fractional Feynman-Kac equation, the main advantage of the current discretization is that we don't need the assumption on the regularity of the solution in temporal and spatial directions. Moreover, the error estimates of the time semi-discrete schemes and the fully discrete schemes are also provided. Finally, we perform the numerical experiments to verify the effectiveness of the presented algorithms.

math.NA

Numerical algorithm for the model describing anomalous diffusion in expanding media

We provide a numerical algorithm for the model characterizing anomalous diffusion in expanding media, which is derived in [F. Le Vot, E. Abad, and S. B. Yuste, Phys. Rev. E {\bf96} (2017) 032117]. The Sobolev regularity for the equation is first established. Then we use the finite element method to discretize the Laplace operator and present error estimate of the spatial semi-discrete scheme based on the regularity of the solution; the backward Euler convolution quadrature is developed to approximate Riemann-Liouville fractional derivative and error estimates for the fully discrete scheme are established by using the continuity of solution. Finally, the numerical experiments verify the effectiveness of the algorithm.

math.NA

Numerical algorithm for the space-time fractional Fokker-Planck system with two internal states

The fractional Fokker-Planck system with multiple internal states is derived in [Xu and Deng, Math. Model. Nat. Phenom., $\mathbf{13}$, 10 (2018)], where the space derivative is Laplace operator. If the jump length distribution of the particles is power law instead of Gaussian, the space derivative should be replaced with fractional Laplacian. This paper focuses on solving the two state Fokker-Planck system with fractional Laplacian. We first provide a priori estimate for this system under different regularity assumptions on the initial data. Then we use $L_1$ scheme to discretize the time fractional derivatives and finite element method to approximate the fractional Laplacian operators. Furthermore, we give the error estimates for the space semidiscrete and fully discrete schemes without any assumption on regularity of solutions. Finally, the effectiveness of the designed scheme is verified by numerical experiments.

math.NA

Fast algorithms for convolution quadrature of Riemann-Liouville fractional derivative

Recently, the numerical schemes of the Fokker-Planck equations describing anomalous diffusion with two internal states have been proposed in [Nie, Sun and Deng, arXiv: 1811.04723], which use convolution quadrature to approximate the Riemann-Liouville fractional derivative; and the schemes need huge storage and computational cost because of the non-locality of fractional derivative and the large scale of the system. This paper first provides the fast algorithms for computing the Riemann-Liouville derivative based on convolution quadrature with the generating function given by the backward Euler and second-order backward difference methods; the algorithms don't require the assumption of the regularity of the solution in time, while the computation time and the total memory requirement are greatly reduced. Then we apply the fast algorithms to solve the homogeneous fractional Fokker-Planck equations with two internal states for nonsmooth data and get the first- and second-order accuracy in time. Lastly, numerical examples are presented to verify the convergence and the effectiveness of the fast algorithms.

math.NA

Numerical scheme for the Fokker-Planck equations describing anomalous diffusions with two internal states

Recently, the fractional Fokker-Planck equations (FFPEs) with multiple internal states are built for the particles undergoing anomalous diffusion with different waiting time distributions for different internal states, which describe the distribution of positions of the particles [Xu and Deng, Math. Model. Nat. Phenom., $\mathbf{13}$, 10 (2018)]. In this paper, we first develop the Sobolev regularity of the FFPEs with two internal states, including the homogeneous problem with smooth and nonsmooth initial values and the inhomogeneous problem with vanishing initial value, and then we design the numerical scheme for the system of fractional partial differential equations based on the finite element method for the space derivatives and convolution quadrature for the time fractional derivatives. The optimal error estimates of the scheme under the above three different conditions are provided for both space semidiscrete and fully discrete schemes. Finally, one- and two-dimensional numerical experiments are performed to confirm our theoretical analysis and the predicted convergence order.

math.NA

Central local discontinuous Galerkin method for the space fractional diffusion equation

This paper provides the semi-discrete scheme by the central local discontinuous Galerkin method for space fractional diffusion equation on two sets of overlapping cells, and then we give the stability analysis and error estimates for the scheme. Lastly, we verify the effectiveness of the proposed scheme by the one- and two-dimensional numerical experiments.

math.NA