The Degenerate Bounded Errors-in-Variables Model

We consider the following problem: $\min_{x \in {\cal R}^n} \min_{\|E\| \le \eta} \|(A+E)x-b\|$, where A is an $m \times 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.


Published in:
SIAM Journal on Matrix Analysis and Applications, 23, 1, 138-166
Year:
2001
ISSN:
1095-7162
Laboratories:




 Record created 2017-12-19, last modified 2018-09-13


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)