Catalog Home Page

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.

[img]
Preview
PDF - Authors' Version
Download (297kB) | Preview
    Link to Published Version: http://dx.doi.org/10.1016/j.csda.2004.04.014
    *Subscription may be required

    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.

    Publication Type: Journal Article
    Murdoch Affiliation: 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

    Downloads per month over past year