File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1007/BF02576004
- Scopus: eid_2-s2.0-0029693006
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Article: Scientific applications of iterative Toeplitz solvers
Title | Scientific applications of iterative Toeplitz solvers |
---|---|
Authors | |
Keywords | Preconditioned conjugate gradient methods Preconditioners Queueing problems Differential equations Toeplitz matrices Signal and image processing Time series Integral equations |
Issue Date | 1996 |
Citation | Calcolo, 1996, v. 33, n. 3-4, p. 249-267 How to Cite? |
Abstract | Recent research on using the preconditioned conjugate gradient method as an iterative method for solving Toeplitz systems has brought much attention. One of the main important results of this methodology is that the complexity of solving a large class of Toeplitz systems can be reduced to O(nlogn) operations as compared to the O(nlog 2 n) operations required by fast direct Toeplitz solvers, provided that a suitable preconditioner is chosen under certain conditions on the Toeplitz operator. In this paper, we survey some applications of iterative Toeplitz solvers to Toeplitz-related problems arising from scientific applications. These applications include partial differential equations, queueing networks, signal and image processing, integral equations, and time series analysis. |
Persistent Identifier | http://hdl.handle.net/10722/276474 |
ISSN | 2023 Impact Factor: 1.4 2023 SCImago Journal Rankings: 0.776 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ng, Michael K. | - |
dc.contributor.author | Chan, Raymond H. | - |
dc.date.accessioned | 2019-09-18T08:33:42Z | - |
dc.date.available | 2019-09-18T08:33:42Z | - |
dc.date.issued | 1996 | - |
dc.identifier.citation | Calcolo, 1996, v. 33, n. 3-4, p. 249-267 | - |
dc.identifier.issn | 0008-0624 | - |
dc.identifier.uri | http://hdl.handle.net/10722/276474 | - |
dc.description.abstract | Recent research on using the preconditioned conjugate gradient method as an iterative method for solving Toeplitz systems has brought much attention. One of the main important results of this methodology is that the complexity of solving a large class of Toeplitz systems can be reduced to O(nlogn) operations as compared to the O(nlog 2 n) operations required by fast direct Toeplitz solvers, provided that a suitable preconditioner is chosen under certain conditions on the Toeplitz operator. In this paper, we survey some applications of iterative Toeplitz solvers to Toeplitz-related problems arising from scientific applications. These applications include partial differential equations, queueing networks, signal and image processing, integral equations, and time series analysis. | - |
dc.language | eng | - |
dc.relation.ispartof | Calcolo | - |
dc.subject | Preconditioned conjugate gradient methods | - |
dc.subject | Preconditioners | - |
dc.subject | Queueing problems | - |
dc.subject | Differential equations | - |
dc.subject | Toeplitz matrices | - |
dc.subject | Signal and image processing | - |
dc.subject | Time series | - |
dc.subject | Integral equations | - |
dc.title | Scientific applications of iterative Toeplitz solvers | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1007/BF02576004 | - |
dc.identifier.scopus | eid_2-s2.0-0029693006 | - |
dc.identifier.volume | 33 | - |
dc.identifier.issue | 3-4 | - |
dc.identifier.spage | 249 | - |
dc.identifier.epage | 267 | - |
dc.identifier.issnl | 0008-0624 | - |