The Gradient Projection Method with Exact Line Search

  title={The Gradient Projection Method with Exact Line Search},
  author={William W. Hager and Soonchul Park},
  journal={J. Global Optimization},
The gradient projection algorithm for function minimization is often implemented using an approximate local minimization along the projected negative gradient. On the other hand, for some difficult combinational optimization problems, where a starting guess may be far from a solution, it may be advantageous to perform a nonlocal (exact) line search. In this paper we show how to evaluate the piece-wise smooth projection associated with a constraint set described by bounds on the variables and a… CONTINUE READING
15 Citations
16 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 15 extracted citations


Publications referenced by this paper.
Showing 1-10 of 16 references

Gradient projection methods for systems optimization problems

  • J. C. Dunn
  • Control and Dynamic Systems,
  • 1988
1 Excerpt

On the convergence of projected gradient processes to singular critical points

  • J. C. Dunn
  • J. Optim. Theory Appl.,
  • 1987
1 Excerpt

Constrained minimizations methods, Z̆.Vyc̆isl

  • E. S. Levitin, B. T. Polyak
  • Mat. i Mat. Fiz.,
  • 1985
1 Excerpt

An O ( n ) algorithm for the quadratic knapsack problem

  • P. Brucker
  • Oper . Res Lett .
  • 1984

An O(n) algorithm for the quadratic knapsack problem, Oper

  • P. Brucker
  • Res Lett.,
  • 1984

Similar Papers

Loading similar papers…