UM  > Faculty of Science and Technology  > DEPARTMENT OF MATHEMATICS
BCCB preconditioners for solving linear systems from delay differential equations
Cai M.-C.; Jin X.-Q.
Source PublicationComputers and Mathematics with Applications

We consider the solution of delay differential equations by using boundary value methods (BVMs). These methods require the solution of some nonsymmetric, large, and sparse linear systems. In this paper, these systems are solved by using the GMRES method. A mixed-type block-circulant preconditioner with circulant blocks (BCCB preconditioner) is proposed to speed up the convergence rate of the GMRES method. If an A ink,k-stable BVM is used and the system matrices of delay differential equations are normal, then the BCCB preconditioner is invertible. The advantage of using such kind of preconditioner is that we can use two-dimensional fast Fourier transform to reduce the operation cost. Numerical results are given to show the effectiveness of our methods. 

KeywordBccb Preconditioner Block-circulant Preconditioner Bvm Delay Differential Equations Gmres Method Toeplitz Matrix
URLView the original
Indexed BySCIE
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
WOS IDWOS:000231279000024
Fulltext Access
Citation statistics
Cited Times [WOS]:3   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
Corresponding AuthorJin X.-Q.
AffiliationDepartment of Mathematics, University of Macau Macau, P.R. China
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Cai M.-C.,Jin X.-Q.. BCCB preconditioners for solving linear systems from delay differential equations[J]. Computers and Mathematics with Applications,2005,50(1-2):281-288.
APA Cai M.-C.,&Jin X.-Q..(2005).BCCB preconditioners for solving linear systems from delay differential equations.Computers and Mathematics with Applications,50(1-2),281-288.
MLA Cai M.-C.,et al."BCCB preconditioners for solving linear systems from delay differential equations".Computers and Mathematics with Applications 50.1-2(2005):281-288.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Cai M.-C.]'s Articles
[Jin X.-Q.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Cai M.-C.]'s Articles
[Jin X.-Q.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Cai M.-C.]'s Articles
[Jin X.-Q.]'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.