Highly Influenced

# The Gradient Projection Method with Exact Line Search

@article{Hager2004TheGP, title={The Gradient Projection Method with Exact Line Search}, author={William W. Hager and Soonchul Park}, journal={J. Global Optimization}, year={2004}, volume={30}, pages={103-118} }

- Published 2004 in J. Global Optimization
DOI:10.1023/B:JOGO.0000049118.13265.9b

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

#### From This Paper

##### Figures, tables, and topics from this paper.

15 Citations

16 References

Similar Papers