The Degenerate Bounded Errors-in-Variables Model

@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. 

Citations

Publications citing this paper.
Showing 1-10 of 11 extracted citations

Structured least squares with bounded data uncertainties

2009 IEEE International Conference on Acoustics, Speech and Signal Processing • 2009
View 4 Excerpts
Highly Influenced

A novel technique for a linear system of equations applied to channel equalization

2009 IEEE 17th Signal Processing and Communications Applications Conference • 2009
View 3 Excerpts
Highly Influenced

Structured Least Squares Problems and Robust Estimators

IEEE Transactions on Signal Processing • 2010
View 2 Excerpts

References

Publications referenced by this paper.
Showing 1-5 of 5 references

An Efficient Algorithm for a Bounded Errors-in-Variables Model

SIAM J. Matrix Analysis Applications • 1999
View 4 Excerpts
Highly Influenced

An analysis of the total least squares problem

G. H. Golub, C. F. Van Loan
SIAM J. Numer. Anal., • 1980
View 1 Excerpt

Similar Papers

Loading similar papers…