65F10;
65F20;
Bisection;
circulant preconditioner;
Newton's method;
Toeplitz matrix;
total least squares;
D O I:
暂无
中图分类号:
学科分类号:
摘要:
A Newton method to solve total least squares problems for Toeplitz systems of equations is considered. When coupled with a bisection scheme, which is based on an efficient algorithm for factoring Toeplitz matrices, global convergence can be guaranteed. Circulant and approximate factorization preconditioners are proposed to speed convergence when a conjugate gradient method is used to solve linear systems arising during the Newton iterations.