UM  > Faculty of Science and Technology  > DEPARTMENT OF MATHEMATICS
Residential Collegefalse
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 PublicationJournal of Computational Physics
ISSN0021-9991
Pages203-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.

KeywordBlock Triangular Toeplitz-like Matrix Direct Methods Divide-and-conquer Strategy Fast Fourier Transform Fractional Partial Differential Equations
DOI10.1016/j.jcp.2015.09.042
Language英語English
The Source to ArticlePB_Publication
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF MATHEMATICS
Corresponding AuthorNG, 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Ke, R.H.]'s Articles
[NG, M.K.]'s Articles
[Sun, H. W.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Ke, R.H.]'s Articles
[NG, M.K.]'s Articles
[Sun, H. W.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Ke, R.H.]'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.