首页|CONVERGENCE PROPERTIES OF PROJECTED GRADIENT METHODS WITH NONMONOTONIC BACK TRACKING TECHNIQUE FOR CONVEX CONSTRAINED OPTIMIZATION
CONVERGENCE PROPERTIES OF PROJECTED GRADIENT METHODS WITH NONMONOTONIC BACK TRACKING TECHNIQUE FOR CONVEX CONSTRAINED OPTIMIZATION
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NETL
NSTL
This paper proposes projected gradient algorithms in association with using both trust region and line search techniques for convex constrained optimization problems. The mixed strategy is adopted which switches to back tracking steps when a trial projected Gradient step produced by the trust region subproblem is unacceptable. A nonmonotone Criterion is used to speed up the convergence progress in some curves with large curvature. A theoretical analysis is given which proves that the proposed algorithms are globally Convergent and have local superlinear convergence rate under some reasonable conditions. The results of numerical experiments are reported to show the effectiveness of the proposed Algorithms.
Line searchtrust regionprojected gradeintnonomontone technique
NETL
NSTL
