Sensitivity analysis of constrained linear L1 regression: Perturbations to constraints, addition and deletion of observations

Lukas, M.A. and Shi, M. (2006) Sensitivity analysis of constrained linear L1 regression: Perturbations to constraints, addition and deletion of observations. Computational Statistics and Data Analysis, 51 (2). pp. 1213-1231.

Abstract

This paper extends the direct sensitivity analysis of Shi and Lukas [2005, Sensitivity analysis of constrained linear L 1 regression: perturbations to response and predictor variables. Comput. Statist. Data Anal. 48, 779-802] of linear L 1 (least absolute deviations) regression with linear equality and inequality constraints on the parameters. Using the same active set framework of the reduced gradient algorithm (RGA), we investigate the effect on the L 1 regression estimate of small perturbations to the constraints (constants and coefficients). It is shown that the constrained estimate is stable, but not uniformly stable, and in certain cases it is unchanged. We also consider the effect of addition and deletion of observations and determine conditions under which the estimate is unchanged. The results demonstrate the robustness of L 1 regression and provide useful diagnostic information about the influence of observations. Results characterizing the (possibly non-unique) solution set are also given. The sensitivity results are illustrated with numerical simulations on the problem of derivative estimation under a concavity constraint.

Item Type:	Journal Article
Murdoch Affiliation(s):	School of Chemical and Mathematical Science
Publisher:	Elsevier
Copyright:	© 2006 Elsevier B.V.
URI:	http://researchrepository.murdoch.edu.au/id/eprint/11456

Item Control Page

Downloads