Skip to main content

A Delayed Lagrangian Network for Solving Quadratic Programming Problems with Equality Constraints

  • Conference paper
Advances in Neural Networks - ISNN 2006 (ISNN 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3971))

Included in the following conference series:

Abstract

In this paper, a delayed Lagrangian network is presented for solving quadratic programming problems. Based on some known results, the delay interval is determined to guarantee the asymptotic stability of the delayed neural network at the optimal solution. One simulation example is provided to show the effectiveness of the approach.

This work was supported by the Hong Kong Research Grants Council under Grant CUHK4165/03E, and the National Natural Science Foundation of China under Grant 60574043.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tank, D.W., Hopfield, J.J.: Simple Neural Optimization Networks: An A/D Converter, Signal Decision Circuit, and a Linear Programming Circuit. IEEE Trans. Circuits and Systems 33, 533–541 (1986)

    Article  Google Scholar 

  2. Kennedy, M.P., Chua, L.O.: Neural Networks for Nonlinear Programming. IEEE Trans. Circuits and Systems 35, 554–562 (1986)

    Article  MathSciNet  Google Scholar 

  3. Bouzerdoum, A., Pattison, T.R.: Neural Network for Quadratic Optimization with Bound Constraints. IEEE Trans. Neural Networks 4, 293–304 (1993)

    Article  Google Scholar 

  4. Zhang, S., Constantinides, A.G.: Lagrange Programming Neural Networks. IEEE Trans. Circuits and Systems II 39, 441–452 (1992)

    Article  MATH  Google Scholar 

  5. Zhang, S., Zhu, X., Zou, L.H.: Second-order Neural Nets for Constrained Optimization. IEEE Trans. Neural Networks 3, 1021–1024 (1992)

    Article  Google Scholar 

  6. Wang, J.: A Deterministic Annealing Neural Network for Convex Programming. Neural Networks 7, 629–641 (1994)

    Article  MATH  Google Scholar 

  7. Wang, J., Hu, Q., Jiang, D.: A Lagrangian Network for Kinematic Control of Redundant Robot Manipulators. IEEE Trans. Neural Networks 10, 1123–1132 (1999)

    Article  Google Scholar 

  8. Xia, Y.: Global Convergence Analysis of Lagrangian Networks. IEEE Trans. Circuits and Systems I 50, 818–822 (2003)

    Article  Google Scholar 

  9. Wang, J.: Primal and Dual Assignment Networks. IEEE Trans. Neural Networks 8, 784–790 (1997)

    Article  Google Scholar 

  10. Wang, J., Xia, Y.: Analysis and Design of Primal-dual Assignment Networks. IEEE Trans. Neural Networks 9, 183–194 (1998)

    Article  Google Scholar 

  11. Xia, Y., Wang, J.: A General Projection Neural Network for Solving Monotone Variational Inequalities and Related Optimization Problems. IEEE Trans. Neural Networks 15, 318–328 (2004)

    Article  MathSciNet  Google Scholar 

  12. Chen, Y.H., Fang, S.C.: Neurocomputing with Time Delay Analysis for Solving Convex Quadratic Programming Problems. IEEE Trans. Neural Networks 11, 230–240 (2000)

    Article  Google Scholar 

  13. Mori, T., Fukuma, N., Kuwahara, M.: On an Estimate of the Decay Rate for Stable Linear Delay Systems. Int. J. Control 36, 95–97 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  14. Mori, T., Kokame, H.: Stability of \(\dot{x}(t)=Ax(t)+Bx(t-\tau)\). IEEE Trans. Automat. Control 34, 460–462 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  15. Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms, 2nd edn. John Wiley, New York (1993)

    MATH  Google Scholar 

  16. Vidyasagar, M.: Nonlinear System Analysis. Prentice Hall, Englewood Cliffs (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, Q., Wang, J., Cao, J. (2006). A Delayed Lagrangian Network for Solving Quadratic Programming Problems with Equality Constraints. In: Wang, J., Yi, Z., Zurada, J.M., Lu, BL., Yin, H. (eds) Advances in Neural Networks - ISNN 2006. ISNN 2006. Lecture Notes in Computer Science, vol 3971. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11759966_56

Download citation

  • DOI: https://doi.org/10.1007/11759966_56

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34439-1

  • Online ISBN: 978-3-540-34440-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics