Answers are grounded in this paper and cite their sources.
Total least squares (TLS) is a method for treating an overdetermined system of linear equations A x ≈ b, where both the matrix A and the vector b are contaminated by noise. Tikhonov regularization of the TLS (TRTLS) leads to an optimization problem of minimizing the sum of fractional quadratic and quadratic functions. As such, the problem is nonconvex. We show how to reduce the problem to a single variable minimization of a function G over a closed interval. Computing a value and a derivative of G consists of solving a single trust region subproblem. For the special case of regularization with a squared Euclidean norm we show that G is unimodal and provide an alternative algorithm, which requires only one spectral decomposition. A numerical example is given to illustrate the effectiveness of our method.
No takes yet. Share an insight, caveat, or question.
Beck et al. (2006) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: