A Gauss--Newton iteration for Total Least Squares problems

Dario Fasino,Antonio Fazzi
DOI: https://doi.org/10.1007/s10543-017-0678-5
2017-07-29
Abstract:The Total Least Squares solution of an overdetermined, approximate linear equation $Ax \approx b$ minimizes a nonlinear function which characterizes the backward error. We show that a globally convergent variant of the Gauss--Newton iteration can be tailored to compute that solution. At each iteration, the proposed method requires the solution of an ordinary least squares problem where the matrix $A$ is perturbed by a rank-one term.
Numerical Analysis
What problem does this paper attempt to address?