Paper ID sheet UCL-INMA-2004.902

Title

Continuous dynamical systems that realize discrete optimization on the hypercube

Authors
P.-A. Absil, R. Sepulchre,
Abstract
We study the problem of finding a local minimum of a multilinear function $E$ over the discrete set $\{0,1\}^n$. The search is achieved by a gradient system in $[0,1]^n$ with cost function $E$. Under mild restrictions on the metric, the stable attractors of the gradient system are shown to produce solutions of the problem. Moreover, we make connections with interior point methods for linear programming and with the analog neural network studied by Vidyasagar (1995) in the same context.
Key words
;
Status
Published in Systems & Control Letters, Volume 52, Issues 3-4, July 2004, Pages 297-304
Download
[Home]