Equivalence between some dynamical systems for optimization

Kiichi Urahama

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

It is shown by the derivation of solution methods for an elementary optimization problem that the stochastic relaxation in image analysis, the Potts neural networks for combinatorial optimization and interior point methods for nonlinear programming have common formulation of their dynamics. This unification of these algorithms leads us to possibility for real time solution of these problems with common analog electronic circuits.

Original languageEnglish
Pages (from-to)14-17
Number of pages4
JournalNeural Processing Letters
Volume1
Issue number2
DOIs
Publication statusPublished - Jun 1 1994
Externally publishedYes

Fingerprint

Combinatorial optimization
Nonlinear programming
Image analysis
Dynamical systems
Neural networks
Networks (circuits)

All Science Journal Classification (ASJC) codes

  • Software
  • Neuroscience(all)
  • Computer Networks and Communications
  • Artificial Intelligence

Cite this

Equivalence between some dynamical systems for optimization. / Urahama, Kiichi.

In: Neural Processing Letters, Vol. 1, No. 2, 01.06.1994, p. 14-17.

Research output: Contribution to journalArticle

Urahama, Kiichi. / Equivalence between some dynamical systems for optimization. In: Neural Processing Letters. 1994 ; Vol. 1, No. 2. pp. 14-17.
@article{c73573b5edf2499aa0c75d9ec69902f6,
title = "Equivalence between some dynamical systems for optimization",
abstract = "It is shown by the derivation of solution methods for an elementary optimization problem that the stochastic relaxation in image analysis, the Potts neural networks for combinatorial optimization and interior point methods for nonlinear programming have common formulation of their dynamics. This unification of these algorithms leads us to possibility for real time solution of these problems with common analog electronic circuits.",
author = "Kiichi Urahama",
year = "1994",
month = "6",
day = "1",
doi = "10.1007/BF02310937",
language = "English",
volume = "1",
pages = "14--17",
journal = "Neural Processing Letters",
issn = "1370-4621",
publisher = "Springer Netherlands",
number = "2",

}

TY - JOUR

T1 - Equivalence between some dynamical systems for optimization

AU - Urahama, Kiichi

PY - 1994/6/1

Y1 - 1994/6/1

N2 - It is shown by the derivation of solution methods for an elementary optimization problem that the stochastic relaxation in image analysis, the Potts neural networks for combinatorial optimization and interior point methods for nonlinear programming have common formulation of their dynamics. This unification of these algorithms leads us to possibility for real time solution of these problems with common analog electronic circuits.

AB - It is shown by the derivation of solution methods for an elementary optimization problem that the stochastic relaxation in image analysis, the Potts neural networks for combinatorial optimization and interior point methods for nonlinear programming have common formulation of their dynamics. This unification of these algorithms leads us to possibility for real time solution of these problems with common analog electronic circuits.

UR - http://www.scopus.com/inward/record.url?scp=6644225279&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=6644225279&partnerID=8YFLogxK

U2 - 10.1007/BF02310937

DO - 10.1007/BF02310937

M3 - Article

AN - SCOPUS:6644225279

VL - 1

SP - 14

EP - 17

JO - Neural Processing Letters

JF - Neural Processing Letters

SN - 1370-4621

IS - 2

ER -