Least-squares problem on infinite Toeplitz and quasi-Toeplitz systems
摘要
In this paper, we study the least-squares problem for semi-infinite Toeplitz and quasi-Toeplitz matrices. By exploiting the structural properties of Toeplitz matrices and employing the Wiener–Hopf factorization of the associated generating function, we develop an efficient iterative method for solving the problem. We also provide a sufficient condition to guarantee the convergence of the proposed algorithm. For numerical implementation, we apply a finite section method that approximates semi-infinite Toeplitz matrices by their finite-rank projections.