File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1007/s002110100354
- Scopus: eid_2-s2.0-0036022625
- WOS: WOS:000177444400002
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: The best circulant preconditioners for hermitian toeplitz systems II: The multiple-zero case
Title | The best circulant preconditioners for hermitian toeplitz systems II: The multiple-zero case |
---|---|
Authors | |
Issue Date | 2002 |
Citation | Numerische Mathematik, 2002, v. 92, n. 1, p. 17-40 How to Cite? |
Abstract | In [10, 14], circulant-type preconditioners have been proposed for ill-conditioned Hermitian Toeplitz systems that are generated by nonnegative continuous functions with a zero of even order. The proposed circulant preconditioners can be constructed without requiring explicit knowledge of the generating functions. It was shown that the spectra of the preconditioned matrices are uniformly bounded except for a fixed number of outliers and that all eigenvalues are uniformly bounded away from zero. Therefore the conjugate gradient method converges linearly when applied to solving the circulant preconditioned systems. In [10, 14], it was claimed that this result can be extended to the case where the generating functions have multiple zeros. The main aim of this paper is to give a complete convergence proof of the method in [10, 14] for this class of generating functions. |
Persistent Identifier | http://hdl.handle.net/10722/276727 |
ISSN | 2023 Impact Factor: 2.1 2023 SCImago Journal Rankings: 1.855 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chan, Raymond H. | - |
dc.contributor.author | Ng, Michael K. | - |
dc.contributor.author | Yip, Andy M. | - |
dc.date.accessioned | 2019-09-18T08:34:28Z | - |
dc.date.available | 2019-09-18T08:34:28Z | - |
dc.date.issued | 2002 | - |
dc.identifier.citation | Numerische Mathematik, 2002, v. 92, n. 1, p. 17-40 | - |
dc.identifier.issn | 0029-599X | - |
dc.identifier.uri | http://hdl.handle.net/10722/276727 | - |
dc.description.abstract | In [10, 14], circulant-type preconditioners have been proposed for ill-conditioned Hermitian Toeplitz systems that are generated by nonnegative continuous functions with a zero of even order. The proposed circulant preconditioners can be constructed without requiring explicit knowledge of the generating functions. It was shown that the spectra of the preconditioned matrices are uniformly bounded except for a fixed number of outliers and that all eigenvalues are uniformly bounded away from zero. Therefore the conjugate gradient method converges linearly when applied to solving the circulant preconditioned systems. In [10, 14], it was claimed that this result can be extended to the case where the generating functions have multiple zeros. The main aim of this paper is to give a complete convergence proof of the method in [10, 14] for this class of generating functions. | - |
dc.language | eng | - |
dc.relation.ispartof | Numerische Mathematik | - |
dc.title | The best circulant preconditioners for hermitian toeplitz systems II: The multiple-zero case | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1007/s002110100354 | - |
dc.identifier.scopus | eid_2-s2.0-0036022625 | - |
dc.identifier.volume | 92 | - |
dc.identifier.issue | 1 | - |
dc.identifier.spage | 17 | - |
dc.identifier.epage | 40 | - |
dc.identifier.isi | WOS:000177444400002 | - |
dc.identifier.issnl | 0029-599X | - |