A Novel Fourth‐Order Scheme for Two‐Dimensional Riesz Space Fractional Nonlinear Reaction‐Diffusion Equations and Its Optimal Preconditioned Solver
- 30 January 2025
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 32 (1)
Abstract
A novel fourth‐order finite difference formula coupling the Crank–Nicolson explicit linearized method is proposed to solve Riesz space fractional nonlinear reaction‐diffusion equations in two dimensions. Theoretically, under the Lipschitz assumption on the nonlinear term, the proposed high‐order scheme is proved to be unconditionally stable and convergent in the discrete ‐norm. Moreover, a ‐matrix‐based preconditioner is developed to speed up the convergence of the conjugate gradient method with an optimal convergence rate (a convergence rate independent of mesh sizes) for solving the symmetric discrete linear system. Theoretical analysis shows that the spectra of the preconditioned matrices are uniformly bounded in the open interval . This preconditioned iterative solver, to the best of our knowledge, is a new development with a mesh‐independent convergence rate for the linearized high‐order scheme. Numerical examples are given to validate the accuracy of the scheme and the effectiveness of the proposed preconditioned solver.Keywords
All Related Versions
Funding Information
- Universidade de Macau (MYRG‐GRG2024‐00237‐FST, MYRG‐GRG2023‐00181‐FST‐UMDF)
- Basic and Applied Basic Research Foundation of Guangdong Province (2020A1515110454)
- Croucher Foundation
- National Natural Science Foundation of China (12401544)
This publication has 86 references indexed in Scilit:
- Algebra preconditionings for 2D Riesz distributed‐order space‐fractional diffusion equations on convex domainsNumerical Linear Algebra with Applications, 2023
- Preconditioners for fractional diffusion equations based on the spectral symbolNumerical Linear Algebra with Applications, 2022
- Analysis and efficient implementation of alternating direction implicit finite volume method for Riesz space‐fractional diffusion equations in two space dimensionsNumerical Methods for Partial Differential Equations, 2020
- High‐order algorithms for Riesz derivative and their applications (V)Numerical Methods for Partial Differential Equations, 2017
- Diagonal and Toeplitz splitting iteration methods for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equationsNumerical Linear Algebra with Applications, 2017
- High-Order Numerical Algorithms for Riesz Derivatives via Constructing New Generating FunctionsJournal of Scientific Computing, 2016
- A Fast Gradient Projection Method for a Constrained Fractional Optimal ControlJournal of Scientific Computing, 2015
- On the spectrum of stiffness matrices arising from isogeometric analysisNumerische Mathematik, 2013
- Quasi-Compact Finite Difference Schemes for Space Fractional Diffusion EquationsJournal of Scientific Computing, 2012
- Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systemsBIT Numerical Mathematics, 1994