Residential College | false |
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 Publication | SIAM Journal on Scientific Computing |
ISSN | 10957200 10648275 |
Volume | 36Issue: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. |
Keyword | Approximate Inverse Circulant Matrix Fast Fourier Transform Fractional Diffusion Equation Krylov Subspace Methods Toeplitz Matrix |
DOI | 10.1137/130931795 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Mathematics |
WOS Subject | Mathematics, Applied |
WOS ID | WOS:000346838800009 |
Scopus ID | 2-s2.0-84919691062 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology DEPARTMENT OF MATHEMATICS |
Affiliation | 1.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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment