arXiv subjects

Weihua Deng

Publications and source records attributed to Weihua Deng.

At least 109 records · Page 6Linked to original sources

arXiv2014

Local discontinuous Galerkin methods for fractional ordinary differential equations

This paper discusses the upwinded local discontinuous Galerkin methods for the one-term/multi-term fractional ordinary differential equations (FODEs). The natural upwind choice of the numerical fluxes for the initial value problem for FODEs ensures stability of the methods. The solution can be computed element by element with optimal order of convergence $k+1$ in the $L^2$ norm and superconvergence of order $k+1+\min\{k,α\}$ at the downwind point of each element. Here $k$ is the degree of the approximation polynomial used in an element and $α$ ($α\in (0,1]$) represents the order of the one-term FODEs. A generalization of this includes problems with classic $m$'th-term FODEs, yielding superconvergence order at downwind point as $k+1+\min\{k,\max\{α,m\}\}$. The underlying mechanism of the superconvergence is discussed and the analysis confirmed through examples, including a discussion of how to use the scheme as an efficient way to evaluate the generalized Mittag-Leffler function and solutions to more generalized FODE's.

math.NA↗

arXiv2014

Characteristic local discontinuous Galerkin methods for solving time-dependent convection-dominated Navier-Stokes equations

Combining the characteristic method and the local discontinuous Galerkin method with carefully constructing numerical fluxes, we design the variational formulations for the time-dependent convection-dominated Navier-Stokes equations in $\mathbb{R}^2$. The proposed symmetric variational formulation is strictly proved to be unconditionally stable; and the scheme has the striking benefit that the conditional number of the matrix of the corresponding matrix equation does not increase with the refining of the meshes. The presented scheme works well for a wide range of Reynolds numbers, e.g., the scheme still has good error convergence when $Re=0.5 e+005$ or $1.0 e+ 008$. Extensive numerical experiments are performed to show the optimal convergence orders and the contours of the solutions of the equation with given initial and boundary conditions.

physics.comp-ph↗

arXiv2014

Numerical algorithms for the forward and backward fractional Feynman-Kac equations

The Feynman-Kac equations are a type of partial differential equations describing the distribution of functionals of diffusive motion. The probability density function (PDF) of Brownian functionals satisfies the Feynman-Kac formula, being a Schrödinger equation in imaginary time. The functionals of no-Brownian motion, or anomalous diffusion, follow the fractional Feynman-Kac equation [J. Stat. Phys. 141, 1071-1092, 2010], where the fractional substantial derivative is involved. Based on recently developed discretized schemes for fractional substantial derivatives [arXiv:1310.3086], this paper focuses on providing algorithms for numerically solving the forward and backward fractional Feynman-Kac equations; since the fractional substantial derivative is non-local time-space coupled operator, new challenges are introduced comparing with the general fractional derivative. Two ways (finite difference and finite element) of discretizing the space derivative are considered. For the backward fractional Feynman-Kac equation, the numerical stability and convergence of the algorithms with first order accuracy are theoretically discussed; and the optimal estimates are obtained. For all the provided schemes, including the first order and high order ones, of both forward and backward Feynman-Kac equations, extensive numerical experiments are performed to show their effectiveness.

physics.comp-ph↗

arXiv2013

Positivity and Boundedness Preserving Schemes for Space-Time Fractional Predator-Prey Reaction-Diffusion Model

The semi-implicit schemes for the nonlinear predator-prey reaction-diffusion model with the space-time fractional derivatives are discussed, where the space fractional derivative is discretized by the fractional centered difference and WSGD scheme. The stability and convergence of the semi-implicit schemes are analyzed in the $L_\infty$ norm. We theoretically prove that the numerical schemes are stable and convergent without the restriction on the ratio of space and time stepsizes and numerically further confirm that the schemes have first order convergence in time and second order convergence in space. Then we discuss the positivity and boundedness properties of the analytical solutions of the discussed model, and show that the numerical solutions preserve the positivity and boundedness. The numerical example is also presented.

math.NA↗

arXiv2013

Second order WSGD operators II: A new family of difference schemes for space fractional advection diffusion equation

The second order weighted and shifted Grünwald difference (WSGD) operators are developed in [Tian et al., arXiv:1201.5949] to solve space fractional partial differential equations. Along this direction, we further design a new family of second order WSGD operators; by properly choosing the weighted parameters, they can be effectively used to discretize space (Riemann-Liouville) fractional derivatives. Based on the new second order WSGD operators, we derive a family of difference schemes for the space fractional advection diffusion equation. By von Neumann stability analysis, it is proved that the obtained schemes are unconditionally stable. Finally, extensive numerical experiments are performed to demonstrate the performance of the schemes and confirm the convergent orders.

math.NA↗

arXiv2013

Discretized fractional substantial calculus

This paper discusses the properties and the numerical discretizations of the fractional substantial integral $$I_s^νf(x)=\frac{1}{Γ(ν)} \int_{a}^x{\left(x-τ\right)^{ν-1}}e^{-σ(x-τ)}{f(τ)}dτ,ν>0, $$ and the fractional substantial derivative $$D_s^μf(x)=D_s^m[I_s^νf(x)], ν=m-μ,$$ where $D_s=\frac{\partial}{\partial x}+σ=D+σ$, $σ$ can be a constant or a function without related to $x$, say $σ(y)$; and $m$ is the smallest integer that exceeds $μ$. The Fourier transform method and fractional linear multistep method are used to analyze the properties or derive the discretized schemes. And the convergences of the presented discretized schemes with the global truncation error $\mathcal{O}(h^p)$$ (p=1,2,3,4,5)$ are theoretically proved and numerically verified.

math.NA↗

arXiv2013

WSLD operators II: the new fourth order difference approximations for space Riemann-Liouville derivative

High order discretization schemes play more important role in fractional operators than classical ones. This is because usually for classical derivatives the stencil for high order discretization schemes is wider than low order ones; but for fractional operators the stencils for high order schemes and low order ones are the same. Then using high order schemes to solve fractional equations leads to almost the same computational cost with first order schemes but the accuracy is greatly improved. Using the fractional linear multistep methods, Lubich obtains the $ν$-th order ($ν\leq 6$) approximations of the $α$-th derivative ($α>0$) or integral ($α<0) [Lubich, SIAM J. Math. Anal., 17, 704-719, 1986], because of the stability issue the obtained scheme can not be directly applied to the space fractional operator with $α\in(1,2)$ for time dependent problem. By weighting and shifting Lubich's 2nd order discretization scheme, in [Chen & Deng, arXiv:1304.7425] we derive a series of effective high order discretizations for space fractional derivative, called WSLD opeartors there. As the sequel of the previous work, we further provide new high order schemes for space fractional derivatives by weighting and shifting Lubich's 3rd and 4th order discretizations. In particular, we prove that the obtained 4th order approximations are effective for space fractional derivatives. And the corresponding schemes are used to solve the space fractional diffusion equation with variable coefficients.

math.NA↗

arXiv2013

WSLD operators: A class of fourth order difference approximations for space Riemann-Liouville derivative

Because of the nonlocal properties of fractional operators, higher order schemes play more important role in discretizing fractional derivatives than classical ones. The striking feature is that higher order schemes of fractional derivatives can keep the same computation cost with first-order schemes but greatly improve the accuracy. Nowadays, there are already two types of second order discretization schemes for space fractional derivatives: the first type is given and discussed in [Sousa & Li, arXiv:1109.2345; Chen & Deng, arXiv:1304.3788; Chen et al., Appl. Numer. Math., 70, 22-41]; and the second type is a class of schemes presented in [Tian et al., arXiv:1201.5949]. The core object of this paper is to derive a class of fourth order approximations, called the weighted and shifted Lubich difference (WSLD) operators, for space fractional derivatives. Then we use the derived schemes to solve the space fractional diffusion equation with variable coefficients in one-dimensional and two-dimensional cases. And the unconditional stability and the convergence with the global truncation error $\mathcal{O}(τ^2+h^4)$ are theoretically proved and numerically verified.

