UM  > Faculty of Science and Technology  > DEPARTMENT OF MATHEMATICS
 Strang-type preconditioners for solving linear systems from delay differential equations Lin F.R.1; Jin X.Q.2; Lei S.L.2,3 2003-03-01 Source Publication BIT Numerical Mathematics ISSN 00063835 Volume 43Issue:1Pages:139-152 Abstract We consider the solution of delay differential equations (DDEs) by using boundary value methods (BVMs). These methods require the solution of one or more nonsymmetric, large and sparse linear systems. The GMRES method with the Strang-type block-circulant preconditioner is proposed for solving these linear systems. We show that if a Pk,k-stable BVM is used for solving an m-by-m system of DDEs, then our preconditioner is invertible and all the eigenvalues of the preconditioned system are clustered around 1. It follows that when the GMRES method is applied to solving the preconditioned systems, the method may converge fast. Numerical results are given to illustrate the effectiveness of our methods. Keyword Block-circulant Pre-conditioner Boundary Value Method Delay Differential Equation Gmres Method DOI 10.1023/A:1023657107334 URL View the original Indexed By SCI WOS Research Area Computer Science ; Mathematics WOS Subject Computer Science, Software Engineering ; Mathematics, Applied WOS ID WOS:000182583300010 Publisher KLUWER ACADEMIC PUBL Fulltext Access Citation statistics Cited Times [WOS]:13   [WOS Record]     [Related Records in WOS] Document Type Journal article Collection DEPARTMENT OF MATHEMATICS Affiliation 1.Department of Mathematics, Shantou University, Shantou, Guangdong 515063, China2.Faculty of Science and Technology, University of Macau, Macau, China3.Department of Mathematics, Hong Kong University of Science and Technology, Hong Kong, China Recommended CitationGB/T 7714 Lin F.R.,Jin X.Q.,Lei S.L.. Strang-type preconditioners for solving linear systems from delay differential equations[J]. BIT Numerical Mathematics,2003,43(1):139-152. APA Lin F.R.,Jin X.Q.,&Lei S.L..(2003).Strang-type preconditioners for solving linear systems from delay differential equations.BIT Numerical Mathematics,43(1),139-152. MLA Lin F.R.,et al."Strang-type preconditioners for solving linear systems from delay differential equations".BIT Numerical Mathematics 43.1(2003):139-152.
 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 [Lin F.R.]'s Articles [Jin X.Q.]'s Articles [Lei S.L.]'s Articles Baidu academic Similar articles in Baidu academic [Lin F.R.]'s Articles [Jin X.Q.]'s Articles [Lei S.L.]'s Articles Bing Scholar Similar articles in Bing Scholar [Lin F.R.]'s Articles [Jin X.Q.]'s Articles [Lei S.L.]'s Articles Terms of Use No data! Social Bookmark/Share