Skip to main content

2012 | OriginalPaper | Buchkapitel

2. Polynomial Optimization Over the Euclidean Ball

verfasst von : Zhening Li, Simai He, Shuzhong Zhang

Erschienen in: Approximation Methods for Polynomial Optimization

Verlag: Springer New York

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

search-config
loading …

Abstract

In this chapter, we shall present approximation methods for polynomial optimization. The focus will be placed on optimizing several classes of polynomial functions over the Euclidean ball.

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
24.
Zurück zum Zitat Chen, B., He, S., Li, Z., Zhang, S.: Maximum block improvement and polynomial optimization. SIAM J. Optim. 22, 87–107 (2012)MathSciNetMATHCrossRef Chen, B., He, S., Li, Z., Zhang, S.: Maximum block improvement and polynomial optimization. SIAM J. Optim. 22, 87–107 (2012)MathSciNetMATHCrossRef
48.
Zurück zum Zitat He, S., Luo, Z.-Q., Nie, J., Zhang, S.: Semidefinite relaxation bounds for indefinite homogeneous quadratic optimization. SIAM J. Optim. 19, 503–523 (2008)MathSciNetMATHCrossRef He, S., Luo, Z.-Q., Nie, J., Zhang, S.: Semidefinite relaxation bounds for indefinite homogeneous quadratic optimization. SIAM J. Optim. 19, 503–523 (2008)MathSciNetMATHCrossRef
65.
Zurück zum Zitat Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51, 455–500 (2009)MathSciNetMATH Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51, 455–500 (2009)MathSciNetMATH
66.
72.
Zurück zum Zitat Ling, C., Nie, J., Qi, L., Ye, Y.: Biquadratic optimization over unit spheres and semidefinite programming relaxations. SIAM J. Optim. 20, 1286–1310 (2009)MathSciNetMATHCrossRef Ling, C., Nie, J., Qi, L., Ye, Y.: Biquadratic optimization over unit spheres and semidefinite programming relaxations. SIAM J. Optim. 20, 1286–1310 (2009)MathSciNetMATHCrossRef
74.
Zurück zum Zitat Luo, Z.-Q., Sidiropoulos, N.D., Tseng, P., Zhang, S.: Approximation bounds for quadratic optimization with homogeneous quadratic constraints. SIAM J. Optim. 18, 1–28 (2007)MathSciNetMATHCrossRef Luo, Z.-Q., Sidiropoulos, N.D., Tseng, P., Zhang, S.: Approximation bounds for quadratic optimization with homogeneous quadratic constraints. SIAM J. Optim. 18, 1–28 (2007)MathSciNetMATHCrossRef
76.
Zurück zum Zitat Luo, Z.-Q., Zhang, S.: A semidefinite relaxation scheme for multivariate quartic polynomial optimization with quadratic constraints. SIAM J. Optim. 20, 1716–1736 (2010)MathSciNetMATHCrossRef Luo, Z.-Q., Zhang, S.: A semidefinite relaxation scheme for multivariate quartic polynomial optimization with quadratic constraints. SIAM J. Optim. 20, 1716–1736 (2010)MathSciNetMATHCrossRef
82.
86.
Zurück zum Zitat Nemirovski, A., Roos, C., Terlaky, T.: On maximization of quadratic form over intersection of ellipsoids with common center. Math. Progr. Ser. A 86, 463–473 (1999)MathSciNetMATHCrossRef Nemirovski, A., Roos, C., Terlaky, T.: On maximization of quadratic form over intersection of ellipsoids with common center. Math. Progr. Ser. A 86, 463–473 (1999)MathSciNetMATHCrossRef
87.
89.
Zurück zum Zitat Nesterov, Yu.: Random walk in a simplex and quadratic optimization over convex polytopes, CORE Discussion Paper 2003/71. Université catholique de Louvain, Louvain-la-Neuve (2003) Nesterov, Yu.: Random walk in a simplex and quadratic optimization over convex polytopes, CORE Discussion Paper 2003/71. Université catholique de Louvain, Louvain-la-Neuve (2003)
99.
Zurück zum Zitat Qi, L.: Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 40, 1302–1324 (2005)MATHCrossRef Qi, L.: Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 40, 1302–1324 (2005)MATHCrossRef
106.
Zurück zum Zitat So, A.M.-C.: Deterministic approximation algorithms for sphere constrained homogeneous polynomial optimization problems. Math. Progr. Ser. B 129, 357–382 (2011)MathSciNetMATHCrossRef So, A.M.-C.: Deterministic approximation algorithms for sphere constrained homogeneous polynomial optimization problems. Math. Progr. Ser. B 129, 357–382 (2011)MathSciNetMATHCrossRef
111.
Zurück zum Zitat Sun, W., Yuan, Y.-X.: Optimization Theory and Methods: Nonlinear Programming. Springer, New York (2006)MATH Sun, W., Yuan, Y.-X.: Optimization Theory and Methods: Nonlinear Programming. Springer, New York (2006)MATH
113.
Zurück zum Zitat Varjú, P.P.: Approximation by homogeneous polynomials. Construct. Approx. 26, 317–337 (2007)MATH Varjú, P.P.: Approximation by homogeneous polynomials. Construct. Approx. 26, 317–337 (2007)MATH
117.
Zurück zum Zitat Zhang, S.: Quadratic maximization and semidefinite relaxation. Math. Progr. Ser. A 87, 453–465 (2000)MATHCrossRef Zhang, S.: Quadratic maximization and semidefinite relaxation. Math. Progr. Ser. A 87, 453–465 (2000)MATHCrossRef
Metadaten
Titel
Polynomial Optimization Over the Euclidean Ball
verfasst von
Zhening Li
Simai He
Shuzhong Zhang
Copyright-Jahr
2012
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-3984-4_2