“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 15386
School of Mathematics
  Title:   A new trust region method for nonsmooth nonconvex optimization
  Author(s):  Soghra Nobakhtian (Joint with N. Hoseini)
  Status:   Published
  Journal: Optimization
  Year:  2018
  Pages:   DOI: 10.1080/02331934.2018.1470175
  Supported by:  IPM
  Abstract:
In this paper, we propose a nonsmooth trust region algorithm for nonconvex optimization problems. The algorithm is based on notion of the Goldstein -subdifferential, which are subgradients computed in some neighbourhoods of a point. The proposed method contains a new quadratic model of the classical trust region method, in which the gradient vector is replaced by a quasisecant. Then we apply a combined approach based on the Cauchy point and the dog-leg methods in order to solve the obtained model. The global convergence is established under some suitable assumptions. Finally, the algorithm is implemented in the MATLAB environment and applied on some nonsmooth test problems. Numerical results on some small-scale and large-scale nonsmooth optimization test problems illustrate the efficiency of the proposed algorithm in the practical computation.

Download TeX format
back to top
Clients Logo
Clients Logo
Clients Logo
Clients Logo
Clients Logo
Clients Logo
Clients Logo
Clients Logo
scroll left or right