It can be very slow in solving large Toeplitz system Tnx = b by the conjugate gradient method (CG), when the eigenvalues of Tn split apart. The preconditioning of a Toeplitz operator by the Strang circulants has been shown to be very efficient. In this paper, we study the applicability of the preconditioning method when a random noise exists. Together with rigorous discussions in theory, numerical examples are also given.
|頁（從 - 到）||757-770|
|期刊||Journal of Nonlinear and Convex Analysis|
|出版狀態||Published - 2016 1月 1|
All Science Journal Classification (ASJC) codes