An analysis of a neural dynamical approach to solving optimization problems

Research output: Contribution to journalArticlepeer-review

44 Scopus citations

Abstract

Recently, a neural dynamical approach to solving linearly constrained variational inequality problems is presented, and its stability and convergence are conjectured by simulation. This technical note analyzes the global stability and convergence of the neural dynamical approach. Theoretically, it is shown that the neural dynamical approach is convergent globally to a solution when the nonlinear mapping is monotone at the solution. Unlike existing convergence results of neural dynamical methods for solving linearly or nonlinearly variational inequalities, our main results don't assume the differentiability condition of the nonlinear mapping. Therefore, the neural dynamical approach can be further guaranteed to solve linearly constrained monotone variational inequality problems with a non-smooth mapping. Comparsions and examples illustrative significance of the obtained results on non-smooth mapping.

Original languageEnglish
Pages (from-to)1972-1977
Number of pages6
JournalIEEE Transactions on Automatic Control
Volume54
Issue number8
DOIs
StatePublished - 2009
Externally publishedYes

Keywords

  • Linearly constrained monotone variational inequality
  • Neural dynamical approach
  • Non-smooth mapping

Fingerprint

Dive into the research topics of 'An analysis of a neural dynamical approach to solving optimization problems'. Together they form a unique fingerprint.

Cite this