Residential College | false |
Status | 已發表Published |
A note on preconditioned block Toeplitz matrices | |
Xiao-Qing Jin | |
1995-07 | |
Source Publication | SIAM JOURNAL ON SCIENTIFIC COMPUTING |
ISSN | 1064-8275 |
Volume | 16Issue:4Pages:951-955 |
Abstract | In [SIAM J. Sci. Statist. Comput., 13 (1992), pp. 948-966], Ku and Kuo proposed and analysed a block circulant preconditioner R(mn) for solving a family of block Toeplitz systems T-mn v = b. For a special class of block matrices called the quadrantally symmetric Toeplitz matrices, they proved that the eigenvalues of R(mn)(-1)T(mn) are clustered around one except at most O(m + n) outliers with T-mn generated by a two-dimensional rational function. The superior convergence rate of the preconditioned conjugate gradient (PCG) method is explained by the clustering property of the spectrum of R(mn)(-1)T(mn). However, in their analysis, there is no discussion on the positive definiteness of the matrix T-mn, and the preconditioner R(mn), is assumed to be invertible. In this paper, we give some results on these two aspects. Under the assumptions in the above-referenced paper, we prove that if the generating function f(x, y) of T-mn is positive, then T-mn is positive definite. Moreover, we show that R(mn) is uniformly invertible when m and n are sufficiently large. |
Keyword | Toeplitz Matrix Circulant Matrix Circulant Operator Preconditioned Conjugate Gradient Method |
DOI | 10.1137/0916055 |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Mathematics |
WOS Subject | Mathematics, Applied |
WOS ID | WOS:A1995RF58400011 |
Publisher | SIAM PUBLICATIONS |
Scopus ID | 2-s2.0-85067849952 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology DEPARTMENT OF MATHEMATICS |
Affiliation | Faculty of Science and Technology , University of Macau, Taipa, Macau |
Recommended Citation GB/T 7714 | Xiao-Qing Jin. A note on preconditioned block Toeplitz matrices[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16(4), 951-955. |
APA | Xiao-Qing Jin.(1995). A note on preconditioned block Toeplitz matrices. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 16(4), 951-955. |
MLA | Xiao-Qing Jin."A note on preconditioned block Toeplitz matrices".SIAM JOURNAL ON SCIENTIFIC COMPUTING 16.4(1995):951-955. |
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