Skip to main content
SpringerLink
Log in

A New Nonlinear Neural Network for Solving QP Problems

  • Conference paper
  • First Online:
Advances in Neural Networks – ISNN 2014 (ISNN 2014)

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

Included in the following conference series:

Abstract

In this paper, a new nonlinear neural network is proposed to solving quadratic programming problems subject to linear equality and inequality constraints without any parameter tuning. This nonlinear neural network is proved to be stable in the sense of Lyapunov under certain conditions. Simulation results are further presented to show the effectiveness and performance of this neural network.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Franklin, N.J.: Methods of Mathematical Economics: Linear and Nonlinear Programming. Society for Industrial and Applied Mathematics, Fixed-Point Theorems (2002)

    Google Scholar 

  2. Luenberger, D.G., Ye, Y.: Linear and Nonlinear Programming. Springer (2008)

    Google Scholar 

  3. Bazaraa, M.S., Sherali, D.H., Shetty C.M.: Nonlinear Programming: Theory and Algorithms. Wiley-Interscience (2006)

    Google Scholar 

  4. Surhone, L.M., Tennoe, M.F., Henssonow, S.F.: Quadratic Programming. Betascript Publishing (2010)

    Google Scholar 

  5. Gärtner, B., Matousek, J.: Approximation Algorithms and Semidefinite Programming. Springer (2012)

    Google Scholar 

  6. Griva, I., Nash, S.G., Sofer, A.: Linear and Nonlinear Optimization, 2nd edn. Society for Industrial Mathematics (2008)

    Google Scholar 

  7. Hertog, D.: Interior Point Approach to Linear, Quadratic and Convex Programming: Algorithms and Complexity. Springer (1994)

    Google Scholar 

  8. Lee, G.N.: Quadratic Programming and Affine Variational Inequalities: A Qualitative Study. Springer (2010)

    Google Scholar 

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

    Article  Google Scholar 

  10. Hopfield, J.J., Tank, D.W.: Computing with Neural Circuits: A Model. Science 233, 625–633 (1986)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  12. Wang, J.: A Deterministic Annealing Neural Network for Convex Programming. Neural Networks 5(4), 962–971 (1994)

    Google Scholar 

  13. Ding, K., Huang, N.J.: A New Class of Interval Projection Neural Networks for Solving Interval Quadratic Program. Chaos, Solitons and Fractals 3, 149–164 (2008)

    Google Scholar 

  14. Yang, Y., Cao, J.: Solving Quadratic Programming Problems by Delayed Projection Neural Network. IEEE Transactions on Neural Networks 17(6), 1630–1634 (2006)

    Article  Google Scholar 

  15. Zhang, Y., Wang, J.: A Dual Neural Network for Convex Quadratic Programming Subject to Linear Equality and Inequality Constraints. Physics Letters A 298, 271–278 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  16. Hu, X., Wang, J.: An Improved Dual Neural Network for Solving a Class of Quadratic Programming Problems and Its K-Winners-Take-All Application. IEEE Transactions on Neural Networks 19(2), 2022–2031 (2009)

    Google Scholar 

  17. Xia, Y., Feng, G., Wang, J.: Primal-Dual Neural Network for Online Resolving Constrained Kinematic Redundancy in Robot Motion Control. IEEE Transactions on Systems, Man and Cybernetics 35(1), 54–64 (2005)

    Article  Google Scholar 

  18. Kennedy, M.P., Chua, L.O.: Neural Networks for Nonlinear Programming. IEEE Transactions on Circuits and Systems 35(5), 554–562 (1988)

    Article  MathSciNet  Google Scholar 

  19. Maa, C.Y., Schanblatt, M.A.: A Two-Phase Optimization Neural Network. IEEE Transactions on Neural Network 3(6), 1003–1009 (1992)

    Article  Google Scholar 

  20. Xia, Y.: A New Neural Network for Solving Linear Programming Problems and Its Application. IEEE Transactions on Neural Networks 7(2), 525–529 (1996)

    Article  Google Scholar 

  21. Nguyen, K.V.: A Nonlinear Neural Network for Solving Linear Programming Problems. In: International Symposium on Mathematical Programming, ISMP 2000, Atlanta, GA, USA (2000)

    Google Scholar 

  22. Taylor, J.G.: Mathematical Approaches to Neural Networks. North-Holland (1993)

    Google Scholar 

  23. Harvey, R.L.: Neural Network Principles. Prentice Hall (1994)

    Google Scholar 

  24. Veelenturf, L.: Analysis and Applications of Artifical Neural Networks. Prentice Hall (1995)

    Google Scholar 

  25. Rojas, R., Feldman, J.: Neural Networks A Systematic Introduction. Springer (1996)

    Google Scholar 

  26. Mehrotra, K., Mohan, C.K., Ranka, S.: Elements of Artificial Neural Networks. MIT Press (1997)

    Google Scholar 

  27. Haykin, S.: Neural Networks: A Comprehensive Foundation, 2nd edn. Prentice Hall (1998)

    Google Scholar 

  28. Michel, A., Liu, D.: Qualitative Analysis and Synthesis of Recurrent Neural Networks. CRC Press (2001)

    Google Scholar 

  29. Hagan, M.T., Demuth, H.B., Beale, M.H.: Neural Network Design. Martin Hagan (2002)

    Google Scholar 

  30. Gurney, K.: An Introduction to Neural Networks. CRC Press (2003)

    Google Scholar 

  31. Graupe, D.: Principles of Artificial Neural Networks, 2nd edn. World Scientific Pub Co., Inc. (2007)

    Google Scholar 

  32. Boyd, S., Vandenbeghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)

    Book  MATH  Google Scholar 

  33. Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Englewood Cliffs (1989)

    MATH  Google Scholar 

  34. Maass, W.: Neural Computation with Winner-Take-All as the Only Nonlinear Operation. Advances in Neural Information Processing Systems 12, 293–299 (2000)

    Google Scholar 

  35. Marinov, C.A., Calvert, B.D.: Performance Analysis for a K-Winners-Take-All Analog Neural Network: Basic Theory. IEEE Transactions on Neural Networks 14(4), 766–780 (2003)

    Article  MathSciNet  Google Scholar 

  36. Liu, S.B., Wang, J.: A Simplified Dual Neural Network for Quadratic Programming with Its KWTA Application. IEEE Transactions on Neural Networks 17(6), 1500–1510 (2006)

    Article  Google Scholar 

  37. Wang, J.: Analogue Neural Network for Solving the Assignment Problem. Electronics Letters 28(11), 1047–1050 (1992)

    Article  Google Scholar 

  38. Hu, X., Wang, J.: Solving the Assignment Problem with the Improved Dual Neural Network. In: Liu, D., Zhang, H., Polycarpou, M., Alippi, C., He, H. (eds.) ISNN 2011, Part I. LNCS, vol. 6675, pp. 547–556. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  39. Effati, S., Ranjbar, M.: Neural Network Models for Solving the Maximum Flow Problem. Applications and Applied Mathematics 3(3), 149–162 (2008)

    MATH  MathSciNet  Google Scholar 

  40. Nazemi, A., Omidi, F.: A Capable Neural Network Model for Solving the Maximum Flow Problem. Journal of Computational and Applied Mathematics 236(14), 3498–3513 (2012)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Shenzhen Airlines Co., Ltd., Shenzhen, China

    Yinhui Yan

Authors
  1. Yinhui Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yinhui Yan .

Editor information

Editors and Affiliations

  1. Wuhan, China

    Zhigang Zeng

  2. University of Macau, Macau, Macao

    Yangmin Li

  3. The Chinese University of Hong Kong, Hong Kong, Hong Kong, Hong Kong SAR

    Irwin King

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Yan, Y. (2014). A New Nonlinear Neural Network for Solving QP Problems . In: Zeng, Z., Li, Y., King, I. (eds) Advances in Neural Networks – ISNN 2014. ISNN 2014. Lecture Notes in Computer Science(), vol 8866. Springer, Cham. https://doi.org/10.1007/978-3-319-12436-0_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-12436-0_39

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-12435-3

  • Online ISBN: 978-3-319-12436-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation