Research paper
A fourth-order dissipation-preserving algorithm with fast implementation for space fractional nonlinear damped wave equations

https://doi.org/10.1016/j.cnsns.2020.105432Get rights and content

Highlights

  • We propose a new fourth-order dissipation-preserving difference scheme for space fractional nonlinear damped wave equations.

  • Our proposed fourth-order scheme can generate the full toeplitz matrix, it is convenient for us to speed up the matrix-vector multiplication by fast Fourier transform.

  • We obtain the L2 and Hα/2 norm estimates, which are discussed for two-dimensional (high-dimensional) space fractional nonlinear damped wave equations.

  • We obtain the convergence analysis of fully-discrete scheme without any restriction on step-size ratio.

  • Our proposed scheme performs more robust than some existing schemes for conserving dissipation-preserving law.

Abstract

In this paper, we numerically investigate the space fractional nonlinear damped wave equation. We construct a novel high-accuracy dissipation-preserving finite difference scheme by using the new fourth-order fractional central difference operator. Thanks to the toeplitz-like differentiation matrix, we further raise the computation efficiency of the proposed scheme by fast Fourier transform. Moreover, we obtain the error estimate of our proposed scheme in L2 and Hα/2 (1 < α ≤ 2) norm, respectively. Finally, we verify the discrete dissipation-preserving law and convergence of the proposed scheme by one- and two-dimensional numerical experiments in long-time observation.

Introduction

In the past decades, fractional calculus frequently appear in many fields, such as physics, biomedicine, image processing and quantum mechanics, etc. More and more mathematicians, physicists and engineers recognize that fractional partial differential equations possess the capacity to depict complex and particular non-local phenomena or process with memory and long-range interaction. Now, some fractional differential models, such as, fractional Schrödinger equation [23], [24], [25], fractional Ginzburg-Landau equation [42], and fractional sine-Gordon equation [2] etc. have been proposed from classical differential equations by replacing the integral derivative with fractional derivative. A great number of simulation results (see [15], [16], [45], [46] and references therein) reveal that these attempts are necessary and successful.

In recent researches, fractional nonlinear wave equation gains more and more attentions in constructing numerical scheme. It contains a series of important fractional models, such as fractional telegraph equation [8], fractional Cattaneo equation [37], fractional Kelin-Gordon equation [17], [19], and fractional sine-Gordon equation [2]. Many nonlinear differential models possess some physics quantities, such as energy, momentum and mass, which are preserved under suitable boundary conditions. Thus, designing the structure-preserving numerical scheme for fractional nonlinear wave equation is an important topic. For integral nonlinear wave equation, the numerical and relevant theoretical aspects have been studied [9], [10], [11], [12], [22], [39]. But for fractional nonlinear wave equation, it is difficult to construct the numerical scheme and obtain the corresponding theoretical analysis due to the non-local property of fractional derivative. The analytical solutions of nonlinear wave equations are also investigated, which can be referred to references [2], [5], [30], [35].

In this paper, we consider the following space fractional nonlinear damped wave equation (SFWE)2ut2(x,t)+γut(x,t)Lαu(x,t)+G(u(x,t))=0,xRd(d1),0<tT,subject to the initial conditionsu(x,0)=φ(x),ut(x,0)=ψ(x),xRd,and the boundary conditionsu(x,t)=0,xRdΩ,0<tT,where 1 < α ≤ 2, and γ ≥ 0, G(u)=dGdu. We assume that u, φ, ψ are spatially compactly supported on the bounded domain Ω. Besides, we postulate that the given functions φ, ψ are known smooth enough and the nonnegative function G are differentiable with respect to u. So that our proposed scheme can attain the desired convergence order.

If d=1, thenLα=α|x|α,xR.If d=2, thenLα=α|x|α+α|y|α,(x,y)R2.The Riesz fractional derivative defined byα|x|αu(x)=cα(RLDxα+xRLDα)u(x),cα=12cos(απ2),the left and right Riemann-Liouville fractional derivatives are defined asRLDxαu(x)=1Γ(2α)d2dx2xu(ξ)dξ(xξ)α1,xRLDαu(x)=1Γ(2α)d2dx2xu(ξ)dξ(ξx)α1,where Γ(z)=0xz1exdx.

