On the convergence rate of scaled gradient projection method. (2nd September 2018)

• Record Type: Journal Article
• Authors: Yan, Xihong; Wang, Kai; He, Hongjin
• Is Part Of: Optimization. Volume 67:Number 9(2018)
• Page Start: 1365
• Page End: 1376
• Publication Date: 2018-09-02
• Subjects: Constrained optimization -- gradient projection method -- convergence rate -- nonmonotone line search -- first order method; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2018.1455833
• Languages: English
• ISSNs: 0233-1934

Abstract

Abstract: The scaled gradient projection (SGP) method, which can be viewed as a promising improvement of the classical gradient projection method, is a quite efficient solver for real-world problems arising in image science and machine learning. Most recently, Bonettini and Prato [Inverse Probl. 2015;31:095008. 20 p] proved that the SGP method with the monotone Armijo line search technique has the convergence rate, where k counts the iteration. In this paper, we first show that the SGP method could be equipped with the nonmonotone line search procedure proposed by Zhang and Hager [SIAM J Optim. 2004;14:1043–1056]. To some extent, such a nonmonotone technique might improve the performance of SGP method, because its effectiveness has been verified for unconstrained optimization by comparing with the traditional monotone and nonmonotone strategies. Then, we prove that the new SGP method also has the convergence rate under the condition that the objective function is convex. Furthermore, we derive the linear convergence of the SGP algorithm under the strongly convexity assumption of the involved objective function.