A Semidefinite Relaxation Scheme for Multivariate Quartic Polynomial Optimization with Quadratic Constraints (Q3058502)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Semidefinite Relaxation Scheme for Multivariate Quartic Polynomial Optimization with Quadratic Constraints |
scientific article |
Statements
A Semidefinite Relaxation Scheme for Multivariate Quartic Polynomial Optimization with Quadratic Constraints (English)
0 references
3 December 2010
0 references
quartic optimization
0 references
semidefinite programs relaxation
0 references
approximation ratio
0 references
randomized solution
0 references