An O(n2) algorithm for isotonic regression problems
2006 (English)In: Large-Scale Nonlinear Optimization / [ed] G. Di Pillo and M. Roma, Springer-Verlag , 2006, 25-33 p.Chapter in book (Refereed)
Large-Scale Nonlinear Optimization reviews and discusses recent advances in the development of methods and algorithms for nonlinear optimization and its applications, focusing on the large-dimensional case, the current forefront of much research.
The chapters of the book, authored by some of the most active and well-known researchers in nonlinear optimization, give an updated overview of the field from different and complementary standpoints, including theoretical analysis, algorithmic development, implementation issues and applications
Place, publisher, year, edition, pages
Springer-Verlag , 2006. 25-33 p.
, Nonconvex Optimization and Its Applications, 83
Quadratic programming, large scale optimization, least distance problem, isotonic regression, pool-adjacent-violators algorithm
IdentifiersURN: urn:nbn:se:liu:diva-60581ISBN: 978-0-387-30063-4ISBN: 0-387-3-0065-1OAI: oai:DiVA.org:liu-60581DiVA: diva2:357983