• DocumentCode
    1209923
  • Title

    A Novel Recurrent Neural Network for Solving Nonlinear Optimization Problems With Inequality Constraints

  • Author

    Xia, Youshen ; Feng, Gang ; Wang, Jun

  • Author_Institution
    Coll. of Math. & Comput. Sci., Fuzhou Univ., Fuzhou
  • Volume
    19
  • Issue
    8
  • fYear
    2008
  • Firstpage
    1340
  • Lastpage
    1353
  • Abstract
    This paper presents a novel recurrent neural network for solving nonlinear optimization problems with inequality constraints. Under the condition that the Hessian matrix of the associated Lagrangian function is positive semidefinite, it is shown that the proposed neural network is stable at a Karush-Kuhn-Tucker point in the sense of Lyapunov and its output trajectory is globally convergent to a minimum solution. Compared with variety of the existing projection neural networks, including their extensions and modification, for solving such nonlinearly constrained optimization problems, it is shown that the proposed neural network can solve constrained convex optimization problems and a class of constrained nonconvex optimization problems and there is no restriction on the initial point. Simulation results show the effectiveness of the proposed neural network in solving nonlinearly constrained optimization problems.
  • Keywords
    Hessian matrices; Lyapunov methods; convex programming; recurrent neural nets; Hessian matrix; Lagrangian function; Lyapunov method; constrained convex optimization problems; constrained nonconvex optimization problems; inequality constraints; nonlinear optimization problems; recurrent neural network; Global convergence; nonconvex programming; nonlinear inequality constraints; nonsmooth analysis; recurrent neural network; Algorithms; Artificial Intelligence; Computer Simulation; Models, Theoretical; Neural Networks (Computer); Nonlinear Dynamics; Pattern Recognition, Automated;
  • fLanguage
    English
  • Journal_Title
    Neural Networks, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9227
  • Type

    jour

  • DOI
    10.1109/TNN.2008.2000273
  • Filename
    4510845