Skip to main content

2015 | OriginalPaper | Buchkapitel

Global Sufficient Conditions for Nonconvex Cubic Minimization Problem with Box Constraints

verfasst von : Yanjun Wang, Zhian Liang, Linsong Shen

Erschienen in: Advances in Global Optimization

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this paper, we focus on deriving some sufficient conditions for global solutions to cubic minimization problems with box constraints. Our main tool is an extension of the global subdifferential, L-normal cone approach, developed by Jeyakumar et al. (J. Glob. Optim., 2007; Math. Program. Ser. A 110, 2007), and underestimator functions. By applying these tools to characteristic global solutions, we provide some sufficient conditions for cubic programming problem with box constraints. An example is given to demonstrate that the sufficient conditions can be used effectively for identifying global minimizers of certain cubic minimization problems with box constraints.

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 Canfield, R.A.: Multipoint cubic surrogate function for sequential approximate optimization. Struct. Multidiscip. Optim. 27, 326–336 (2004) Canfield, R.A.: Multipoint cubic surrogate function for sequential approximate optimization. Struct. Multidiscip. Optim. 27, 326–336 (2004)
2.
Zurück zum Zitat Nesterov, Y.: Accelerating the cubic regularization of Newton’s method on convex problems. Math. Program. 112(1), 159–181 (2008)CrossRefMATHMathSciNet Nesterov, Y.: Accelerating the cubic regularization of Newton’s method on convex problems. Math. Program. 112(1), 159–181 (2008)CrossRefMATHMathSciNet
3.
Zurück zum Zitat Lin, C.-S., Chang, P.-R., Luh, J.Y.S.: Formulation and optimization of cubic polynomial joint trajectories for industrial robots. IEEE Trans. Autom. Control 28(12), 1066–1074 (1983)CrossRefMATH Lin, C.-S., Chang, P.-R., Luh, J.Y.S.: Formulation and optimization of cubic polynomial joint trajectories for industrial robots. IEEE Trans. Autom. Control 28(12), 1066–1074 (1983)CrossRefMATH
4.
Zurück zum Zitat Jeyakumar, V., Rubinov, A.M., Wu, Z.Y.: Nonconvex quadratic minimization with quadratic constraints: global optimality conditions. Math. Program. Ser. A 110(3), 521–541 (2007)CrossRefMATHMathSciNet Jeyakumar, V., Rubinov, A.M., Wu, Z.Y.: Nonconvex quadratic minimization with quadratic constraints: global optimality conditions. Math. Program. Ser. A 110(3), 521–541 (2007)CrossRefMATHMathSciNet
5.
Zurück zum Zitat Bertsekas, D.P., Nedic, A., Ozdaglar, A.E.: Convex Analysis and Optimization. Athena Scientific and Tsinghua University Press, Belmont (2006) Bertsekas, D.P., Nedic, A., Ozdaglar, A.E.: Convex Analysis and Optimization. Athena Scientific and Tsinghua University Press, Belmont (2006)
6.
Zurück zum Zitat Hiriart-Urruty, J.B., Lemarechal, C.: Convex Analysis and Minimization Algorithms. Springer, Berlin (1993) Hiriart-Urruty, J.B., Lemarechal, C.: Convex Analysis and Minimization Algorithms. Springer, Berlin (1993)
7.
Zurück zum Zitat Wang, Y., Liang, Z.: Global optimality conditions for cubic minimization problem with box or binary constraints. J. Glob. Optim. 47(4), 583–595 (2010)CrossRefMATHMathSciNet Wang, Y., Liang, Z.: Global optimality conditions for cubic minimization problem with box or binary constraints. J. Glob. Optim. 47(4), 583–595 (2010)CrossRefMATHMathSciNet
8.
Zurück zum Zitat Jeyakumar, V., Huy, N.Q.: Global minimization of difference of quadratic and convex functions over box or binary constraints. Optim. Lett. 2, 223–238 (2008)CrossRefMATHMathSciNet Jeyakumar, V., Huy, N.Q.: Global minimization of difference of quadratic and convex functions over box or binary constraints. Optim. Lett. 2, 223–238 (2008)CrossRefMATHMathSciNet
Metadaten
Titel
Global Sufficient Conditions for Nonconvex Cubic Minimization Problem with Box Constraints
verfasst von
Yanjun Wang
Zhian Liang
Linsong Shen
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-08377-3_4

Premium Partner