UM  > Faculty of Science and Technology
Residential Collegefalse
Status已發表Published
A splitting preconditioner for Toeplitz-like linear systems arising from fractional diffusion equations
Lin,Xue Lei1; Ng,Michael K.1; Sun,Hai Wei2
2017-12-14
Source PublicationSIAM Journal on Matrix Analysis and Applications
ISSN10957162 08954798
Volume38Issue:4Pages:1580-1614
Abstract

In this paper, we study Toeplitz-like linear systems arising from time-dependent one-dimensional and two-dimensional Riesz space-fractional diffusion equations with variable diffusion coefficients. The coefficient matrix is a sum of a scalar identity matrix and a diagonal-times-Toeplitz matrix which allows fast matrix-vector multiplication in iterative solvers. We propose and develop a splitting preconditioner for this kind of matrix and analyze the spectra of the preconditioned matrix. Under mild conditions on variable diffusion coefficients, we show that the singular values of the preconditioned matrix are bounded above and below by positive constants which are independent of temporal and spatial discretization step-sizes. When the preconditioned conjugate gradient squared method is employed to solve such preconditioned linear systems, the method converges linearly within an iteration number independent of the discretization step-sizes. Numerical examples are given to illustrate the theoretical results and demonstrate that the performance of the proposed preconditioner is better than other tested solvers.

KeywordDiagonal-times-toeplitz Matrices Preconditioners Space-fractional Diffusion Equations Krylov Subspace Methods Variable Coecients
DOI10.1137/17M1115447
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
WOS IDWOS:000418665600023
Scopus ID2-s2.0-85040313217
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionFaculty of Science and Technology
DEPARTMENT OF MATHEMATICS
Affiliation1.Department of MathematicsHong Kong Baptist University,Kowloon Tong,Hong Kong
2.Department of MathematicsUniversity of Macau,Macao
Recommended Citation
GB/T 7714
Lin,Xue Lei,Ng,Michael K.,Sun,Hai Wei. A splitting preconditioner for Toeplitz-like linear systems arising from fractional diffusion equations[J]. SIAM Journal on Matrix Analysis and Applications, 2017, 38(4), 1580-1614.
APA Lin,Xue Lei., Ng,Michael K.., & Sun,Hai Wei (2017). A splitting preconditioner for Toeplitz-like linear systems arising from fractional diffusion equations. SIAM Journal on Matrix Analysis and Applications, 38(4), 1580-1614.
MLA Lin,Xue Lei,et al."A splitting preconditioner for Toeplitz-like linear systems arising from fractional diffusion equations".SIAM Journal on Matrix Analysis and Applications 38.4(2017):1580-1614.
Files in This Item: Download All
File Name/Size Publications Version Access License
LinNgSun-SIMAX-2017.(371KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Lin,Xue Lei]'s Articles
[Ng,Michael K.]'s Articles
[Sun,Hai Wei]'s Articles
Baidu academic
Similar articles in Baidu academic
[Lin,Xue Lei]'s Articles
[Ng,Michael K.]'s Articles
[Sun,Hai Wei]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Lin,Xue Lei]'s Articles
[Ng,Michael K.]'s Articles
[Sun,Hai Wei]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: LinNgSun-SIMAX-2017.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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