Isotonic regression under lipschitz constraint

Journal of Optimization Theory and Applications

Volumn 141, Issue 2, 2009, Pages 429-443

  Yeganova, L ^a   Wilbur, W J ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

Isotonic regression; Lipschitz continuous function; PAV algorithm

Indexed keywords

FUNCTIONS; REGRESSION ANALYSIS;

CONTINUOUS FUNCTIONS; ISOTONIC REGRESSION; LIPSCHITZ CONSTRAINTS; LIPSCHITZ CONTINUOUS; LIPSCHITZ CONTINUOUS FUNCTION; MA XIMUM LIKELIHOODS; MAXIMUM-LIKELIHOOD; MONOTONIC FUNCTIONS; POOL ADJACENT VIOLATOR ALGORITHM; REGRESSION PROBLEM;

MAXIMUM LIKELIHOOD;

EID: 67349211838     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-008-9477-0     Document Type: Article

References (6)

1. Ayer, M., Brunk, H.D., Ewing, G.M., Reid, W.T., Silverman, E.: An empirical distribution function for sampling with incomplete information. Ann. Math. Stat. 26, 641-647 (1954)
2. De Simone, V., Marino, M., Toraldo, G.: Isotonic regression problems. In: Floudas, C.A., Pardalos, P.M. (eds.) Encyclopedia of Optimization, vol. 3, pp. 86-89. Kluwer Academic, Dordrecht (2001)
3. Pardalos, P.M., Xue, G.L., Yong, L.: Efficient computation of an isotonic median regression. Appl. Math. Lett. 8, 67-70 (1995)
4. Wilbur, J., Yeganova, L., Kim, W.: The Synergy between PAV and AdaBoost. Mach. Learn. 61, 71-103 (2005) (Pubitemid 43049363)
5. Pardalos, P.M., Xue, G.L.: Algorithms for a class of isotonic regression problems. Algorithmica 23, 211-222 (1999) (Pubitemid 129541548)
6. Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming Theory and Algorithms. Wiley, New York (1979)