The gradient projection method with exact line search

DOI10.1023/B:JOGO.0000049118.13265.9BMaRDI QIDQ1768632zbMATH OpenOpenAlexFDO

Authors William Hager, Soonchul Park

Publication date 15 March 2005

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/b:jogo.0000049118.13265.9b

zbMATH Keywords

graph partitioninggradient projectionline searchbound constraints

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complexity and performance of numerical algorithms (65Y20) Nonlinear programming (90C30) Methods of reduced gradient type (90C52)

Recommendations

• Projected gradient methods for linearly constrained problems
• Rosen's gradient projection with discrete steps
• Subgradient projection algorithm. II
• scientific article; zbMATH DE number 3860901
• scientific article; zbMATH DE number 4093196

Cited in

(11)

• A probe method of gradient projection type
• The Gradient Projection Method Using Curry’s Steplength
• On the rate of convergence of projected Barzilai-Borwein methods
• An anytime algorithm for constrained stochastic shortest path problems with deterministic policies
• Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization
• A Kronecker approximation with a convex constrained optimization method for blind image restoration
• A conjugate Rosen's gradient projection method with global line search for piecewise linear concave optimization
• The radar method: An effective line search for piecewise linear concave functions
• Numerical algorithm for minimizing a convex function on the intersection of a smooth surface and a convex compact set
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• A survey on the continuous nonlinear resource allocation problem

This page was built for publication: The gradient projection method with exact line search

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1768632)