“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 17409
School of Mathematics
  Title:   New proximal bundle algorithm based on the gradient sampling method for nonsmooth nonconvex optimization with exact and inexact information
  Author(s):  Najmeh Hoseini Monjezi (Joint with S. Nobakhtian)
  Status:   Published
  Journal: Numer Algor
  Vol.:  94
  Year:  2023
  Pages:   765-787
  Supported by:  IPM
  Abstract:
n this paper, we focus on a descent algorithm for solving nonsmooth nonconvex opti- mization problems. The proposed method is based on the proximal bundle algorithm and the gradient sampling method and uses the advantages of both. In addition, this algorithm has the ability to handle inexact information, which creates additional chal- lenges. The global convergence is proved with probability one. More precisely, every accumulation point of the sequence of serious iterates is either a stationary point if exact values of gradient are provided or an approximate stationary point if only inex- act information of the function and gradient values is available. The performance of the proposed algorithm is demonstrated using some academic test problems. We fur- ther compare the new method with a general nonlinear solver and two other methods specifically designed for nonconvex nonsmooth optimization problems

Download TeX format
back to top
scroll left or right