As indicated in Laskin [25], Riesz fractional derivative is a self-adjoint and negative operator. Since any positive self-adjoint operator has a unique positive square root [14], there exist unique positive square roots xα/2 and yα/2, such thatR2|xα/2u|2dxdy=R2(αu|x|α)udxdy,R2|yα/2u|2dxdy=R2(αu|y|α)udxdy.

This paper is restricted only to two dimensional (2D) case, that is d=2. Thus, the fractional energy1 formula for (1.1)–(1.3) can be written asE(t)=R2[12|ut|2+12|xα/2u|2+12|yα/2u|2+G(u(x,y,t))]dxdy,t[0,T],which satisfiesdEdt=γR2|ut|2dxdy,γ0,t(0,T].In particular, if γ=0, SFWE is energy-conservation, otherwise it is dissipation-preserving.

As far as we know, there are some numerical schemes have been developed in the literatures for SFWE. For instance, Macías-Díaz [31], [33] proposed the second-order accuracy energy-conservation difference schemes for 1D SWFE. Nevertheless, they need a strict assumption in convergence analysis, namely τ2g(α)2hα1+Cτ<1 with C a fixed constant independent of mesh-size. Further, the author proposed a fourth-order compact energy-conservation scheme for 1D SFWE when γ=0 in Macías-Díaz et al. [32]. However, Xiao and Wang [47] affirmed that the matrix M1δx(α) generated from fourth-order compact operator is not symmetric for α ≠ 2, thus, we believe that the energy-conservation law of fourth-order compact scheme can not be obtained in long-time numerical computation. More recently, Zhao et al. [54] constructed an explicit energy-conservation scheme for 1D SFWE when γ=0, which is fourth-order accuracy in time and space, respectively. But the numerical analysis is only discussed for the semi-discrete finite difference scheme. To remedy the shortages of the previous works, we construct a new fourth-order dissipation-preserving difference scheme for SFWE, and we obtain separately the error estimates in L2 and Hα/2 norm by rigorous mathematical proof. Also, our proposed scheme performs more excellent than some existing literatures by comparing the corresponding relative energy errors and errors in dissipation-preserving law.

The outline of this paper is arranged as follows. In Section 2, we introduce some high-order approaches of fractional derivative and some useful lemmas. In Section 3, we construct a fourth-order numerical scheme for SFWE, and prove the dissipation-preserving law of fully-discrete scheme. The solvability and convergence analysis of the proposed scheme are discussed in Section 4. In Section 5, we introduce the fast Fourier transform algorithm to speed up the matrix-vector multiplication. Moreover, we provide some numerical examples of 1D and 2D to verify the theoretical analysis of our proposed scheme. The paper ends with a conclusion in Section 6.

Section snippets

Preliminaries

In this section, we will introduce some high-order approaches of Riesz fractional derivative and the definition of fractional Sobolev norm.

Dissipation-preserving difference scheme

In practical calculation, it needs to restrict the original problem on a bounded domain with homogeneous Dirichlet boundary condition due to the solution of (1.1)–(1.3) is fast decaying. Therefore, we can select a large domain Ω=(a,b)×(c,d) such thatu(x,y,t)=0,(x,y)R2Ω,t[0,T],where a, c ≪ 0 and b, d ≫ 0.

Let xi=a+ihx,i=0,1,2,,M1, yj=c+jhy,j=0,1,2,,M2, tn=nτ,n=0,1,2,,N, where hx=(ba)/M1 and hy=(dc)/M2 are spatial step sizes, τ=T/N denotes the time step size. u(xi, yj, tn) and ui,jn are

Theoretical analysis

In this part, we concentrate on the numerical results analysis of (3.9). With the aid of Browder fixed point theorem, we discuss the existence and uniqueness of solution of (3.9) in Section 4.2. In Section 4.3, the convergence of (3.9) are analyzed by some useful auxiliary lemmas.

Numerical implementation