math.NA↗

arXiv2013

A second-order numerical method for two-dimensional two-sided space fractional convection diffusion equation

Space fractional convection diffusion equation describes physical phenomena where particles or energy (or other physical quantities) are transferred inside a physical system due to two processes: convection and superdiffusion. In this paper, we discuss the practical alternating directions implicit method to solve the two-dimensional two-sided space fractional convection diffusion equation on a finite domain. We theoretically prove and numerically verify that the presented finite difference scheme is unconditionally von Neumann stable and second order convergent in both space and time directions.

math.NA↗

arXiv2013

Efficient numerical algorithms for three-dimensional fractional partial differential equations

This paper detailedly discusses the locally one-dimensional numerical methods for efficiently solving the three-dimensional fractional partial differential equations, including fractional advection diffusion equation and Riesz fractional diffusion equation. The second order finite difference scheme is used to discretize the space fractional derivative and the Crank-Nicolson procedure to the time derivative. We theoretically prove and numerically verify that the presented numerical methods are unconditionally stable and second order convergent in both space and time directions. In particular, for the Riesz fractional diffusion equation, the idea of reducing the splitting error is used to further improve the algorithm, and the unconditional stability and convergency are also strictly proved and numerically verified for the improved scheme.

math.NA↗

arXiv2013

Positivity and boundedness preserving schemes for the fractional reaction-diffusion equation

In this paper, we design a semi-implicit scheme for the scalar time fractional reaction-diffusion equation. We theoretically prove that the numerical scheme is stable without the restriction on the ratio of the time and space stepsizes, and numerically show that the convergent orders are 1 %$2-α$ in time and 2 in space. As a concrete model, the subdiffusive predator-prey system is discussed in detail. First, we prove that the analytical solution of the system is positive and bounded. Then we use the provided numerical scheme to solve the subdiffusive predator-prey system, and theoretically prove and numerically verify that the numerical scheme preserves the positivity and boundedness.

math.NA↗

arXiv2013

Second-order LOD multigrid method for multidimensional Riesz fractional diffusion equation

We propose a locally one dimensional (LOD) finite difference method for multidimensional Riesz fractional diffusion equation with variable coefficients on a finite domain. The numerical method is second-order convergent in both space and time directions, and its unconditional stability is strictly proved. Comparing with the popular first-order finite difference method for fractional operator, the form of obtained matrix algebraic equation is changed from $(I-A)u^{k+1}=u^k+b^{k+1}$ to $(I-{\widetilde A})u^{k+1}=(I+{\widetilde B})u^k+{\tilde b}^{k+1/2}$; the three matrices $A$, ${\widetilde A}$ and ${\widetilde B}$ are all Toeplitz-like, i.e., they have completely same structure and the computational count for matrix vector multiplication is $\mathcal{O}(N {log} N)$; and the computational costs for solving the two matrix algebraic equations are almost the same. The LOD-multigrid method is used to solve the resulting matrix algebraic equation, and the computational count is $\mathcal{O}(N {log} N)$ and the required storage is $\mathcal{O}(N)$, where $N$ is the number of grid points. Finally, the extensive numerical experiments are performed to show the powerfulness of the second-order scheme and the LOD-multigrid method.

math.NA↗

arXiv2012

Polynomial Spectral collocation Method for Space Fractional Advection-Diffusion Equation

This paper discusses the spectral collocation method for numerically solving nonlocal problems: one dimensional space fractional advection-diffusion equation; and two dimensional linear/nonlinear space fractional advection-diffusion equation. The differentiation matrixes of the left and right Riemann-Liouville and Caputo fractional derivatives are derived for any collocation points within any given interval. The stabilities of the one dimensional semi-discrete and full-discrete schemes are theoretically established. Several numerical examples with different boundary conditions are computed to testify the efficiency of the numerical schemes and confirm the exponential convergence; the physical simulations for Lévy-Feller advection-diffusion equation are performed; and the eigenvalue distributions of the iterative matrix for a variety of systems are displayed to illustrate the stabilities of the numerical schemes in more general cases.

