Continuous dynamical systems that realize discrete optimization on the hypercube
نویسندگان
چکیده
منابع مشابه
Continuous dynamical systems that realize discrete optimization on the hypercube
We study the problem of finding a local minimum of a multilinear function E over the discrete set {0, 1}. The search is achieved by a gradient-like system in [0, 1] with cost function E. Under mild restrictions on the metric, the stable attractors of the gradient-like system are shown to produce solutions of the problem, even when they are not in the vicinity of the discrete set {0, 1}. Moreove...
متن کاملModels of Continuous and Discrete Dynamical Systems
The authors have introduced in [KSW97a], KSW97b] two complementary algebras for systems with boundaries. The first is loops in the suspension of a monoidal category ⊗) , (C , denoted ⊗)) , ( Σ ( Ω C , an algebra of deterministic systems in which the natural feedback operation has delay. The second is Span(Graph), an algebra of specifications of systems (nondeterministic transition systems), w...
متن کاملPROJECTED DYNAMICAL SYSTEMS AND OPTIMIZATION PROBLEMS
We establish a relationship between general constrained pseudoconvex optimization problems and globally projected dynamical systems. A corresponding novel neural network model, which is globally convergent and stable in the sense of Lyapunov, is proposed. Both theoretical and numerical approaches are considered. Numerical simulations for three constrained nonlinear optimization problems a...
متن کاملStability of Dynamical Systems — Continuous , Discontinuous , and Discrete Systems
Ihave always believed that stability is the most important concept in systems and control theory. From the early days of my undergraduate studies, when I was first exposed to Lyapunov theory, to these days in which I devote a significant proportion of time to proving stability properties of dynamical systems and teaching stability to secondand third-year undergraduate students, I have never cea...
متن کاملEntropy operator for continuous dynamical systems of finite topological entropy
In this paper we introduce the concept of entropy operator for continuous systems of finite topological entropy. It is shown that it generates the Kolmogorov entropy as a special case. If $phi$ is invertible then the entropy operator is bounded with the topological entropy of $phi$ as its norm.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Systems & Control Letters
سال: 2004
ISSN: 0167-6911
DOI: 10.1016/j.sysconle.2004.02.008