Nothing Special   »   [go: up one dir, main page]

Skip to main content

Isotonic Regression Problems

  • Reference work entry
Encyclopedia of Optimization

Article Outline

Keywords

Synonyms

Problem Statement

The Pool Adjacent Violators Algorithm

Minimum Lower Set Algorithm

Other Algorithms

See also

References

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 2,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Ayer M, Brunk HD, Ewing GM, Reid WT, Silverman E (1955) An empirical distribution function for sampling with incomplete information. Ann Math Statist 26:641–647

    Article  MathSciNet  MATH  Google Scholar 

  2. Barlow RE, Barthlomew DJ, Bremner JM, Brunk HD (1972) Statistical inference under order restrictions. Wiley, New York

    MATH  Google Scholar 

  3. Best MJ, Chakravarti N (1990) Active set algorithms for isotonic regression: A unifying framework. Math Program 47:425–439

    Article  MathSciNet  MATH  Google Scholar 

  4. Brunk HD (1955) Maximum likelihood estimates of monotone parameters. Ann Math Statist 26:607–616

    Article  MathSciNet  MATH  Google Scholar 

  5. Brunk HD (1965) Conditional expectation given a σ-lattice and applications. Ann Math Statist 36:1339–1350

    Article  MathSciNet  MATH  Google Scholar 

  6. Dykstra RL (1981) An isotonic regression algorithm. J Statist Planning Inference 5:355–363

    Article  MathSciNet  Google Scholar 

  7. Eeden Cvan (1957) Maximal likelihood estimation of partially or completely ordered parameters. I. Indag Math 19:128–136

    Google Scholar 

  8. Gebhardt F (1970) An algorithm for monotone regression with one or more indipendent variables. Biometrika 57:263–271

    Article  MATH  Google Scholar 

  9. Grotzinger SJ, Witzgall C (1984) Projection onto order simplexes. Appl Math Optim 12:247–270

    Article  MathSciNet  MATH  Google Scholar 

  10. Lee CIC (1983) The min-max algorithm and isotonic regression. Ann Statist 11:467–477

    Article  MathSciNet  MATH  Google Scholar 

  11. Maxwell WL, Muchstadt JA (1985) Establishing consistent and realistic reorder intervals in production-distributioni systems. Oper Res 33:1316–1341

    MATH  Google Scholar 

  12. Pardalos PM, Xue G (1998) Algorithms for a class of isotonic regression problems. Algorithmica 23:211–222

    Article  MathSciNet  Google Scholar 

  13. Pardalos PM, Xue G, Young L (1995) Efficient computation of the isotonic median regression. Applied Math Lett 8:67–70

    Article  MATH  Google Scholar 

  14. Robertson T, Wright FT, Dykstra RL (1988) Ordered restricted statistical inference. Wiley, New York

    Google Scholar 

  15. Roundy R (1986) A 98% effective lot-sizing rule for a multi-product multistage production/inventory system. Math Oper Res 11:699–727

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Simone, V.D., Marino, M., Toraldo, G. (2008). Isotonic Regression Problems . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_311

Download citation

Publish with us

Policies and ethics