Residential College | false |
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 Publication | SIAM Journal on Matrix Analysis and Applications |
ISSN | 10957162 08954798 |
Volume | 38Issue: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. |
Keyword | Diagonal-times-toeplitz Matrices Preconditioners Space-fractional Diffusion Equations Krylov Subspace Methods Variable Coecients |
DOI | 10.1137/17M1115447 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Mathematics |
WOS Subject | Mathematics, Applied |
WOS ID | WOS:000418665600023 |
Scopus ID | 2-s2.0-85040313217 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology DEPARTMENT OF MATHEMATICS |
Affiliation | 1.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-SA | View Download |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment