Skip to Main content Skip to Navigation
Reports

Discontinuous piecewise differentiable optimization I : theory

Abstract : 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.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00076929
Contributor : Rapport de Recherche Inria <>
Submitted on : Monday, May 29, 2006 - 11:38:06 AM
Last modification on : Friday, December 7, 2018 - 11:08:03 AM
Long-term archiving on: : Friday, May 13, 2011 - 10:06:09 PM

Identifiers

  • HAL Id : inria-00076929, version 1

Collections

Citation

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

Share

Metrics

Record views

330

Files downloads

133