Discontinuous piecewise differentiable optimization I : theory - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1992

Discontinuous piecewise differentiable optimization I : theory

A.R. Conn
  • Fonction : Auteur
Marcel Mongeau

Résumé

A theoretical framework and a practical algorithm are presented to solve discontinuous piecewise linear optimization problems. A penalty approach allows one to consider such problems subject to a wide range of constraints involving piecewise linear functions. Although the theory is expounded in detail in the special case of discontinuous piecewise linear functions, it is straightforwardly extendable, using standard non linear programming techniques, to the nonlinear (discontinuous piecewise differentiable) situation to yield a first order algorithm. This work is presented in two parts. We introduce the theory in this first paper. The descent algorithm which is elaborated uses active set and projected gradient approaches. It is generalization of the ideas used by Conn to deal with nonsmoothness in the l1 exact penalty function, and it is based on the notion of decomposition of a function into a smooth and a nonsmooth part. In an accompanying paper, we shall tackle constraints via a penalty approach, we shall discuss the degenerate situation, the implementation of the algorithm, and numerical results will be presented.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1694.pdf (1.67 Mo) Télécharger le fichier

Dates et versions

inria-00076929 , version 1 (29-05-2006)

Identifiants

  • HAL Id : inria-00076929 , version 1

Citer

A.R. Conn, Marcel Mongeau. Discontinuous piecewise differentiable optimization I : theory. [Research Report] RR-1694, INRIA. 1992. ⟨inria-00076929⟩
222 Consultations
65 Téléchargements

Partager

Gmail Facebook X LinkedIn More