math.NA↗

arXiv2012

Second order finite difference approximations for the two-dimensional time-space Caputo-Riesz fractional diffusion equation

In this paper, we discuss the time-space Caputo-Riesz fractional diffusion equation with variable coefficients on a finite domain. The finite difference schemes for this equation are provided. We theoretically prove and numerically verify that the implicit finite difference scheme is unconditionally stable (the explicit scheme is conditionally stable with the stability condition $\frac{τ^γ}{(Δx)^α}+\frac{τ^γ}{(Δy)^β} <C$) and 2nd order convergent in space direction, and $(2-γ)$-th order convergent in time direction, where $γ\in(0,1]$.

math.NA↗

arXiv2012

Compact Finite Difference Approximations for Space Fractional Diffusion Equations

Based on the weighted and shifted Grünwald difference (WSGD) operators [24], we further construct the compact finite difference discretizations for the fractional operators. Then the discretization schemes are used to approximate the one and two dimensional space fractional diffusion equations. The detailed numerical stability and error analysis are theoretically performed. We theoretically prove and numerically verify that the provided numerical schemes have the convergent orders 3 in space and 2 in time.

math.NA↗

arXiv2012

A Class of Second Order Difference Approximation for Solving Space Fractional Diffusion Equations

A class of second order approximations, called the weighted and shifted Grünwald difference operators, are proposed for Riemann-Liouville fractional derivatives, with their effective applications to numerically solving space fractional diffusion equations in one and two dimensions. The stability and convergence of our difference schemes for space fractional diffusion equations with constant coefficients in one and two dimensions are theoretically established. Several numerical examples are implemented to testify the efficiency of the numerical schemes and confirm the convergence order, and the numerical results for variable coefficients problem are also presented.

math.NA↗

arXiv2012

Jacobi-Predictor-Corrector Approach for the Fractional Ordinary Differential Equations

We present a novel numerical method, called {\tt Jacobi-predictor-corrector approach}, for the numerical solution of fractional ordinary differential equations based on the polynomial interpolation and the Gauss-Lobatto quadrature w.r.t. the Jacobi-weight function $ω(s)=(1-s)^{α-1}(1+s)^0$. This method has the computational cost O(N) and the convergent order $IN$, where $N$ and $IN$ are, respectively, the total computational steps and the number of used interpolating points. The detailed error analysis is performed, and the extensive numerical experiments confirm the theoretical results and show the robustness of this method.

math.NA↗

arXiv2008

Ergodic Properties of Fractional Brownian-Langevin Motion

We investigate the time average mean square displacement $\overline{δ^2}(x(t))=\int_0^{t-Δ}[x(t^\prime+Δ)-x(t^\prime)]^2 dt^\prime/(t-Δ)$ for fractional Brownian and Langevin motion. Unlike the previously investigated continuous time random walk model $\overline{δ^2}$ converges to the ensemble average $ \sim t^{2 H}$ in the long measurement time limit. The convergence to ergodic behavior is however slow, and surprisingly the Hurst exponent $H=3/4$ marks the critical point of the speed of convergence. When $H<3/4$, the ergodicity breaking parameter ${EB} = {Var} (\overline{δ^2}) / < \overline{δ^2} >^2\sim k(H) \cdotΔ\cdot t^{-1}$, when $H=3/4$, ${EB} \sim (9/16)(\ln t) \cdotΔ\cdot t^{-1}$, and when $3/4<H <1, {EB} \sim k(H)Δ^{4-4H} t^{4H-4}$. In the ballistic limit $H \to 1$ ergodicity is broken and ${EB} \sim 2$. The critical point $H=3/4$ is marked by the divergence of the coefficient $k(H)$. Fractional Brownian motion as a model for recent experiments of sub-diffusion of mRNA in the cell is briefly discussed and comparison with the continuous time random walk model is made.

physics.data-an↗