• DocumentCode
    1147204
  • Title

    An Analysis of a Neural Dynamical Approach to Solving Optimization Problems

  • Author

    Sun, Changyin ; Xia, Youshen

  • Author_Institution
    Sch. of Autom., Southeast Univ., Nanjing, China
  • Volume
    54
  • Issue
    8
  • fYear
    2009
  • Firstpage
    1972
  • Lastpage
    1977
  • 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.
  • Keywords
    convergence of numerical methods; optimisation; recurrent neural nets; stability; variational techniques; constrained nonsmooth monotone variational inequality problem; convergence; differentiability condition; global stability; neural dynamical approach; nonlinear mapping; numerical optimization problem; recurrent neural network; Analytical models; Automatic control; Automation; Computer science education; Constraint optimization; Control systems; Educational programs; Equations; Filtering; Nonlinear filters; Observers; Pareto optimization; Recurrent neural networks; Riccati equations; Stability analysis; State estimation; Stochastic systems; Sufficient conditions; Sun; Linearly constrained monotone variational inequality; neural dynamical approach; non-smooth mapping;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2009.2023963
  • Filename
    5173485