HALO-LP: A Homogeneous All-Shifted Non-Interior-Point Method for Linear Programming
HALO-LP: A Homogeneous All-Shifted Non-Interior-Point Method for Linear Programming
This paper introduces HALO-LP, a linear programming method combining homogeneous self-dual embedding with all-shifted NCP functions and proximal regularization. It enables arbitrary primal-dual warm starts without strictly interior iterates and detects infeasibility via Farkas certificates. Numerical tests on Netlib instances show state-of-the-art warm-starting performance, while applications to quadrupedal robot optimal control are demonstrated.
Source: arXiv Robotics — research abstracts · Read original article ↗
Loading article text…
What the source reports
Publisher-reported claims, with original evidence. These results have not been independently verified by RoboSignal.
- paper: not_reported
- code: not_reported
- weights: not_reported
- dataset: not_reported
Source excerpts and review record
Automatically extracted; no manual editorial approval recorded.
Source：arXiv Robotics — research abstracts · arxiv.org