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.
|Number of pages||14|
|Journal||Journal of Nonlinear and Convex Analysis|
|Publication status||Published - 2016 Jan 1|
All Science Journal Classification (ASJC) codes
- Geometry and Topology
- Control and Optimization
- Applied Mathematics