Residential College | false |
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 Publication | SIAM Journal on Matrix Analysis and Applications |
ISSN | 0895-4798 |
Pages | 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 Variable Coeffi Cients Space-fractional Diffusion Equations Krylov Subspace Methods |
DOI | 10.1137/17M1115447 |
URL | View the original |
Language | 英語English |
WOS ID | WOS:000418665600023 |
The Source to Article | PB_Publication |
Scopus ID | 2-s2.0-85040313217 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF MATHEMATICS |
Corresponding Author | Ng, 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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment