Discontinuous piecewise linear optimization

Discontinuous piecewise linear optimization

0.00 Avg rating0 Votes
Article ID: iaor19992647
Country: Netherlands
Volume: 80
Issue: 3
Start Page Number: 315
End Page Number: 380
Publication Date: Feb 1998
Journal: Mathematical Programming
Authors: ,
Keywords: programming: linear
Abstract:

A theoretical framework and a practical algorithm are presented to solve discontinuous piecewise linear optimization problems dealing with functions for which the ridges are known. 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 nonlinear programming tehniques, to nonlinear (discontinuous piecewise differentiable) functions. The descent algorithm which is elaborated uses active-set and projected gradient approaches. It is a 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. The constrained case is reduced to the unconstrained minimization of a (piecewise linear) l1 exact penalty function. We also discuss how the algorithm is modified when it encounters degenerate points. Preliminary numerical results are presented: the algorithm is applied to discontinuous optimization problems from models in industrial engineering.

Reviews

Required fields are marked *. Your email address will not be published.