Residential College | false |
Status | 已發表Published |
A Fast Direct Method for Block Triangular Toeplitz-like with Tri-diagonal Block Systems from Time-Fractional Partial Differential Equations | |
Ke, R.H.; NG, M.K.; Sun, H. W. | |
2015-12-01 | |
Source Publication | Journal of Computational Physics |
ISSN | 0021-9991 |
Pages | 203-211 |
Abstract | A fast direct method is proposed for the block lower triangular Toeplitz-like with tri-diagonal blocks system which arises from the time-fractional partial differential equation. The proposed method is based on the divide-and-conquer strategy and together with the fast Fourier transforms for calculating Toeplitz matrix-vector multiplication. The complexity needs O(MN log^2 M) arithmetic operations, where M is the number of blocks (the number of time steps) in the system and N is the size (number of spatial grid points) of each block. Numerical examples from the finite difference discretization of time-fractional partial differential equations are given to demonstrate the efficiency of the proposed method. |
Keyword | Block Triangular Toeplitz-like Matrix Direct Methods Divide-and-conquer Strategy Fast Fourier Transform Fractional Partial Differential Equations |
DOI | 10.1016/j.jcp.2015.09.042 |
Language | 英語English |
The Source to Article | PB_Publication |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF MATHEMATICS |
Corresponding Author | NG, M.K. |
Recommended Citation GB/T 7714 | Ke, R.H.,NG, M.K.,Sun, H. W.. A Fast Direct Method for Block Triangular Toeplitz-like with Tri-diagonal Block Systems from Time-Fractional Partial Differential Equations[J]. Journal of Computational Physics, 2015, 203-211. |
APA | Ke, R.H.., NG, M.K.., & Sun, H. W. (2015). A Fast Direct Method for Block Triangular Toeplitz-like with Tri-diagonal Block Systems from Time-Fractional Partial Differential Equations. Journal of Computational Physics, 203-211. |
MLA | Ke, R.H.,et al."A Fast Direct Method for Block Triangular Toeplitz-like with Tri-diagonal Block Systems from Time-Fractional Partial Differential Equations".Journal of Computational Physics (2015):203-211. |
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