Abstract
The purpose of this note is to present a robust counterpart of the Huber estimation problem in the sense of Ben-Tal and Nemirovski when the data elements are subject to ellipsoidal uncertainty. The robust counterparts are polynomially solvable second-order cone programs with the strong duality property. We illustrate the effectiveness of the robust counterpart approach on a numerical example.
Similar content being viewed by others
REFERENCES
H. Y. Benson and R. Vanderbei, Using LOQO to solve second-order cone problems, Technical Report 98-09, Princeton University, Princeton, NJ, 1999.
A. Ben-Tal and A. Nemirovski, Robust convex optimization, Math. Oper. Res., 23 (1998), pp. 769-805.
A. Ben-Tal and A. Nemirovski, Robust solutions to uncertain linear programs via convex programming, Oper. Res. Lett., 25 (1999), pp. 1-13.
A. Ben-Tal and A. Nemirovski, Lectures on Modern Convex Optimization: Analysis, Algorithms and Engineering Applications, SIAM, Philadelphia, PA, 2001.
S. P. Boyd, EE 364 Final examination, Stanford University, Stanford, CA, 1999.
S. Chandrasekaran, G. H. Golub, M. Gu, and A. H. Sayed, Parameter estimation in the presence of data uncertainties, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 235-252.
S. Chandrasekaran, G. H. Golub, M. Gu, and A. H. Sayed, Efficient algorithms for least squares type problems with bounded uncertainties, in Recent Advances in Total Least-Squares Techniques and Errors-in-Variables Modeling, S. Van Huffel, ed., SIAM, Philadelphia, PA., 1998, pp. 171-180.
R. Fletcher and S. Leyffer, User manual for FILTER/SQP, Numerical Analysis Report NA-181, University of Dundee, Dundee, UK, 1998.
L. El-Ghaoui and H. Lebret, Robust solutions to least squares problems with uncertain data, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 1037-1064.
P. C. Hansen, Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion, SIAM, Philadelphia, PA, 1998.
H. A. Hindi and S. P. Boyd, Robust solutions to ℓ linear approximation problems using convex optimization, Tech. Report, Department of Electrical Engineering, Stanford University, Stanford, CA, 1999.
P. Huber, Robust Statistics, Wiley, New York, 1981.
W. Li and J. Swetits, Linear _1 estimator and Huber estimator, SIAM J. Optim., 8 (1998), pp. 457-475.
M. S. Lobo, L. Vandenberghe, S. P. Boyd, and H. Lebret, Applications of second-order cone programming, Linear Algebra Appl., 284 (1998), pp. 193-228.
M. S. Lobo, L. Vandenberghe, and S. P. Boyd, SOCP: Primal-dual potential reduction method for solving second-order cone programming problems, Tech. Report, Stanford University, Stanford, CA, 1998.
K. Madsen and H. B. Nielsen, Finite algorithms for Huber's M-estimator, BIT, 30 (1990), pp. 682-699.
J. Sturm, Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones, Optim. Meth. Software, 11-12 (1999), pp. 625-653.
G. A. Watson, Solving data fitting problems in ℓ norms with bounded uncertainties in the data, Tech. Report, University of Dundee, Dundee, UK, 1999.
H. Zha and P. C. Hansen, Regularization and the general Gauss-Markov linear model, Math. Comp., 55 (1990), pp. 613-624.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Pinar, M.Ç. Linear Huber M-Estimator Under Ellipsoidal Data Uncertainty. BIT Numerical Mathematics 42, 856–866 (2002). https://doi.org/10.1023/A:1021960722440
Issue Date:
DOI: https://doi.org/10.1023/A:1021960722440