A fast linearized virtual element method on graded meshes for nonlinear time-fractional diffusion equations

• Published in: Numerical algorithms Vol. 97; no. 3; pp. 1141 - 1177
• Main Authors: Gu, Qiling, Chen, Yanping, Zhou, Jianwei, Huang, Jian
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.11.2024; Springer Nature B.V
• Subjects: Algebra; Algorithms; Computer Science; Diffusion rate; Error analysis; Linearization; Methods; Numeric Computing; Numerical Analysis; Operators (mathematics); Original Paper; Theory of Computation; 65M15; Graded meshes; Polygonal meshes; Fast method; Nonlinear time-fractional equation; Linearized scheme; 34K37; 65M60; 65M55; Virtual element method; 65N30
• ISSN: 1017-1398; 1572-9265
• DOI: 10.1007/s11075-023-01744-1

In this paper, we develop a fast linearized virtual element method (VEM) for the approximation of the nonlinear time-fractional diffusion equations on polygonal meshes. The L 1-scheme with graded meshes is used to deal with the non-smooth system, the Newton linearized method is adopted to handle the nonlinear term and VEM is employed to discrete the spatial variable. Then the error splitting approach is used to prove the unconditional optimal error estimate of the fully discrete linearized L1-VEM scheme. In order to reduce the storage and computational cost caused by the nonlocality of the Caputo fractional operator, a fast memory-saving L1-VEM is developed. It is proved that the difference between the solution of the L1-VEM and the fast L1-VEM can be made arbitrarily small and is independently of the sizes of the time and/or space grids. Finally, numerical results are implemented to verify the theoretical results.