Differential-Algebraic Approach to Linear Programming

摘要

This paper presents a differential-algebraic approach for solving linear programming problems. The paper shows that the differential-algebraic approach is guaranteed to generate optimal solutions to linear programming problems with a superexponential convergence rate. The paper also shows that the path-following interior-point methods for solving linear programming problems can be viewed as a special case of the differential-algebraic approach. The results in this paper demonstrate that the proposed approach provides a promising alternative for solving linear programming problems.