• DocumentCode
    2699302
  • Title

    Stability of linear programming neural network for problems with hypercube feasible region

  • Author

    Maa, Chia-Yiu ; Shanblatt, Michael A.

  • fYear
    1990
  • fDate
    17-21 June 1990
  • Firstpage
    759
  • Abstract
    Presents an analysis of the stability properties of a linear-programming neural network used for minimizing a linear cost function under the constraint that the feasible region is a hypercube in Rn, i.e. [0,1]n. A properly designed neural network structure can possess both the Lagrangian function method and the penalty function method concepts. The equilibrium of the network is asymptotically stable and is in the neighborhood of a corner of the hypercube, where the corner is the point minimizing the cost function. The equilibrium point of the network can be made arbitrarily close to the minimizer of the cost function by varying a factor introduced into the network
  • Keywords
    hypercube networks; linear programming; minimisation; neural nets; stability; Lagrangian function method; corner; equilibrium; hypercube feasible region; linear cost function; linear programming neural network; minimization; penalty function method; stability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks, 1990., 1990 IJCNN International Joint Conference on
  • Conference_Location
    San Diego, CA, USA
  • Type

    conf

  • DOI
    10.1109/IJCNN.1990.137929
  • Filename
    5726887