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: