Inexact Primal-Dual Gradient Projection Methods for Nonlinear
  Optimization on Convex Set
  In this paper, we propose a novel primal-dual inexact gradient projection
method for nonlinear optimization problems with convex-set constraint. This
method only needs inexact computation of the projections onto the convex set
for each iteration, consequently reducing the computational cost for
projections per iteration. This feature is attractive especially for solving
problems where the projections are computationally not easy to calculate.
Global convergence guarantee and O(1/k) ergodic convergence rate of the
optimality residual are provided under loose assumptions. We apply our proposed
strategy to l1-ball constrained problems. Numerical results exhibit that our
inexact gradient projection methods for solving l1-ball constrained problems
are more efficient than the exact methods.
