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

Linear Algebra and Its Applications

Volumn 391, Issue 1-3 SPEC. ISS., 2004, Pages 223-243

  Pinar, Mustafa Ç ^a   Arikan, Orhan ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Data perturbations; Digital signal processing; Implementation errors; Least squares; Robustness; Semidefinite programming

Indexed keywords

ERROR ANALYSIS; IMAGE PROCESSING; INVERSE PROBLEMS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; PERTURBATION TECHNIQUES; RANDOM PROCESSES; ROBUSTNESS (CONTROL SYSTEMS); SIGNAL PROCESSING; STRUCTURAL DESIGN;

DATA PERTURBATIONS; DIGITAL SIGNAL PROCESSING (DSP); IMPLEMENTATION ERRORS; LEAST SQUARES; SEMIDEFINITE PROGRAMMING;

LINEAR SYSTEMS;

EID: 4644262536     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2003.10.013     Document Type: Article

References (19)

1. Ben-Tal A., Nemirovski A. Robust convex optimization. Math. Oper. Res. 23:1998;769-805.
2. Ben-Tal A., Nemirovski A. On tractable approximations of uncertain linear matrix inequalities affected by interval uncertainty. SIAM J. Optim. 12(3):2002;811-833.
3. Ben-Tal A., Nemirovski A. Lectures on Modern Convex Optimization: Analysis, Algorithms and Engineering Applications. 2000;SIAM-MPS, Philadelphia.
4. Ben-Tal A., El Ghaoui L., Nemirovski A. Robustness. Wolkowicz H., Saigal R., Vandenberghe L. Handbook of Semidefinite Programming. 2000;Kluwer. (Chapter 6).
5. Björck A. Numerical Methods for Least Squares Problems. 1996;SIAM, Philadelphia.
6. Chandrasekaran S., Golub G.H., Gu M., Sayed A.H. Parameter estimation in the presence of data uncertainties. SIAM J. Matrix Anal. Appl. 19:1998;235-252.
7. Chandrasekaran S., Golub G.H., Gu M., Sayed A.H. An efficient algorithm for a bounded errors-in-variables model. SIAM J. Matrix Anal. Appl. 20:1999;839-859.
8. El Ghaoui L., Lebret H. Robust solutions to least squares problems with uncertain data. SIAM J. Matrix Anal. Appl. 18:1997;1035-1064.
9. El Ghaoui L., Oustry F., Lebret H. Robust solutions to uncertain semidefinite programs. SIAM J. Optim. 9:1998;33-52.
10. Hansen P.C. Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion. 1997;SIAM, Philadelphia.
11. Kreinovich V., Lakeyev A., Rohn J., Kahl P. Computational Complexity and Feasibility of Data Processing and Interval Computations. 1998;Kluwer Academic Publishers, Dordrecht.
12. A.S. Lewis, Robust regularization, Technical Report, Simon Fraser University, September 2002.
13. J. Löfberg, YALMIP: Yet Another LMI Parser: Version 2.2, Linköpings Universitet, 2002. Available from 〈 www.control.isy.liu.se/ ~johanl/yalmip.html 〉
14. Sturm J.F. Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Softw. 11-12:1999;625-653.
15. Therrien C.W. Discrete Random Signals and Stochastic Signal Processing. 1992;Prentice Hall, Englewood Cliffs, NJ.
16. Vandenberghe L., Boyd S. Semidefinite programming. SIAM Rev. 38:1996;49-95.
17. van Huffel S., Vandevelle J. The total least squares problem: computational aspects and analysis. in: Frontiers in Applied Mathematics, vol. 9. 1991;SIAM, Philadelphia.
18. Watson G.A. Data fitting problems with bounded uncertainties in the data. SIAM J. Matrix Anal. Appl. 22:2001;1274-1293.
19. Wolkowicz H., Saigal R., Vandenberghe L. Handbook of Semidefinite Programming. 2000;Kluwer, Dordrecht.