A BFGS-SQP method for nonsmooth, nonconvex, constrained optimization and its evaluation using relative minimization profiles. (2nd January 2017)

• Record Type: Journal Article
• Authors: Curtis, Frank E.; Mitchell, Tim; Overton, Michael L.
• Is Part Of: Optimization methods and software. Volume 32:Number 1(2017)
• Page Start: 148
• Page End: 181
• Publication Date: 2017-01-02
• Subjects: nonconvex optimization -- nonsmooth optimization -- constrained optimization -- sequential quadratic optimization -- exact penalty methods -- benchmarking -- performance profiles -- computational budget; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2016.1208749
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract : We propose an algorithm for solving nonsmooth, nonconvex, constrained optimization problems as well as a new set of visualization tools for comparing the performance of optimization algorithms. Our algorithm is a sequential quadratic optimization method that employs Broyden-Fletcher-Goldfarb-Shanno (BFGS) quasi-Newton Hessian approximations and an exact penalty function whose parameter is controlled using a steering strategy. While our method has no convergence guarantees, we have found it to perform very well in practice on challenging test problems in controller design involving both locally Lipschitz and non-locally-Lipschitz objective and constraint functions with constraints that are typically active at local minimizers. In order to empirically validate and compare our method with available alternatives—on a new test set of 200 problems of varying sizes—we employ new visualization tools which we call relative minimization profiles. Such profiles are designed to simultaneously assess the relative performance of several algorithms with respect to objective quality, feasibility, and speed of progress, highlighting the trade-offs between these measures when comparing algorithm performance.