Inequality constrained quantile regression

Sankhya: The Indian Journal of Statistics

Volumn 67, Issue 2, 2005, Pages 418-440

  Koenker, Roger ^a   Ng, Pin ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b NORTHERN ARIZONA UNIVERSITY   (United States)

Author keywords

Interior point algorithm; Qualitative constraints; Quantile regression; Smoothing; Sparse matrices

Indexed keywords

EID: 27944460394     PISSN: 09727671     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. ARROW, K. and HOFFENBERG, M. (1959). A Time Series Analysis of Interindustry Demands. North-Holland, Amsterdam.
2. BARLOW, R.E., BARTHOLOMEW, D.J., BREMNER, J.M. and BRUNK, H.D. (1972). Statistical Inference Under Order Restrictions. Wiley, New York.
3. 1 problems. Transactions of the ACM on Mathematical Software, 6, 594-608.
4. BERAN, R. (2003). Impact of the Bootstrap on Statistical Algorithms and Theory. Statistical Science, 18 175-184.
5. BERMAN, A. (1973). Cones, Matrices and Mathematical Programming. Springer-Verlag, Berlin.
6. CHAMBERS, J.M. (1998). Programming With Data: A Guide to the S Language. Springer-Verlag.
7. CHARNES, A., COOPER, W. and FERGUSON, R. (1955). Optimal estimation of executive compensation by linear programming. Management Science, 1, 138-151.
8. FIACCO, A. and MCCORMICK, G. (1968). Nonlinear Programming: Sequential Unconstrained Minimization Techniques. Wiley, New York.
9. FRISCH, R. (1956). La Résolution des problémes de programme linéaire par la méthode du potential logarithmique. Cahiers du Seminaire d'Econometrie, 4, 7-20.
10. GILL, P., MURRAY, W., SAUNDERS, M., TOMLIN, T. and WRIGHT, M. (1986). On projected Newton barrier methods for linear programming and an equivalence to Karmarker's projective method. Mathematical Programming, 36, 183-209.
11. GONZAGO, C. (1992). Path-following methods for linear programming. SIAM Review, 34, 167- 224.
12. HE, X. and NG, P. (1999a). COBS: Qualitatively constrained smoothing via linear programming. Computational Statistics, 14, 315-337.
13. HE, X. and NG, P. (1999b). Quantile splines with several covariates, J. Statist. Plann. Inference. 75, 343-352.
14. IHAKA, R. and GENTLEMAN, R. (1996). R: A Language for Data Analysis and Graphics. J. Computational and Graphical Statistics, 5, 299-314.
15. KARMARKER, N. (1984). A new polynomial time algorithm for linear programming. Combinatorica, 4, 373-395.
16. KOENKER, R. (1991-). Quantreg: A Quantile Regression Package for R. http://cran.r-project.org.
17. KOENKER, R. and MIZERA, I. (2002). Penalized triograms: total variation regularization for bivariate smoothing. Preprint.
18. KOENKER, R. and NG, P. (1992). Quantile Smoothing Splines. In Nonparametric Statistics and Related Topics, 205-215. Elsevier/North-Holland, New York, Amsterdam.
19. KOENKER, R. and NG, P. (2003). SparseM: Sparse Linear Algebra for R. J. Statistical Software, 8.
20. KOENKER, R. and NG, P. (2004). A Frisch-Newton Algorithm for Sparse Quantile Regression. Acta Math. Appl. Sinica, English Series, 21, 225-236.
21. KOENKER, R., NG, P. and PORTNOY, S. (1994). Quantile smoothing splines. Biometrika, 81, 673-680.
22. KOENKER, R. and PORTNOY, S. (1997). The Gaussian hare and the Laplacian tortoise: computability of squared-error versus absolute-error estimators. Statist. Sci., 12, 279-300.
23. LUSTIG, I., MARSDEN, R. and SHANNO, D. (1992). On implementing Mehrotra's predictor-corrector interior-point method for linear programming. SIAM J. Optimization, 2, 435-449.
24. LUSTIG, I., MARSDEN, R. and SHANNO, D. (1994). Interior point methods for linear programming: computational state of the art with discussion. ORSA J. Computing, 6, 1-36.
25. MAMMEN, E. (1991). Nonparametric regression under qualitative smoothness assumptions. Ann. Statist., 19, 741-759.
26. MAMMEN, E., MARRON, J.S., TURLACH, B.A. and WAND, M.P. (2001). A General Projection Framework for Constrained Smoothing. Statist. Sci., 16, 232-248.
27. MEHROTRA, S. (1992). On the implementation of a primal-dual interior point method. SIAM J. of Optimization, 2, 575-601.
28. NATANSON, I.P. (1955). Theory of functions. Ungar, New York.
29. RAMSAY, J.O. (1988). Monotone Regression Splines in Action. Statist. Sci., 3, 425-441.
30. ROBERTSON, T., WRIGHT, F.T. and DYKSTRA, R.L. (1988). Order Restricted Statistical Inference. Wiley, New York.
31. UTRERAS, F.I. (1985). Smoothing Noisy Data Under Monotonicity Constraints: Existence, Characterization and Convergence Rates. Numerische Mathematik, 47, 611-625.
32. VILLALOBOS, M. and WAHBA, G. (1987). Inequality-constrained multivariate smoothing splines with application to the estimation of posterior probabilities. J. Amer. Statist. Assoc., 82, 239-248.
33. WAGNER, H. (1959). Linear programming techniques for regression analysis. J. Amer. Statist. Assoc., 54, 206-212.