File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1137/S0036144594276474
- Scopus: eid_2-s2.0-0030246195
- WOS: WOS:A1996VH11600002
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Conjugate gradient methods for Toeplitz systems
Title | Conjugate gradient methods for Toeplitz systems |
---|---|
Authors | |
Keywords | Signal and image processing Preconditioners Preconditioned conjugate gradient methods Integral equations Differential equations Toeplitz matrices Time series Queueing problems |
Issue Date | 1996 |
Citation | SIAM Review, 1996, v. 38, n. 3, p. 427-482 How to Cite? |
Abstract | In this expository paper, we survey some of the latest developments in using preconditioned conjugate gradient methods for solving Toeplitz systems. One of the main results is that the complexity of solving a large class of n-by-n Toeplitz systems is reduced to O(n log n) operations as compared to O(n log2 n) operations required by fast direct Toeplitz solvers. Different preconditioners proposed for Toeplitz systems are reviewed. Applications to Toeplitz-related systems arising from partial differential equations, queueing networks, signal and image processing, integral equations, and time series analysis are given. |
Persistent Identifier | http://hdl.handle.net/10722/276533 |
ISSN | 2021 Impact Factor: 7.240 2020 SCImago Journal Rankings: 4.683 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chan, Raymond H. | - |
dc.contributor.author | Michael, K. N.G. | - |
dc.date.accessioned | 2019-09-18T08:33:54Z | - |
dc.date.available | 2019-09-18T08:33:54Z | - |
dc.date.issued | 1996 | - |
dc.identifier.citation | SIAM Review, 1996, v. 38, n. 3, p. 427-482 | - |
dc.identifier.issn | 0036-1445 | - |
dc.identifier.uri | http://hdl.handle.net/10722/276533 | - |
dc.description.abstract | In this expository paper, we survey some of the latest developments in using preconditioned conjugate gradient methods for solving Toeplitz systems. One of the main results is that the complexity of solving a large class of n-by-n Toeplitz systems is reduced to O(n log n) operations as compared to O(n log2 n) operations required by fast direct Toeplitz solvers. Different preconditioners proposed for Toeplitz systems are reviewed. Applications to Toeplitz-related systems arising from partial differential equations, queueing networks, signal and image processing, integral equations, and time series analysis are given. | - |
dc.language | eng | - |
dc.relation.ispartof | SIAM Review | - |
dc.subject | Signal and image processing | - |
dc.subject | Preconditioners | - |
dc.subject | Preconditioned conjugate gradient methods | - |
dc.subject | Integral equations | - |
dc.subject | Differential equations | - |
dc.subject | Toeplitz matrices | - |
dc.subject | Time series | - |
dc.subject | Queueing problems | - |
dc.title | Conjugate gradient methods for Toeplitz systems | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1137/S0036144594276474 | - |
dc.identifier.scopus | eid_2-s2.0-0030246195 | - |
dc.identifier.volume | 38 | - |
dc.identifier.issue | 3 | - |
dc.identifier.spage | 427 | - |
dc.identifier.epage | 482 | - |
dc.identifier.isi | WOS:A1996VH11600002 | - |
dc.identifier.issnl | 0036-1445 | - |