Duality in robust linear regression using Huber's M-estimator
Date
1997-07
Authors
Pınar, M. Ç.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Applied Mathematics Letters
Print ISSN
0893-9659
Electronic ISSN
Publisher
Elsevier
Volume
10
Issue
4
Pages
65 - 70
Language
English
Type
Journal Title
Journal ISSN
Volume Title
Series
Abstract
The robust linear regression problem using Huber's piecewise-quadratic M-estimator function is considered. Without exception, computational algorithms for this problem have been primal in nature. In this note, a dual formulation of this problem is derived using Lagrangean duality. It is shown that the dual problem is a strictly convex separable quadratic minimization problem with linear equality and box constraints. Furthermore, the primal solution (Huber's M-estimate) is obtained as the optimal values of the Lagrange multipliers associated with the dual problem. As a result, Huber's M-estimate can be computed using off-the-shelf optimization software.