7c5f190c67c6f32c.tex
1: \begin{abstract}
2:   In this article, we consider the primal-dual path-following method and
3:   the trust-region updating strategy for the standard linear programming problem.
4:   For the rank-deficient problem with the small noisy data, we also give
5:   the preprocessing method based on the QR decomposition with column pivoting.
6:   Then, we prove the global convergence of the new method when the initial
7:   point is strictly primal-dual feasible. Finally, for some rank-deficient
8:   problems with or without the small noisy data from the NETLIB collection,
9:   we compare it with other two popular interior-point methods, i.e. the
10:   subroutine pathfollow.m and the built-in subroutine linprog.m of the
11:   MATLAB environment. Numerical results show that the new  method is more
12:   robust than the other two methods for the rank-deficient problem with
13:   the small noise data.
14: \end{abstract}
15: