arXiv Analytics

Sign in

arXiv:1409.6108 [math.DS]AbstractReferencesReviewsResources

On the chaotic behavior of the Primal--Dual Affine--Scaling Algorithm for Linear Optimization

Henk Bruin, Robbert Fokkink, Guoyong Gu, Kees Roos

Published 2014-09-22Version 1

We study a one-parameter family of quadratic maps, which serves as a template for interior point methods. It is known that such methods can exhibit chaotic behavior, but this has been verified only for particular linear optimization problems. Our results indicate that this chaotic behavior is generic.

Comments: 10 pages, 6 figures
Categories: math.DS
Subjects: 37D45, 90C51
Related articles: Most relevant | Search more
arXiv:0805.0324 [math.DS] (Published 2008-05-02)
Width of homoclinic zone for quadratic maps
arXiv:2205.07349 [math.DS] (Published 2022-05-15)
Moduli spaces of quadratic maps: arithmetic and geometry
arXiv:1503.02176 [math.DS] (Published 2015-03-07)
Chaotic behavior of group actions

Links

Toolbox