UM  > Faculty of Science and Technology
Residential Collegefalse
Status已發表Published
Preconditioning techniques for diagonal-times-Toeplitz matrices in fractional diffusion equations
Pan,Jianyu1; Ke,Rihuan2; Ng,Michael K.3; Sun,Hai Wei4
2014-12-29
Source PublicationSIAM Journal on Scientific Computing
ISSN10957200 10648275
Volume36Issue:6Pages:A2698-A2719
Abstract

The fractional diffusion equation is discretized by an implicit finite difference scheme with the shifted Grünwald formula, which is unconditionally stable. The coefficient matrix of the discretized linear system is equal to the sum of a scaled identity matrix and two diagonal-times-Toeplitz matrices. Standard circulant preconditioners may not work for such Toeplitz-like linear systems. The main aim of this paper is to propose and develop approximate inverse preconditioners for such Toeplitz-like matrices. An approximate inverse preconditioner is constructed to approximate the inverses of weighted Toeplitz matrices by circulant matrices, and then combine them together rowby-row. Because of Toeplitz structure, both the discretized coefficient matrix and the preconditioner can be implemented very efficiently by using fast Fourier transforms. Theoretically, we show that the spectra of the resulting preconditioned matrices are clustered around one. Thus Krylov subspace methods with the proposed preconditioner converge very fast. Numerical examples are given to demonstrate the effectiveness of the proposed preconditioner and show that its performance is better than the other testing preconditioners.

KeywordApproximate Inverse Circulant Matrix Fast Fourier Transform Fractional Diffusion Equation Krylov Subspace Methods Toeplitz Matrix
DOI10.1137/130931795
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
WOS IDWOS:000346838800009
Scopus ID2-s2.0-84919691062
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionFaculty of Science and Technology
DEPARTMENT OF MATHEMATICS
Affiliation1.Department of Mathematics, Shanghai Key Laboratory of Pure Mathematics and Mathematical Practice, East China Normal University,Shanghai,200241,China
2.School of Mathematical Science, South China Normal University,Guangzhou,510631,China
3.Centre for Mathematical Imaging and Vision, Department of Mathematics, Hong Kong Baptist University,Kowloon Tong, Hong Kong,Hong Kong
4.Department of Mathematics, University of Macau,Macao
Recommended Citation
GB/T 7714
Pan,Jianyu,Ke,Rihuan,Ng,Michael K.,et al. Preconditioning techniques for diagonal-times-Toeplitz matrices in fractional diffusion equations[J]. SIAM Journal on Scientific Computing, 2014, 36(6), A2698-A2719.
APA Pan,Jianyu., Ke,Rihuan., Ng,Michael K.., & Sun,Hai Wei (2014). Preconditioning techniques for diagonal-times-Toeplitz matrices in fractional diffusion equations. SIAM Journal on Scientific Computing, 36(6), A2698-A2719.
MLA Pan,Jianyu,et al."Preconditioning techniques for diagonal-times-Toeplitz matrices in fractional diffusion equations".SIAM Journal on Scientific Computing 36.6(2014):A2698-A2719.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Pan,Jianyu]'s Articles
[Ke,Rihuan]'s Articles
[Ng,Michael K.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Pan,Jianyu]'s Articles
[Ke,Rihuan]'s Articles
[Ng,Michael K.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Pan,Jianyu]'s Articles
[Ke,Rihuan]'s Articles
[Ng,Michael K.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.