As we know, the structure-preserving properties need to be observed by long-time computation. In this section, we will introduce some important tools to raise the efficiency for the proposed scheme. Since the spatial fractional difference operator is of a full toeplitz matrix, consequently, it is very expensive if we directly store these metrics and compute the matrix-vector multiplications. In view of the special structure of toeplitz matrix, we can significantly reduce the computation costs

Conclusion

In this paper, we construct a high-accuracy dissipation-preserving difference scheme for space fractional nonlinear damped wave equation. The uniqueness and existence of our proposed scheme are proved. Further, we obtain the error estimates in L2 and Hα/2 norm, respectively. By virtue of some numerical experiments, we verify that our proposed scheme has second order in time and fourth order in space, respectively. Our proposed scheme performs more robust than the comparison schemes for

CRediT authorship contribution statement

Dongdong Hu: Formal analysis, Writing - original draft. Wenjun Cai: Formal analysis, Writing - review & editing. Yongzhong Song: Writing - review & editing. Yushun Wang: Supervision, Writing - review & editing.

Declaration of Competing Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Acknowledgments

The authors would like to express the thanks to the referees for their valuable comments and suggestions. This work is supported by the National Key Research and Development Project of China (Grant no.2018YFC1504205), the National Natural Science Foundation of China (Grant nos. 11771213, 61872422, 11971242), the Postgraduate Research & Practice Innovation Program of Jiangsu Province (Grant no. KYCX20_1165 ), and the Priority Academic Program Development of Jiangsu Higher Education Institutions.

References (54)

  • M. Meerschaert et al.

    Finite difference approximations for fractional advection-dispersion equations

    J Comput Appl Math

    (2004)
  • P. Miškinis

    The nonlinear and nonlocal integrable sine-Gordon equation

    Math Model Anal

    (2005)
  • J. Macías-Díaz et al.

    A compact fourth-order in space energy-preserving method for Riesz space-fractional nonlinear wave equations

    Appl Math Comput

    (2018)
  • J. Macías-Díaz et al.

    A pseudo energy-invariant method for relativistic wave equations with Riesz space-fractional derivatives

    Comput Phys Commun

    (2018)
  • M. Ortigueira

    Riesz potential operators and inverses via fractional centred derivatives

    Int J Math Math Sci

    (2006)
  • Q. Sheng et al.

    Numerical simulation of two-dimensional sine-Gordon solitons via a split cosine scheme

    Math Comput Simul

    (2005)
  • M. Dehghan et al.

    Error estimate of finite element/finite difference technique for solution of two-dimensional weakly singular integro-partial differential equation with space and time fractional derivatives

    J Comput Appl Math

    (2019)
  • V. Tarasov et al.

    Fractional Ginzburg-Landau equation for fractal media

    Phys A

    (2005)
  • W. Tian et al.

    A class of second order difference approximations for solving space fractional diffusion equations

    Math Comput

    (2015)
  • L. Vu-Quoc et al.

    Invariant-conserving finite difference algorithms for the nonlinear Klein-Gordon equation

    Comput Methods Appl Mech Eng

    (1993)
  • P. Wang et al.

    An energy conservative difference scheme for the nonlinear fractional Schrödinger equations

    J Comput Phys

    (2015)
  • A. Xiao et al.

    Symplectic scheme for the Schrödinger equation with fractional Laplacian

    Appl Numer Math

    (2019)
  • J. Xie et al.

    An effective dissipation-preserving fourth-order difference solver for fractional-in-space nonlinear wave equations

    J Sci Comput

    (2019)
  • Q. Yang et al.

    Novel numerical methods for solving the time-space fractional diffusion equation in two dimensions

    SIAM J Sci Comput

    (2011)
  • G. Akrivis et al.

    On fully discrete Galerkin methods of second-order temporal accuracy for the nonlinear Schrödinger equation

    Numer Math

    (1991)
  • G. Alfimov et al.

    Numerical study of a fractional sine-Gordon equation

    Fract Differ Appl

    (2004)
  • F. Browder

    Existence and uniqueness theorems for solutions of nonlinear boundary value problems

    (1965)
  • Cited by (27)

    • Conservation laws for systems of non-standard Birkhoffians with fractional derivatives

      2024, Communications in Nonlinear Science and Numerical Simulation
    View all citing articles on Scopus
    View full text