Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 6/2017

08.08.2016 | Original Article

A projected-based neural network method for second-order cone programming

verfasst von: Yaling Zhang

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 6/2017

Einloggen

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

search-config
loading …

Abstract

A projected-based neural network method for second-order cone programming is proposed. The second-order cone programming is transformed into an equivalent projection equation. The projection on the second-order cone is simple and costs less computation time. We prove that the proposed neural network is stable in the sense of Lyapunov and converges to an exact solution of the second-order cone programming problem. The simulation experiments show our method is an efficient method for second-order cone programming problems.

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Lebret H, Boyd S (1997) Antenna array pattern synthesis via convex optimization. IEEE Trans Signal Process 45:526–532CrossRef Lebret H, Boyd S (1997) Antenna array pattern synthesis via convex optimization. IEEE Trans Signal Process 45:526–532CrossRef
2.
Zurück zum Zitat Lu WS, Hinamoto T (2003) Optimal design of IIR digital filters with robust stability using conic-quadratic-programming updates. IEEE Trans Signal Process 51:1581–1592CrossRefMATHMathSciNet Lu WS, Hinamoto T (2003) Optimal design of IIR digital filters with robust stability using conic-quadratic-programming updates. IEEE Trans Signal Process 51:1581–1592CrossRefMATHMathSciNet
3.
Zurück zum Zitat Luo ZQ (2003) Applications of convex optimization in signal processing and digital communication. Math Program 97B:1581–1592MathSciNet Luo ZQ (2003) Applications of convex optimization in signal processing and digital communication. Math Program 97B:1581–1592MathSciNet
5.
Zurück zum Zitat Kuo Y, Mittelmann Hans D. Interior point methods for second-order cone programming and OR applications. Comput Optim Appl, 28, 255-285 (2004)CrossRefMATHMathSciNet Kuo Y, Mittelmann Hans D. Interior point methods for second-order cone programming and OR applications. Comput Optim Appl, 28, 255-285 (2004)CrossRefMATHMathSciNet
6.
Zurück zum Zitat Chen XD, Sun D, Sun J (2003) Complementarity functions and numerical experiments for second-order cone complementarity problems. Comput Optim Appls 25:39–56CrossRefMATHMathSciNet Chen XD, Sun D, Sun J (2003) Complementarity functions and numerical experiments for second-order cone complementarity problems. Comput Optim Appls 25:39–56CrossRefMATHMathSciNet
7.
Zurück zum Zitat Fukushima M, Luo ZQ, Tseng P (2002) Smoothing functions for second-order cone complementarity problems. SIAM J Optim 12:436–460CrossRefMATHMathSciNet Fukushima M, Luo ZQ, Tseng P (2002) Smoothing functions for second-order cone complementarity problems. SIAM J Optim 12:436–460CrossRefMATHMathSciNet
8.
Zurück zum Zitat Chen JS, Tseng P (2005) An unconstrained smooth minimization reformulation of the second-order cone complementarity problems. Math Progr 104:293–327CrossRefMATHMathSciNet Chen JS, Tseng P (2005) An unconstrained smooth minimization reformulation of the second-order cone complementarity problems. Math Progr 104:293–327CrossRefMATHMathSciNet
9.
Zurück zum Zitat Kanzow C, Ferenczi I, Fukushima M (2009) On the local convergence of semismooth Newton methods for linear and nonlinear second-order cone programs without strict complementarity. SIAM J Optim 20:297–320CrossRefMATHMathSciNet Kanzow C, Ferenczi I, Fukushima M (2009) On the local convergence of semismooth Newton methods for linear and nonlinear second-order cone programs without strict complementarity. SIAM J Optim 20:297–320CrossRefMATHMathSciNet
10.
Zurück zum Zitat Tank D, Hopfield J (1986) Simple neural optimization networks: an A/D converter, signal decision circuit, and a linear programming circuit. IEEE Trans. Circuits Syst, CAS-33, 533C541 Tank D, Hopfield J (1986) Simple neural optimization networks: an A/D converter, signal decision circuit, and a linear programming circuit. IEEE Trans. Circuits Syst, CAS-33, 533C541
11.
12.
Zurück zum Zitat Hu X, Wang J (2007) Design of general projection neural networks for solving monotone linear variational inequalities and linear and quadratic optimization problems. IEEE Trans Syst Man Cybern 37(5):1414–1421CrossRef Hu X, Wang J (2007) Design of general projection neural networks for solving monotone linear variational inequalities and linear and quadratic optimization problems. IEEE Trans Syst Man Cybern 37(5):1414–1421CrossRef
13.
Zurück zum Zitat He BS, Yang H (2000) A neural-network model for monotone linear asymmetric variational Inequalities. IEEE Trans Neural Netw 11(1):3–16CrossRef He BS, Yang H (2000) A neural-network model for monotone linear asymmetric variational Inequalities. IEEE Trans Neural Netw 11(1):3–16CrossRef
14.
Zurück zum Zitat Gao X, Liao L, Qi L (2003) A neural network for monotone variational inequalities with linear constraints. Phys Lett A 307:118–128CrossRefMATHMathSciNet Gao X, Liao L, Qi L (2003) A neural network for monotone variational inequalities with linear constraints. Phys Lett A 307:118–128CrossRefMATHMathSciNet
15.
Zurück zum Zitat Gao X, Liao L (2009) A new projection-based neural network for constrained variational inequalities. IEEE Trans Neural Netw 20:373–388CrossRef Gao X, Liao L (2009) A new projection-based neural network for constrained variational inequalities. IEEE Trans Neural Netw 20:373–388CrossRef
16.
Zurück zum Zitat Chen JS, Ko CH, Pan SH (2010) A neural network based on the generalized FischerCBurmeister function for nonlinear complementarity problems. Inform Sci 180:697–711CrossRefMATHMathSciNet Chen JS, Ko CH, Pan SH (2010) A neural network based on the generalized FischerCBurmeister function for nonlinear complementarity problems. Inform Sci 180:697–711CrossRefMATHMathSciNet
17.
Zurück zum Zitat Ko CH, Chen JS, Yang CY (2011) Recurrent neural networks for solving second-order cone programs. Neurocomputing 74:3646–3653CrossRef Ko CH, Chen JS, Yang CY (2011) Recurrent neural networks for solving second-order cone programs. Neurocomputing 74:3646–3653CrossRef
18.
Zurück zum Zitat Liu DR, Wang D, Yang X (2013) An iterative adaptive dynamic programming algorithm for optimal control of unknown discrete-time nonlinear systems with constrained inputs. Inform Sci 220:331–342CrossRefMATHMathSciNet Liu DR, Wang D, Yang X (2013) An iterative adaptive dynamic programming algorithm for optimal control of unknown discrete-time nonlinear systems with constrained inputs. Inform Sci 220:331–342CrossRefMATHMathSciNet
19.
Zurück zum Zitat Chen H, Ni D, Qin J, Li S, Yang X, Wang T, Heng PA (2015) Standard plane localization in fetal ultrasound via domain transferred deep neural networks. IEEE J Biomed Health Inform 19:1627–1636CrossRef Chen H, Ni D, Qin J, Li S, Yang X, Wang T, Heng PA (2015) Standard plane localization in fetal ultrasound via domain transferred deep neural networks. IEEE J Biomed Health Inform 19:1627–1636CrossRef
20.
Zurück zum Zitat Wang X Z (2015) Uncertainty in learning from big data-editorial. J Intell Fuzzy Syst 28:2329-2330CrossRef Wang X Z (2015) Uncertainty in learning from big data-editorial. J Intell Fuzzy Syst 28:2329-2330CrossRef
21.
Zurück zum Zitat Lu SX, Wang XZ, Zhang GQ, Zhou X (2015) Effective algorithms of the Moore-Penrose inverse matrices for extreme learning machine. Intell Data Anal 19:743C760CrossRef Lu SX, Wang XZ, Zhang GQ, Zhou X (2015) Effective algorithms of the Moore-Penrose inverse matrices for extreme learning machine. Intell Data Anal 19:743C760CrossRef
23.
Zurück zum Zitat Ashfaq RAR, Wang XZ, Huang JZX, Abbas H, He YL Fuzziness based semi-supervised learning approach for intrusion detection system (IDS). Inform Sci. doi:10.1016/j.ins.2016.04.019 (in press) Ashfaq RAR, Wang XZ, Huang JZX, Abbas H, He YL Fuzziness based semi-supervised learning approach for intrusion detection system (IDS). Inform Sci. doi:10.1016/j.ins.2016.04.019 (in press)
24.
Zurück zum Zitat Benson HY, Vanderbei RJ (2003) Solving problems with semidefinite and related constraints using interior-point methods for nonlinear programming. Math Program 95(B):279-302CrossRefMATHMathSciNet Benson HY, Vanderbei RJ (2003) Solving problems with semidefinite and related constraints using interior-point methods for nonlinear programming. Math Program 95(B):279-302CrossRefMATHMathSciNet
25.
Zurück zum Zitat Outrata JV, Sun D (2008) On the coderivative of the projection operator onto the second-order cone. Set-Valued Var Anal 16: 999-1014CrossRefMATHMathSciNet Outrata JV, Sun D (2008) On the coderivative of the projection operator onto the second-order cone. Set-Valued Var Anal 16: 999-1014CrossRefMATHMathSciNet
26.
Zurück zum Zitat Kong L, Tuncel L, Xiu N (2009) Clarke generalized jacobian of the projection onto symmetric cones. Set-Valued Var Anal 17:135–151CrossRefMATHMathSciNet Kong L, Tuncel L, Xiu N (2009) Clarke generalized jacobian of the projection onto symmetric cones. Set-Valued Var Anal 17:135–151CrossRefMATHMathSciNet
27.
Zurück zum Zitat Lobo MS, Vandenberghe L, Boyd S, Lebret H (1998) Application of second order cone programming. Linear Algebra Appl 284:193–228CrossRefMATHMathSciNet Lobo MS, Vandenberghe L, Boyd S, Lebret H (1998) Application of second order cone programming. Linear Algebra Appl 284:193–228CrossRefMATHMathSciNet
28.
Zurück zum Zitat Luenberger DG (1973) Introduction to linear and Nolinear programming. Addison-wesley, MAMATH Luenberger DG (1973) Introduction to linear and Nolinear programming. Addison-wesley, MAMATH
31.
Zurück zum Zitat Slotine J-JE, Li W (1991) Applied nonlinear control. Prentice-Hall, Englewood Cliffs, NJMATH Slotine J-JE, Li W (1991) Applied nonlinear control. Prentice-Hall, Englewood Cliffs, NJMATH
32.
Zurück zum Zitat Smith TE, Friesz TL, Bernstein DH, Suo ZG (1997) In: Ferris MC, Pang JS (eds) Complementarity and variational problems. State of Art, SIAM, Philadelphia Smith TE, Friesz TL, Bernstein DH, Suo ZG (1997) In: Ferris MC, Pang JS (eds) Complementarity and variational problems. State of Art, SIAM, Philadelphia
33.
Zurück zum Zitat Leung Y, Chen KZ, Jiao YC et al (2001) A new gradient-based neural network for solving linear and quadratic programming problems. IEEE Trans Neural Netws 12:1074–1083CrossRef Leung Y, Chen KZ, Jiao YC et al (2001) A new gradient-based neural network for solving linear and quadratic programming problems. IEEE Trans Neural Netws 12:1074–1083CrossRef
34.
Zurück zum Zitat Ghaoui LEI, Lebret H (1997) Robust solutions to least-squares problems with uncertain data. SIAM J Matrix Anal Appl 18:1035–1064CrossRefMATHMathSciNet Ghaoui LEI, Lebret H (1997) Robust solutions to least-squares problems with uncertain data. SIAM J Matrix Anal Appl 18:1035–1064CrossRefMATHMathSciNet
35.
Zurück zum Zitat Sturm JF (1999) Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim Methods Softw 11–12:625–653CrossRefMATHMathSciNet Sturm JF (1999) Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim Methods Softw 11–12:625–653CrossRefMATHMathSciNet
Metadaten
Titel
A projected-based neural network method for second-order cone programming
verfasst von
Yaling Zhang
Publikationsdatum
08.08.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 6/2017
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-016-0569-0

Weitere Artikel der Ausgabe 6/2017

International Journal of Machine Learning and Cybernetics 6/2017 Zur Ausgabe

Neuer Inhalt