A Linesearch-based Derivative-free Approach for Nonsmooth Optimization (Articolo in rivista)

Type
Label
  • A Linesearch-based Derivative-free Approach for Nonsmooth Optimization (Articolo in rivista) (literal)
Anno
  • 2013-01-01T00:00:00+01:00 (literal)
Alternative label
  • Giovanni Fasano, Giampaolo Liuzzi, Stefano Lucidi, Francesco Rinaldi (2013)
    A Linesearch-based Derivative-free Approach for Nonsmooth Optimization
    in Collana dei rapporti dell'Istituto di Analisi dei sistemi ed informatica
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Giovanni Fasano, Giampaolo Liuzzi, Stefano Lucidi, Francesco Rinaldi (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo
  • 1 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • G. Fasano: Università Ca' Foscari di Venezia, Dipartimento di Management G. Liuzzi: CNR, Istituto di analisi dei sistemi ed informatica \"Antonio Ruberti\" S. Lucidi: \"Sapienza\" Università di Roma, Dipartimento di Ingegneria Informatica Automatica Gestionale F. Rinaldi: Università di Padova, Dipartimento di Matematica (literal)
Titolo
  • A Linesearch-based Derivative-free Approach for Nonsmooth Optimization (literal)
Abstract
  • In this paper, we propose new linesearch-based methods for nonsmooth optimization problems when first-order information on the problem functions is not available. In the first part, we de- scribe a general framework for bound-constrained problems and analyze its convergence towards stationary points, using the Clarke-Jahn directional derivative. In the second part, we consider inequality constrained optimization problems where both objective function and constraints can possibly be nonsmooth. In this case, we first split the constraints into two subsets: difficult gen- eral nonlinear constraints and simple bound constraints on the variables. Then, we use an exact penalty function to tackle the difficult constraints and we prove that the original problem can be reformulated as the bound-constrained minimization of the proposed exact penalty function. Finally, we use the framework developed for the bound-constrained case to solve the penalized problem, and we prove that every accumulation point of the generated sequence of points is a stationary points of the original constrained problem. In the last part of the paper, we report extended numerical results on both bound-constrained and nonlinearly constrained problems, showing the effectiveness of our approach when compared to some state-of-the-art codes from the literature. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it