CurveLP

Version 1.0 (23.2 KB) by Yaguang Yang
CurveLP.m is a software for Linear Programming using arc-search infeasible interior-point method.
235 Downloads
Updated 29 Jul 2016

View License

CurveLP.m implements an arc-search infeasible interior-point algorithm for standard Linear Programming problems proposed in [Yaguang Yang] CurveLP-A MATLAB implementation of an infeasible interior-point algorithm for linear programming. Numerical Algorithms, (DOI 10.1007/s11075-016-0180-1), 1-30, 2016. It is very similar to the popular Mehrotra's algorithm except that CurveLP.m searches the optimizer along an arc while Mehrotra's algorithm searches the optimizer along a straight line [S. Wright] Primal-Dual Interior-Point Methods, SIAM, Philadelphia, 1997. To compare the performance of these two algorithms, an implementation of Mehrotra's algorithm is also included (mehrotra.M). The two algorithms use the same initial point, the same pre-process and the same post-process, the same parameters, and the same terminate criterion, which are addressed in detail in [Yaguang Yang]. Users can compare the performance of the two algorithms by themselves for their problems. Users can also check the differences of the two codes by software such as Beyond Compare. The feedback on the comparison is very welcome. Bug report should be sent to the author.

Cite As

Yaguang Yang (2024). CurveLP (https://www.mathworks.com/matlabcentral/fileexchange/53911-curvelp), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2006a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0

Reference to [Yaguang Yang] is changed from ArXiv to Numerical Algorithms, where the paper is published.
Change LP to Linear Programming for clarity.