An inexact first-order method for constrained nonlinear optimization. (2nd January 2022)

• Record Type: Journal Article
• Authors: Wang, Hao; Zhang, Fan; Wang, Jiashan; Rong, Yuyang
• Is Part Of: Optimization methods and software. Volume 37:Number 1(2022)
• Page Start: 79
• Page End: 112
• Publication Date: 2022-01-02
• Subjects: Nonlinear optimization -- sequential linear optimization -- constrained problems -- exact penalty functions -- convex composite optimization -- first-order methods; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2020.1712601
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract : The primary focus of this paper is on designing an inexact first-order algorithm for solving constrained nonlinear optimization problems. By controlling the inexactness of the subproblem solution, we can significantly reduce the computational cost needed for each iteration. A penalty parameter updating strategy during the process of solving the subproblem enables the algorithm to automatically detect infeasibility. Global convergence for both feasible and infeasible cases is proved. Complexity analysis for the KKT residual is also derived under mild assumptions. Numerical experiments exhibit the ability of the proposed algorithm to rapidly find inexact optimal solution through cheap computational cost.