1: \begin{abstract}

2:   An arc-search interior-point method is a type of interior-point methods that approximates

3:   the central path by an ellipsoidal arc,

4:   and it can often reduce the number of iterations.

5:   In this work,

6:   to further reduce the number of iterations and computation time for solving linear programming problems,

7:   we propose two arc-search interior-point methods using

8:   Nesterov's restarting strategy that is well-known method to accelerate the gradient method with a momentum term.

9:   The first one generates a sequence of iterations in the neighborhood,

10:   and we prove that the convergence of the generated sequence to an optimal solution and the computation complexity is polynomial time.

11:   The second one incorporates the concept of the Mehrotra type interior-point method to improve numerical performance.

12:   The numerical experiments demonstrate that

13:   the second one reduced the number of iterations and computational time.

14:   In particular, the average number of iterations was reduced

15:   compared to existing interior-point methods

16:   due to the momentum term.

17: \end{abstract}

18: