UM
Convergence analysis of superoptimal PCG algorithm for Toeplitz systems with a Fisher-Hartwig singularity
Vong,Seak Weng; Wang,Wei; Jin,Xiao Qing
2008-01-15
Source PublicationLinear Algebra and Its Applications
ISSN00243795
Volume428Issue:2-3Pages:535-549
AbstractRecently, Lu and Hurvich [Y. Lu, C. Hurvich, On the complexity of the preconditioned conjugate gradient algorithm for solving toeplitz systems with a Fisher-Hartwig singularity, SIAM J. Matrix Anal. Appl. 27 (2005) 638-653] used the preconditioned conjugate gradient method with the optimal circulant preconditioner proposed in Chan [T. Chan, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Statist. Comput. 9 (1988) 766-771] for solving the Toeplitz system T (f) x = b where the generating function f is given byf (ω) = | 1 - e | h (ω)with d ∈ fenced(- frac(1, 2), frac(1, 2)) {minus 45 degree rule} {0}. The function h (ω) is positive continuous on [- π, π] and differentiable on [- π, π] {minus 45 degree rule} {0}. In this paper, we will use the superoptimal circulant preconditioner proposed by Tyrtyshnikov [E. Tyrtyshnikov, Optimal and superoptimal circulant preconditioners, SIAM J. Matrix Anal. Appl. 13 (1992) 459-473] to solve the same problem when 0 < d < 1 / 2. Our convergence analysis shows that the number of iterations is bounded by O (log n) and therefore the complexity of our algorithm is O (n log n). We notice that the numerical performance of superoptimal preconditioner is almost the same as that of the optimal preconditioner. © 2007 Elsevier Inc. All rights reserved.
KeywordFisher-Hartwig singularity Optimal circulant preconditioner PCG method Superoptimal circulant preconditioner Toeplitz system
DOI10.1016/j.laa.2007.05.032
URLView the original
Language英语
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionUniversity of Macau
AffiliationDepartment of Mathematics,University of Macau,,Macao
First Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Vong,Seak Weng,Wang,Wei,Jin,Xiao Qing. Convergence analysis of superoptimal PCG algorithm for Toeplitz systems with a Fisher-Hartwig singularity[J]. Linear Algebra and Its Applications,2008,428(2-3):535-549.
APA Vong,Seak Weng,Wang,Wei,&Jin,Xiao Qing.(2008).Convergence analysis of superoptimal PCG algorithm for Toeplitz systems with a Fisher-Hartwig singularity.Linear Algebra and Its Applications,428(2-3),535-549.
MLA Vong,Seak Weng,et al."Convergence analysis of superoptimal PCG algorithm for Toeplitz systems with a Fisher-Hartwig singularity".Linear Algebra and Its Applications 428.2-3(2008):535-549.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Vong,Seak Weng]'s Articles
[Wang,Wei]'s Articles
[Jin,Xiao Qing]'s Articles
Baidu academic
Similar articles in Baidu academic
[Vong,Seak Weng]'s Articles
[Wang,Wei]'s Articles
[Jin,Xiao Qing]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Vong,Seak Weng]'s Articles
[Wang,Wei]'s Articles
[Jin,Xiao Qing]'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.