A Fast Compact Difference Method for Two-Dimensional Nonlinear Space-Fractional Complex Ginzburg-Landau Equations

A Fast Compact Difference Method for Two-Dimensional Nonlinear Space-Fractional Complex Ginzburg-Landau Equations

Year:    2021

Author:    Lu Zhang, Qifeng Zhang, Hai-Wei Sun

Journal of Computational Mathematics, Vol. 39 (2021), Iss. 5 : pp. 708–732

Abstract

This paper focuses on a fast and high-order finite difference method for two-dimensional space-fractional complex Ginzburg-Landau equations. We firstly establish a three-level finite difference scheme for the time variable followed by the linearized technique of the nonlinear term. Then the fourth-order compact finite difference method is employed to discretize the spatial variables. Hence the accuracy of the discretization is $\mathcal{O}(\tau^2+h_1^4+h_2^4)$ in $L_2$-norm, where $\tau$ is the temporal step-size, both $h_1$ and $h_2$ denote spatial mesh sizes in $x$- and $y$- directions, respectively. The rigorous theoretical analysis, including the uniqueness, the almost unconditional stability, and the convergence, is studied via the energy argument. Practically, the discretized system holds the block Toeplitz structure. Therefore, the coefficient Toeplitz-like matrix only requires $\mathcal{O} \big( M_{1}M_{2} \big)$ memory storage, and the matrix-vector multiplication can be carried out in $\mathcal{O} \big( M_{1}M_{2} (\log M_{1}+\log M_{2})\big)$ computational complexity by the fast Fourier transformation, where $M_1$ and $M_2$ denote the numbers of the spatial grids in two different directions. In order to solve the resulting Toeplitz-like system quickly, an efficient preconditioner with the Krylov subspace method is proposed to speed up the iteration rate. Numerical results are given to demonstrate the well performance of the proposed method.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/jcm.2005-m2020-0029

Journal of Computational Mathematics, Vol. 39 (2021), Iss. 5 : pp. 708–732

Published online:    2021-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    25

Keywords:    Space-fractional Ginzburg-Landau equation Compact scheme Boundedness Convergence Preconditioner FFT.

Author Details

Lu Zhang

Qifeng Zhang

Hai-Wei Sun

  1. Preconditioned fourth-order exponential integrator for two-dimensional nonlinear fractional Ginzburg-Landau equation

    Zhang, Lu | Zhang, Qifeng | Sun, Hai-Wei

    Computers & Mathematics with Applications, Vol. 150 (2023), Iss. P.211

    https://doi.org/10.1016/j.camwa.2023.09.029 [Citations: 2]
  2. Preconditioned iterative solver for 2D complex fractional Ginzburg-Landau equation

    Zhang, Lu | Xu, Yingying | Tao, Ying | Chen, Lei

    2022 IEEE 5th Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC), (2022), P.1736

    https://doi.org/10.1109/IMCEC55388.2022.10019345 [Citations: 1]
  3. A Space-Time Finite Element Method for the Fractional Ginzburg–Landau Equation

    Liu, Jincun | Li, Hong | Liu, Yang

    Fractal and Fractional, Vol. 7 (2023), Iss. 7 P.564

    https://doi.org/10.3390/fractalfract7070564 [Citations: 1]