Scientific applications of iterative Toeplitz solvers
Publication in refereed journal

香港中文大學研究人員

全文

其它資訊
摘要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(nlog2n) 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.
著者Ng M.K., Chan R.H.
期刊名稱Calcolo
出版年份1996
月份1
日期1
卷號33
期次1-4
出版社Springer Verlag
出版地Germany
頁次249 - 267
國際標準期刊號0008-0624
語言英式英語
關鍵詞Differential equations, Integral equations, Preconditioned conjugate gradient methods, Preconditioners, Queueing problems, Signal and image processing, Time series, Toeplitz matrices

上次更新時間 2020-01-09 於 23:02