UM  > Faculty of Science and Technology  > DEPARTMENT OF MATHEMATICS
Residential Collegefalse
Status已發表Published
A SPLITTING PRECONDITIONER FOR TOEPLITZ-LIKE LINEAR SYSTEMS ARISING FROM FRACTIONAL DIFFUSION EQUATIONS
Lin, X.L.; Ng, M.K.; Sun, H. W.
2017-12-01
Source PublicationSIAM Journal on Matrix Analysis and Applications
ISSN0895-4798
Pages1580-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 Variable Coeffi Cients Space-fractional Diffusion Equations Krylov Subspace Methods
DOI10.1137/17M1115447
URLView the original
Language英語English
WOS IDWOS:000418665600023
The Source to ArticlePB_Publication
Scopus ID2-s2.0-85040313217
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF MATHEMATICS
Corresponding AuthorNg, M.K.
Recommended Citation
GB/T 7714
Lin, X.L.,Ng, M.K.,Sun, H. W.. A SPLITTING PRECONDITIONER FOR TOEPLITZ-LIKE LINEAR SYSTEMS ARISING FROM FRACTIONAL DIFFUSION EQUATIONS[J]. SIAM Journal on Matrix Analysis and Applications, 2017, 1580-1614.
APA Lin, X.L.., Ng, M.K.., & Sun, H. W. (2017). A SPLITTING PRECONDITIONER FOR TOEPLITZ-LIKE LINEAR SYSTEMS ARISING FROM FRACTIONAL DIFFUSION EQUATIONS. SIAM Journal on Matrix Analysis and Applications, 1580-1614.
MLA Lin, X.L.,et al."A SPLITTING PRECONDITIONER FOR TOEPLITZ-LIKE LINEAR SYSTEMS ARISING FROM FRACTIONAL DIFFUSION EQUATIONS".SIAM Journal on Matrix Analysis and Applications (2017):1580-1614.
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
[Lin, X.L.]'s Articles
[Ng, M.K.]'s Articles
[Sun, H. W.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Lin, X.L.]'s Articles
[Ng, M.K.]'s Articles
[Sun, H. W.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Lin, X.L.]'s Articles
[Ng, M.K.]'s Articles
[Sun, H. W.]'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.