Comparative assessment of smooth and non-smooth optimizationsolvers in HANSO software


Tor A. H.

An International Journal of Optimization and Control: Theories & Applications, vol.12, no.1, pp.39-46, 2021 (Refereed Journals of Other Institutions)

  • Publication Type: Article / Article
  • Volume: 12 Issue: 1
  • Publication Date: 2021
  • Doi Number: 10.11121/ijocta.2022.1027
  • Title of Journal : An International Journal of Optimization and Control: Theories & Applications
  • Page Numbers: pp.39-46

Abstract

The aim of this study is to compare the performance of smooth and nonsmooth optimization solvers from HANSO (Hybrid Algorithm for Nonsmooth Optimization) software. The smooth optimization solver is the implementation of the Broyden-Fletcher-Goldfarb-Shanno (BFGS) method and the nonsmooth optimization solver is the Hybrid Algorithm for Nonsmooth Optimization. More precisely, the nonsmooth optimization algorithm is the combination of the BFGS and the Gradient Sampling Algorithm (GSA). We use well-known collection of academic test problems for nonsmooth optimization containing both convex and nonconvex problems. The motivation for this research is the importance of the comparative assessment of smooth optimization methods for solving nonsmooth optimization problems. This assessment will demonstrate how successful is the BFGS method for solving nonsmooth optimization problems in comparison with the nonsmooth optimization solver from HANSO. Performance profiles using the number iterations, the number of function evaluations and the number of subgradient evaluations are used to compare solvers.