DISCONTINUOUS OPTIMIZATION BY SMOOTHING.

Research output: Contribution to journalArticlepeer-review

Abstract

A tool is presented for solving many discontinuous optimization problems. The basic idea is to express discontinuities by means of a step function, and then to approximate the step function by a smooth one. This way, a smooth once or twice continuously differentiable approximate problem is obtained. This problem can be solved by any gradient technique. The approximations introduced contain a single parameter, which controls their accuracy so that the original problem is replaced only in some neighborhoods of the points of discontinuity. Some convergence properties are established, and numerical experiments with some test problems are reported.

Original languageEnglish
Pages (from-to)140-152
Number of pages13
JournalMathematics of Operations Research
Volume6
Issue number1
DOIs
StatePublished - 1981

Fingerprint

Dive into the research topics of 'DISCONTINUOUS OPTIMIZATION BY SMOOTHING.'. Together they form a unique fingerprint.

Cite this