The degenerate bounded errors-in-variables model

Abstract

Abstract. We consider the following problem: minx∈R n 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