An Error Analysis for Polynomial Optimization over the Simplex Based on the Multivariate Hypergeometric Distribution (Q5502241): Difference between revisions

Latest revision as of 15:22, 10 July 2024

scientific article; zbMATH DE number 6473276

Language	Label	Description	Also known as
English	An Error Analysis for Polynomial Optimization over the Simplex Based on the Multivariate Hypergeometric Distribution	scientific article; zbMATH DE number 6473276

Statements

instance of

scholarly article

0 references

title

An Error Analysis for Polynomial Optimization over the Simplex Based on the Multivariate Hypergeometric Distribution (English)

0 references

0 references

0 references

0 references

SIAM Journal on Optimization

0 references

publication date

18 August 2015

0 references

full work available at URL

https://arxiv.org/abs/1407.2108

0 references

zbMATH Keywords

polynomial optimization over the simplex

0 references

global optimization

0 references

nonlinear optimization

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Rounding on the standard simplex: regular grids for global optimization

0 references

Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming

0 references

Bounding the Lebesgue function for Lagrange interpolatin in a simplex

0 references

The complexity of optimizing over a simplex, hypercube or sphere: a short survey

0 references

On the complexity of optimization over the standard simplex

0 references

Error Bounds for Some Semidefinite Programming Approaches to Polynomial Minimization on the Hypercube

0 references

A PTAS for the minimization of polynomials of fixed degree over the simplex

0 references

An alternative proof of a PTAS for fixed-degree polynomial optimization over the simplex

0 references

Q3127236

0 references

Global Optimization with Polynomials and the Problem of Moments

0 references

A New Look at Nonnegativity on Closed Sets and Polynomial Optimization

0 references

Maxima for Graphs and a New Proof of a Theorem of Turán

0 references

A new bound for Pólya's theorem with applications to polynomials positive on polyhedra.

0 references

Analysis of copositive optimization based linear programming bounds on standard quadratic optimization

0 references

A refined error analysis for fixed-degree polynomial optimization over the simplex

0 references

On the accuracy of uniform polyhedral approximations of the copositive cone

0 references

Quadratic programming is in NP

0 references

Identifiers

zbMATH Open document ID

1333.90104

0 references

DOI

10.1137/140976650

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5502241

@@ Property / author @@
+Monique Laurent
@@ Property / author: Monique Laurent / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2161198298
@@ Property / OpenAlex ID: W2161198298 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2108
@@ Property / arXiv ID: 1407.2108 / rank @@
+Normal rank
@@ Property / cites work @@
+Rounding on the standard simplex: regular grids for global optimization
+Normal rank
@@ Property / cites work @@
+Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
+Normal rank
@@ Property / cites work @@
+Bounding the Lebesgue function for Lagrange interpolatin in a simplex
+Normal rank
@@ Property / cites work @@
+The complexity of optimizing over a simplex, hypercube or sphere: a short survey
+Normal rank
@@ Property / cites work @@
+On the complexity of optimization over the standard simplex
+Normal rank
@@ Property / cites work @@
+Error Bounds for Some Semidefinite Programming Approaches to Polynomial Minimization on the Hypercube
+Normal rank
@@ Property / cites work @@
+A PTAS for the minimization of polynomials of fixed degree over the simplex
+Normal rank
@@ Property / cites work @@
+An alternative proof of a PTAS for fixed-degree polynomial optimization over the simplex
+Normal rank
@@ Property / cites work @@
+Q3127236
@@ Property / cites work: Q3127236 / rank @@
+Normal rank
@@ Property / cites work @@
+Global Optimization with Polynomials and the Problem of Moments
+Normal rank
@@ Property / cites work @@
+A New Look at Nonnegativity on Closed Sets and Polynomial Optimization
+Normal rank
@@ Property / cites work @@
+Maxima for Graphs and a New Proof of a Theorem of Turán
+Normal rank
@@ Property / cites work @@
+A new bound for Pólya's theorem with applications to polynomials positive on polyhedra.
+Normal rank
@@ Property / cites work @@
+Analysis of copositive optimization based linear programming bounds on standard quadratic optimization
+Normal rank
@@ Property / cites work @@
+A refined error analysis for fixed-degree polynomial optimization over the simplex
+Normal rank
@@ Property / cites work @@
+On the accuracy of uniform polyhedral approximations of the copositive cone
+Normal rank
@@ Property / cites work @@
+Quadratic programming is in NP
@@ Property / cites work: Quadratic programming is in NP / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5502241