Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

A recurrent neural network for real-time semidefinite programming.

D Jiang1, J Wang

  • 1Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong.

IEEE Transactions on Neural Networks
|February 7, 2008
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Precise Measurement of the Chromoelectric Dipole Moment of the Charm Quark.

Physical review letters·2026
Same author

Precise Measurement of Matter-Antimatter Asymmetry with Entangled Hyperon-Antihyperon Pairs.

Physical review letters·2026
Same author

Observation of Λ[over ¯]p→K^{+}π^{+}π^{-}π^{0} and Λ[over ¯]p→K^{+}π^{+}π^{-}2π^{0}.

Physical review letters·2026
Same author

First Measurement of the D_{s}^{+}→K^{0}μ^{+}ν_{μ} Decay.

Physical review letters·2026
Same author

Observation of the Electromagnetic Radiative Decays of the Λ(1520) and Λ(1690) to γΣ^{0}.

Physical review letters·2026
Same author

Observation of a Threshold Enhancement in the π^{+}π^{-} Spectrum in ψ(3686)→π^{+}π^{-}J/ψ Decays.

Physical review letters·2026
Same journal

Universal perceptron and DNA-like learning algorithm for binary neural networks: LSBF and PBF implementations.

IEEE transactions on neural networks·2013
Same journal

Guest editorial: special section on white box nonlinear prediction models.

IEEE transactions on neural networks·2011
Same journal

Data-based fault-tolerant control of high-speed trains with traction/braking notch nonlinearities and actuator failures.

IEEE transactions on neural networks·2011
Same journal

Guest editorial: special section on data-based control, modeling, and optimization.

IEEE transactions on neural networks·2011
Same journal

Neural network-based multiple robot simultaneous localization and mapping.

IEEE transactions on neural networks·2011
Same journal

Data-driven model-free adaptive control for a class of MIMO nonlinear discrete-time systems.

IEEE transactions on neural networks·2011
See all related articles

This study introduces a novel recurrent neural network for real-time semidefinite programming solutions. The method minimizes duality gaps, enabling efficient computation without matrix inversion.

Area of Science:

  • Optimization
  • Machine Learning
  • Neural Networks

Background:

  • Semidefinite programming (SDP) is a critical optimization problem with broad applications.
  • Existing methods lack real-time solutions for SDP.
  • A need exists for efficient, dynamic approaches to solve SDP problems.

Purpose of the Study:

  • To propose a novel recurrent neural network (RNN) for real-time semidefinite programming.
  • To develop a method that minimizes the duality gap in SDP.
  • To create a computationally efficient dynamical system for SDP.

Main Methods:

  • Introduced an auxiliary cost function to minimize the duality gap between primal and dual SDP problems.
  • Constructed a dynamical system to exponentially drive the duality gap to zero.

Related Experiment Videos

  • Developed a subsystem to avoid matrix inversion for RNN implementation.

    • Main Results:

    • The proposed RNN effectively minimizes the duality gap in semidefinite programming.
    • The dynamical system ensures exponential convergence towards optimal solutions.
    • Simulation results demonstrate the practical performance and characteristics of the RNN approach.

    Conclusions:

    • The novel RNN offers a viable real-time solution for semidefinite programming.
    • The method successfully addresses computational challenges, including matrix inversion.
    • This work paves the way for advanced applications of neural networks in optimization.