On robust solutions to linear least squares problems affected by data uncertainty and implementation errors with application to stochastic signal modeling

Date
2004
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Linear Algebra and Its Applications
Print ISSN
0024-3795
Electronic ISSN
1873-1856
Publisher
Elsevier
Volume
391
Issue
Pages
223 - 243
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

Engineering design problems, especially in signal and image processing, give rise to linear least squares problems arising from discretization of some inverse problem. The associated data are typically subject to error in these applications while the computed solution may only be implemented up to limited accuracy digits, i.e., quantized. In the present paper, we advocate the use of the robust counterpart approach of Ben-Tal and Nemirovski to address these issues simultaneously. Approximate robust counterpart problems are derived, which leads to semidefinite programming problems yielding stable solutions to overdetermined systems of linear equations affected by both data uncertainty and implementation errors, as evidenced by numerical examples from stochastic signal modeling.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)