Monotone Regression: Continuity and Differentiability Properties
- 1 March 1971
- journal article
- Published by Cambridge University Press (CUP) in Psychometrika
- Vol. 36 (1) , 57-62
- https://doi.org/10.1007/bf02291422
Abstract
Least-squares monotone regression has received considerable discussion and use. Consider the residual sum of squares Q obtained from the least-squares monotone regression of yi on xi. Treating Q as a function of the yi, we prove that the gradient ▽Q exists and is continuous everywhere, and is given by a simple formula. (We also discuss the gradient of d = Q1/2.) These facts, which can be questioned (Louis Guttman, private communication), are important for the iterative numerical solution of models, such as some kinds of multidimensional scaling, in which monotone regression occurs as a subsidiary element, so that the yi and hence indirectly Q are functions of other variables.Keywords
This publication has 13 references indexed in Scilit:
- Two Convex Counterexamples: A Discontinuous Envelope Function and a Nondifferentiable Nearest-Point MappingProceedings of the American Mathematical Society, 1969
- Two convex counterexamples: A discontinuous envelope function and a nondifferentiable nearest-point mappingProceedings of the American Mathematical Society, 1969
- A decomposition relative to convex setsProceedings of the American Mathematical Society, 1968
- A minimax control problem for sampled linear systemsIEEE Transactions on Automatic Control, 1968
- Computer program abstractsBehavioral Science, 1967
- Nonmetric Multidimensional Scaling: A Numerical MethodPsychometrika, 1964
- Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesisPsychometrika, 1964
- THE COMPLETE AMALGAMATION INTO BLOCKS, BY WEIGHTED MEANS, OF A FINITE SET OF REAL NUMBERSBiometrika, 1959
- A TEST OF HOMOGENEITY FOR ORDERED ALTERNATIVESBiometrika, 1959
- An Empirical Distribution Function for Sampling with Incomplete InformationThe Annals of Mathematical Statistics, 1955