On the chaotic behavior of the primal–dual affine–scaling algorithm for linear optimization

DOI10.1063/1.4902900zbMath1361.37040arXiv1409.6108OpenAlexW1994341882WikidataQ50986497 ScholiaQ50986497MaRDI QIDQ5347048

No author found.

Publication date: 19 May 2017

Published in: Chaos: An Interdisciplinary Journal of Nonlinear Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1409.6108

Mathematics Subject Classification ID

Strange attractors, chaotic dynamics of systems with hyperbolic behavior (37D45) Linear optimal control problems (49N05)

Related Items (1)

Generalized affine scaling algorithms for linear programming problems

Cites Work

• Unnamed Item
• Unnamed Item
• A modification of Karmarkar's linear programming algorithm
• Two-thirds is sharp for affine scaling
• A new polynomial-time algorithm for linear programming
• Linear programming: foundations and extensions
• Quantitative universality for a class of nonlinear transformations
• Primal-dual target-following algorithms for linear programming
• Chaotic Behavior of the Affine Scaling Algorithm for Linear Programming
• The Affine Scaling Algorithm Fails for Stepsize 0.999
• Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
• A Polynomial Primal-Dual Dikin-Type Algorithm for Linear Programming

This page was built for publication: On the chaotic behavior of the primal–dual affine–scaling algorithm for linear optimization