Skip to main content

A finite algorithm for the rank regression problem

  • M. R. Osborne

A new approach to the minimization of polyhedral convex functions is applied to give a finite algorithm for the rank regression problem. Numerical results for the Daniel and Wood example are presented.

Hide All
Anderson, D. H. and Osborne, M. R. (1976) Discrete, linear, approximation problems in polyhedral norms. Numer. Math. 26, 179189.
Bloomfield, P. and Steiger, W. (1980) Least absolute deviation curve fitting. SIAM J. Statist. Comput. 1, 290301.
Clark, D. I. (1981) Finite Algorithms for Optimisation Problems. Ph. D. Thesis, The Australian National University.
Clarke, D. I. and Osborne, M. R. (1982) Descent methods for minimising polyhedral convex functions.
Daniel, C. and Wood, F. S. (1971) Fitting Equations to Data. Wiley, New York.
Gill, P. E., Golub, G. H., Murray, W. and Saunders, M. A. (1974) Methods for modifying matrix factorizations. Math. Comput. 29, 505535.
Hettmansperger, T. P. and Mckean, J. W. (1977) A robust alternative based on ranks to least squares in analyzing linear models. Technometrics 19, 275284.
Jaeckel, L. A. (1972) Estimating regression coefficients by minimizing the dispersion of the residuals. Ann. Math. Statist. 43, 14491458.
Lehmann, E. H. (1975) Nonparametrics. Holden-Day, San Francisco.
Moran, P. A. P. (1979) The use of rank correlation in large samples. Austral. J. Statist. 21, 293300.
Osborne, M. R. (1981) Algorithms for discrete data parameter estimation problems. In Nonlinear Problems in Numerical Analysis , ed. Baker, C. T. H., Oxford University Press.
Rockafellar, R. T. (1970) Convex Analysis. Princeton University Press, Princeton, NJ.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Journal of Applied Probability
  • ISSN: 0021-9002
  • EISSN: 1475-6072
  • URL: /core/journals/journal-of-applied-probability
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed