The Minimization of Discontinuous Functions: Mollifier Subgradients

Authors:   Ermoliev YM, Norkin VI, Wets RJ-B

Publication Year:   1992

Reference:  IIASA Working Paper WP-92-073

Abstract

To minimize discontinuous functions that arise in the context of systems with jumps, for example, we propose a new approach based on approximation via averaged functions (obtained by convolution with mollifiers). The properties of averaged functions are studied, after it is shown that they can be used in an approximation scheme consistent with minimization. A new notion of subgradient is introduced based on approximations generated by mollifiers, and is exploited in the design of minimization procedures.
KEYWORDS: impulse control, discrete events systems, averaged functions, subgradients, subdifferentiability, stochastic quasi-gradients, epi-convergence

VIEW CONTENT

PDF

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313

Twitter Facebook Youtube
Follow us on