Skip to main content
Erschienen in:
Buchtitelbild

2016 | OriginalPaper | Buchkapitel

An Improved Recurrent Network for Online Equality-Constrained Quadratic Programming

verfasst von : Ke Chen, Zhaoxiang Zhang

Erschienen in: Advances in Brain Inspired Cognitive Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Encouraged by the success of conventional GradientNet and recently-proposed ZhangNet for online equality-constrained quadratic programming problem, an improved recurrent network and its electronic implementation are firstly proposed and developed in this paper. Exploited in the primal form of quadratic programming with linear equality constraints, the proposed neural model can solve the problem effectively. Moreover, compared to the existing recurrent networks, i.e., GradientNet (GN) and ZhangNet (ZN), our model can theoretically guarantee superior global exponential convergence performance. Robustness performance of our such neural model is also analysed under a large model implementation error, with the upper bound of stead-state solution error estimated. Simulation results demonstrate theoretical analysis on the proposed model for online equality-constrained quadratic programming.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Chen, K., Loy, C.C., Gong, S., Xiang, T.: Feature mining for localised crowd counting. In: British Machine Vision Conference, pp. 21:1–21:11 (2012) Chen, K., Loy, C.C., Gong, S., Xiang, T.: Feature mining for localised crowd counting. In: British Machine Vision Conference, pp. 21:1–21:11 (2012)
2.
Zurück zum Zitat Chen, K., Gong, S., Xiang, T., Loy, C.C.: Cumulative attribute space for age and crowd density estimation. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2467–2474 (2013) Chen, K., Gong, S., Xiang, T., Loy, C.C.: Cumulative attribute space for age and crowd density estimation. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2467–2474 (2013)
3.
Zurück zum Zitat Leithead, W., Zhang, Y.: \({O}({N}^2)\)-operation approximation of covariance matrix inverse in Gaussian process regression based on quasi-Newton BFGS method. Commun. Stat. Simul. Comput. 36(2), 367–380 (2007)MathSciNetCrossRefMATH Leithead, W., Zhang, Y.: \({O}({N}^2)\)-operation approximation of covariance matrix inverse in Gaussian process regression based on quasi-Newton BFGS method. Commun. Stat. Simul. Comput. 36(2), 367–380 (2007)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Wang, J., Zhang, Y.: Recurrent neural networks for real-time computation of inverse kinematics of redundant manipulators. In: Machine Intelligence: Quo Vadis, pp. 299–319 (2004) Wang, J., Zhang, Y.: Recurrent neural networks for real-time computation of inverse kinematics of redundant manipulators. In: Machine Intelligence: Quo Vadis, pp. 299–319 (2004)
5.
Zurück zum Zitat Zhang, Y.: A set of nonlinear equations and inequalities arising in robotics and its online solution via a primal neural network. Neurocomputing 70(1), 513–524 (2006)CrossRef Zhang, Y.: A set of nonlinear equations and inequalities arising in robotics and its online solution via a primal neural network. Neurocomputing 70(1), 513–524 (2006)CrossRef
6.
Zurück zum Zitat Zhang, Y., Li, K.: Bi-criteria velocity minimization of robot manipulators using LVI-based primal-dual neural network and illustrated via PUMA560 robot arm. Robotica 28(04), 525–537 (2010)CrossRef Zhang, Y., Li, K.: Bi-criteria velocity minimization of robot manipulators using LVI-based primal-dual neural network and illustrated via PUMA560 robot arm. Robotica 28(04), 525–537 (2010)CrossRef
7.
Zurück zum Zitat Zhang, Y., Ma, W., Li, X.D., Tan, H.Z., Chen, K.: Matlab simulink modeling and simulation of LVI-based primal-dual neural network for solving linear and quadratic programs. Neurocomputing 72(7), 1679–1687 (2009)CrossRef Zhang, Y., Ma, W., Li, X.D., Tan, H.Z., Chen, K.: Matlab simulink modeling and simulation of LVI-based primal-dual neural network for solving linear and quadratic programs. Neurocomputing 72(7), 1679–1687 (2009)CrossRef
8.
Zurück zum Zitat Suykens, J.A., Vandewalle, J.: Least squares support vector machine classifiers. Neural Process. Lett. 9(3), 293–300 (1999)MathSciNetCrossRefMATH Suykens, J.A., Vandewalle, J.: Least squares support vector machine classifiers. Neural Process. Lett. 9(3), 293–300 (1999)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Suykens, J.A., Van Gestel, T., De Brabanter, J., De Moor, B., Vandewalle, J., Suykens, J., Van Gestel, T.: Least Squares Support Vector Machines, vol. 4. World Scientific, Singapore (2002)CrossRefMATH Suykens, J.A., Van Gestel, T., De Brabanter, J., De Moor, B., Vandewalle, J., Suykens, J., Van Gestel, T.: Least Squares Support Vector Machines, vol. 4. World Scientific, Singapore (2002)CrossRefMATH
10.
Zurück zum Zitat Wang, Z., Chen, S.: New least squares support vector machines based on matrix patterns. Neural Process. Lett. 26(1), 41–56 (2007)CrossRef Wang, Z., Chen, S.: New least squares support vector machines based on matrix patterns. Neural Process. Lett. 26(1), 41–56 (2007)CrossRef
12.
Zurück zum Zitat Zhang, Y., Leithead, W.E., Leith, D.J.: Time-series Gaussian process regression based on Toeplitz computation of \({O}({N}^2)\) operations and \({O}({N})\)-level storage. In: IEEE Conference on Decision and Control, pp. 3711–3716 (2005) Zhang, Y., Leithead, W.E., Leith, D.J.: Time-series Gaussian process regression based on Toeplitz computation of \({O}({N}^2)\) operations and \({O}({N})\)-level storage. In: IEEE Conference on Decision and Control, pp. 3711–3716 (2005)
13.
Zurück zum Zitat Hopfield, J.J., Tank, D.W.: Neural computation of decisions in optimization problems. Biol. Cybern. 52(3), 141–152 (1985)MathSciNetMATH Hopfield, J.J., Tank, D.W.: Neural computation of decisions in optimization problems. Biol. Cybern. 52(3), 141–152 (1985)MathSciNetMATH
14.
Zurück zum Zitat Wang, J.: Recurrent neural network for solving quadratic programming problems with equality constraints. Electron. Lett. 28(14), 1345–1347 (1992)CrossRef Wang, J.: Recurrent neural network for solving quadratic programming problems with equality constraints. Electron. Lett. 28(14), 1345–1347 (1992)CrossRef
15.
Zurück zum Zitat Zhang, Y.: Towards piecewise-linear primal neural networks for optimization and redundant robotics. In: IEEE International Conference on Networking, Sensing and Control, pp. 374–379 (2006) Zhang, Y.: Towards piecewise-linear primal neural networks for optimization and redundant robotics. In: IEEE International Conference on Networking, Sensing and Control, pp. 374–379 (2006)
16.
Zurück zum Zitat Zhang, Y., Li, Z.: Zhang neural network for online solution of time-varying convex quadratic program subject to time-varying linear-equality constraints. Phys. Lett. A 373(18), 1639–1643 (2009)CrossRefMATH Zhang, Y., Li, Z.: Zhang neural network for online solution of time-varying convex quadratic program subject to time-varying linear-equality constraints. Phys. Lett. A 373(18), 1639–1643 (2009)CrossRefMATH
17.
Zurück zum Zitat Zhang, Y., Yang, Y., Ruan, G.: Performance analysis of gradient neural network exploited for online time-varying quadratic minimization and equality-constrained quadratic programming. Neurocomputing 74(10), 1710–1719 (2011)CrossRef Zhang, Y., Yang, Y., Ruan, G.: Performance analysis of gradient neural network exploited for online time-varying quadratic minimization and equality-constrained quadratic programming. Neurocomputing 74(10), 1710–1719 (2011)CrossRef
18.
Zurück zum Zitat Chen, K.: Recurrent implicit dynamics for online matrix inversion. Appl. Math. Comput. 219(20), 10218–10224 (2013)MathSciNetMATH Chen, K.: Recurrent implicit dynamics for online matrix inversion. Appl. Math. Comput. 219(20), 10218–10224 (2013)MathSciNetMATH
19.
Zurück zum Zitat Chen, K., Yi, C.: Robustness analysis of a hybrid of recursive neural dynamics for online matrix inversion. Appl. Math. Comput. 273, 969–975 (2016)MathSciNet Chen, K., Yi, C.: Robustness analysis of a hybrid of recursive neural dynamics for online matrix inversion. Appl. Math. Comput. 273, 969–975 (2016)MathSciNet
20.
21.
Zurück zum Zitat Chen, K.: Robustness analysis of Wang neural network for online linear equation solving. Electron. Lett. 48(22), 1391–1392 (2012)CrossRef Chen, K.: Robustness analysis of Wang neural network for online linear equation solving. Electron. Lett. 48(22), 1391–1392 (2012)CrossRef
22.
Zurück zum Zitat Chen, K.: Implicit dynamic system for online simultaneous linear equations solving. Electron. Lett. 49(2), 101–102 (2013)CrossRef Chen, K.: Implicit dynamic system for online simultaneous linear equations solving. Electron. Lett. 49(2), 101–102 (2013)CrossRef
23.
Zurück zum Zitat Zhang, Y., Chen, K., Tan, H.Z.: Performance analysis of gradient neural network exploited for online time-varying matrix inversion. IEEE Trans. Autom. Control 54(8), 1940–1945 (2009)MathSciNetCrossRef Zhang, Y., Chen, K., Tan, H.Z.: Performance analysis of gradient neural network exploited for online time-varying matrix inversion. IEEE Trans. Autom. Control 54(8), 1940–1945 (2009)MathSciNetCrossRef
24.
Zurück zum Zitat Chen, K., Guo, D., Tan, Z., Yang, Z., Zhang, Y.: Cyclic motion planning of redundant robot arms: simple extension of performance index may not work. In: International Symposium on Intelligent Information Technology Application, pp. 635–639 (2008) Chen, K., Guo, D., Tan, Z., Yang, Z., Zhang, Y.: Cyclic motion planning of redundant robot arms: simple extension of performance index may not work. In: International Symposium on Intelligent Information Technology Application, pp. 635–639 (2008)
25.
Zurück zum Zitat Chen, K., Zhang, L., Zhang, Y.: Cyclic motion generation of multi-link planar robot performing square end-effector trajectory analyzed via gradient-descent and Zhang et al’s neural-dynamic methods. In: International Symposium on Systems and Control in Aerospace and Astronautics, pp. 1–6 (2008) Chen, K., Zhang, L., Zhang, Y.: Cyclic motion generation of multi-link planar robot performing square end-effector trajectory analyzed via gradient-descent and Zhang et al’s neural-dynamic methods. In: International Symposium on Systems and Control in Aerospace and Astronautics, pp. 1–6 (2008)
26.
Zurück zum Zitat Mead, C., Ismail, M.: Analog VLSI Implementation of Neural Systems. Springer Science & Business Media, New York (1989)CrossRef Mead, C., Ismail, M.: Analog VLSI Implementation of Neural Systems. Springer Science & Business Media, New York (1989)CrossRef
27.
Zurück zum Zitat Zhang, Y., Ge, S.S.: Design and analysis of a general recurrent neural network model for time-varying matrix inversion. IEEE Trans. Neural Netw. 16(6), 1477–1490 (2005)CrossRef Zhang, Y., Ge, S.S.: Design and analysis of a general recurrent neural network model for time-varying matrix inversion. IEEE Trans. Neural Netw. 16(6), 1477–1490 (2005)CrossRef
Metadaten
Titel
An Improved Recurrent Network for Online Equality-Constrained Quadratic Programming
verfasst von
Ke Chen
Zhaoxiang Zhang
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-49685-6_1