Discontinuous piecewise differentiable optimization I : theory - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1992

Discontinuous piecewise differentiable optimization I : theory

A.R. Conn
  • Function : Author
Marcel Mongeau


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.


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

Dates and versions

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


  • HAL Id : inria-00076929 , version 1


A.R. Conn, Marcel Mongeau. Discontinuous piecewise differentiable optimization I : theory. [Research Report] RR-1694, INRIA. 1992. ⟨inria-00076929⟩
218 View
62 Download


Gmail Facebook Twitter LinkedIn More