An algorithm for isotonic regression roblem

ECCOMAS 2004 - European Congress on Computational Methods in Applied Sciences and Engineering

Volumn , Issue , 2004, Pages

  Burdakov, Oleg ^a   Sysoev, Oleg ^b   Grimvall, Anders ^a   Hussian, Mohamed ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

^b MOSCOW INSTITUTE OF PHYSICS AND TECHNOLOGY   (Russian Federation)

Author keywords

Nonparametric regression; Numerical algorithms; Pool adjacent violators algorithm; Quadratic programming; Sotonic regression; Statistical computing

Indexed keywords

ACYCLIC DIRECTED GRAPH; LOW COMPUTATIONAL COMPLEXITY; NON-PARAMETRIC REGRESSION; NUMERICAL ALGORITHMS; OPTIMIZATION-BASED ALGORITHM; PRACTICAL IMPORTANCE; SOTONIC REGRESSION; STATISTICAL COMPUTING;

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; LAKES; OPERATIONS RESEARCH; QUADRATIC PROGRAMMING; REGRESSION ANALYSIS; SIGNAL PROCESSING;

APPROXIMATION ALGORITHMS;

EID: 84893493909     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Acton S.A. and Bovik A.C. (1998). Nonlinear image estimation using piecewise and local image models. IEEE Transactions on Image Processing 7, 979-991.
2. Ayer M., Brunk H.D., Ewing G.M., Reid W.T. and Silverman E. (1955). An empirical distribution function for sampling with incomplete information. The Annals of Mathematical Statistics 26, 641-647.
3. Barlow R.E., Bartholomew D.J., Bremner J.M. and Brunk H.D. (1972). Statistical inference under order restrictions. Wiley, New York.
4. Best M.J. and Chakravarti N. (1990). Active set algorithms for isotonic regression: a unifying framework. Mathematical Programming 47, 425-439.
5. Bril G., Dykstra R., Pillers C. and Robertson T. (1984). Algorithm AS 206, isotonic regression in two independent variables. Applied Statistics 33, 352-357.
6. Brunk H.D. (1955). Maximumlikelihood estimates of monotone parameters. Annals of Mathematical Statistics, 26, 607-616.
7. Burdakov O., Grimvall A. and Hussian M. (2004). A generalised PAV algorithm for monotonie regression in several variables. To appear in the Proceedings of 'COMP-STAT', 16th Symposium of IASC, Prague, 2004.
8. Cormen T. H., Leiserson C.E., Rivest R. L., and Stein C. (2001). Introduction to Algorithms. The MIT Press, Cambridge, MA.
9. Dykstra R. and Robertson T. (1982). An algorithm for isotonic regression f or two or more independent variables. The Annals of Statistics 10, 708-716.
10. Hanson D.L., Pledger G. and Wright F.T. (1973). On consistency in monotonie regression. Annals of Statistics 1, 401-421.
11. Hussian M., Grimvall A., Burdakov O. and Sysoev O. (2004). Monotonie regression for assessment of trends in environmental quality data. The Proceedings of the 4th European Congress of Computational Methods in Applied Science and Engineering 'ECCOMAS 2004'.
12. Lee C.I.C. (1983). The min-max algorithm and isotonic regression. Annal of Statistics, 11, 467-477.
13. Maxwell W.L. and Muchstadt J.A. (1985). Establishing consistent and realistic reorder intervals in production-distribution systems. Operations Research 33, 1316-1341.
14. Mukarjee H. (1988). Monotone nonparametric regression. The Annals of Statistics 16, 741-750.
15. Mukarjee H. and Stern H. (1994). Feasible nonparametric estimation of multiargu-ment monotone functions. Journal of the American Statistical Association 425, 77-80.
16. Pardalos P.M. and Xue G. (1999). Algorithms for a class of isotonic regression problems. Algorithmica 23, 211-222.
17. Restrepo A. and Bovik A.C. (1993). Locally monotonie regression. IEEE Transactions on Signal Processing 41, 2796-2810.
18. Roundy R. (1986). A 98% effective lot-sizing rule for a multiproduct multistage production/inventory system. Mathematics of Operations Research 11, 699-727.
19. Schell M.J. and Singh B. (1997). The reduced monotonie regression method. Journal of the American Statistical Association 92, 128-135.
20. Strand M. (2003). Comparison of methods for monotone nonparametric multiple regression. Communications in Statistics - Simulation and Computation 32, 165-178.