A Neural Network for Constrained Saddle Point Problems: An Approximation Approach

  • Xisheng Shen
  • Shiji Song
  • Lixin Cheng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3610)


This paper proposes a neural network for saddle point problems (SPP) by an approximation approach. It first proves both the existence and the convergence property of approximate solutions, and then shows that the proposed network is globally exponentially stable and the solution of (SPP) is approximated. Simulation results are given to demonstrate further the effectiveness of the proposed network.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific (1999)Google Scholar
  2. 2.
    Ye, Z., Zhang, B., Cao, C.: Convergence Analysis on Minimax Neural Networks (in Chinese). Information and Control 26, 1–6 (1997)MathSciNetGoogle Scholar
  3. 3.
    Gao, X.-B., Liao, L.-Z., Xue, W.: A Neural Network for a Class of Convex Quadratic Minimax Problems with Constraints. IEEE Trans. on Neural Networks 15, 622–628 (2004)CrossRefGoogle Scholar
  4. 4.
    Tao, Q., Fang, T.: The Neural Network Model for Solving Minimax Problems with Constraints (in Chinese). Control Theory Applicat 17, 82–84 (2000)zbMATHGoogle Scholar
  5. 5.
    Gao, X.-B.: Exponential Stability of Globally Projected Dynamic Systems. IEEE Trans. on Neural Networks 14, 426–431 (2003)CrossRefGoogle Scholar
  6. 6.
    Ortega, J.M., Rheinboldt, W.C.: Interative Solution of Nonlinear Equations in Several Variables. Academic, New York (1970)Google Scholar
  7. 7.
    Browder, F.E.: Nonlinear Monotone Operators and Convex Sets in Banach spaces. Bull. Amer. Math. Soc. 71, 780–785 (1965)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Ekeland, I., Teman, R.: Convex Analysis and Variational Problems. North-Holland, Amsterdam (1976)zbMATHGoogle Scholar
  9. 9.
    Cichocki, A., Unbehauen, R.: Neural Networks for Optimization and Signal Processing. Wiley, New York (1993)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Xisheng Shen
    • 1
    • 2
  • Shiji Song
    • 1
  • Lixin Cheng
    • 2
  1. 1.Department of AutomationTsinghua UniversityBeijingChina
  2. 2.School of Mathematical SciencesXiamen UniversityFujianChina

Personalised recommendations