Article Contents
Article Contents

# An interior point continuous path-following trajectory for linear programming

• * Corresponding author: Li-Zhi Liao
The work of Liming Sun was supported in part by the National Natural Science Foundation of China (Grant No. 11701287) and the Natural Science Foundation of Jiangsu Province (Grant No. BK20171071). The work of Li-Zhi Liao was supported in part by grants from the General Research Fund (GRF) of Hong Kong and FRG of Hong Kong Baptist University.
• In this paper, an interior point continuous path-following trajectory is proposed for linear programming. The descent direction in our continuous trajectory can be viewed as some combination of the affine scaling direction and the centering direction for linear programming. A key component in our interior point continuous path-following trajectory is an ordinary differential equation (ODE) system. Various properties including the convergence in the limit for the solution of this ODE system are analyzed and discussed in detail. Several illustrative examples are also provided to demonstrate the numerical behavior of this continuous trajectory.

Mathematics Subject Classification: Primary: 90C05; Secondary: 35A24.

 Citation:

• Figure 1.  Transient behaviors of the continuous path of $x(t)$ and the objective function $c^Tx$ in Example 4.1 with starting point $x_0$

Figure 2.  Transient behaviors of the continuous path of $x(t)$ and the objective function $c^Tx$ in Example 4.1 with starting point $x_0^{'}$

Figure 3.  Transient behaviors of the continuous path of $x(t)$ and the objective function $c^Tx$ in Example 4.2 with starting point $x_0$

Figure 4.  Transient behaviors of the continuous path of $x(t)$ and the objective function $c^Tx$ in Example 4.2 with starting point $x_0^{'}$

Figures(4)