https://github.com/pabloamc/predictor-corrector
Yinyu Ye, Michael J. Todd and Shinji Mizuno algorithm "An O(√n L)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm"
https://github.com/pabloamc/predictor-corrector
Last synced: 9 months ago
JSON representation
Yinyu Ye, Michael J. Todd and Shinji Mizuno algorithm "An O(√n L)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm"
- Host: GitHub
- URL: https://github.com/pabloamc/predictor-corrector
- Owner: PabloAMC
- Created: 2019-05-06T13:28:00.000Z (about 7 years ago)
- Default Branch: master
- Last Pushed: 2019-05-07T14:34:31.000Z (about 7 years ago)
- Last Synced: 2025-02-17T06:15:35.539Z (over 1 year ago)
- Language: Jupyter Notebook
- Homepage:
- Size: 21.5 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Predictor-Corrector
Yinyu Ye, Michael J. Todd and Shinji Mizuno algorithm "An O(√n L)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm"
This code runs the algorithm indicated in the title, solving a Linear Programming problem. The termination of the algorithm proposed in the original article is not implemented.
The plot is specific to the indicated example, changing it would require changing the functions f1, f2...