INTERIOR POINT ALGORITHM AND DYNAMIC SYSTEM
内点算法和动力系统

In this paper by using the dynamic system theory a unified viewpoint for handling a variety of interior point algorithms in solving LP is presented. In a general situation the form of such a system and the basic conditions to be imposed are discussed. The geometrical features of the trajectories are investigated.