Premium
Quasi‐Toeplitz splitting iteration methods for unsteady space‐fractional diffusion equations
Author(s) -
Dai PingFei,
Wu QingBiao,
Zhu ShengFeng
Publication year - 2019
Publication title -
numerical methods for partial differential equations
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.901
H-Index - 61
eISSN - 1098-2426
pISSN - 0749-159X
DOI - 10.1002/num.22320
Subject(s) - toeplitz matrix , preconditioner , circulant matrix , mathematics , krylov subspace , coefficient matrix , matrix (chemical analysis) , matrix splitting , generalized minimal residual method , iterative method , mathematical analysis , eigenvalues and eigenvectors , symmetric matrix , pure mathematics , algorithm , square matrix , physics , materials science , quantum mechanics , composite material
We construct a class of quasi‐Toeplitz splitting iteration methods to solve the two‐sided unsteady space‐fractional diffusion equations with variable coefficients. By making full use of the structural characteristics of the coefficient matrix, the method only requires computational costs of O ( n log n ) with n denoting the number of degrees of freedom. We develop an appropriate circulant matrix to replace the Toeplitz matrix as a preconditioner. We discuss the spectral properties of the quasi‐circulant splitting preconditioned matrix. Numerical comparisons with existing approaches show that the present method is both effective and efficient when being used as matrix splitting preconditioners for Krylov subspace iteration methods.