@article{Chandrasekaran2001TheDB,
title={The Degenerate Bounded Errors-in-Variables Model},
author={Shivkumar Chandrasekaran and Ming Gu and Ali H. Sayed and K. E. Schubert},
journal={SIAM J. Matrix Analysis Applications},
year={2001},
volume={23},
pages={138-166}
}

We consider the following problem: minx∈Rn min‖E‖≤η ‖(A+E)x− b‖, where A is an m×n real matrix and b is an n-dimensional real column vector when it has multiple global minima. This problem is an errors-in-variables problem, which has an important relation to total least squares with bounded uncertainty. A computable condition for checking if the problem is degenerate as well as an efficient algorithm to find the global solution with minimum Euclidean norm are presented.