Biquadratic optimization over unit spheres and semidefinite programming relaxations

Keyphrases

• Biquadratic Optimization 100%
• Semidefinite Relaxation 100%
• Relative Approximations 66%
• Biquadratic Forms 66%
• Approximation Bound 66%
• Sums of Squares Relaxations 66%
• Numerical Examples 33%
• First-order 33%
• Error Bound 33%
• NP-hard 33%
• Approximation Methods 33%
• Polynomial-time Algorithm 33%
• Approximation Algorithms 33%
• 2-approximation 33%
• Convex Quadratic Semidefinite Optimization 33%
• Relaxation Hierarchy 33%
• Grid Sampling 33%
• Square-free 33%
• Standard Simplex 33%
• Weak Approximation 33%
• Minimum Eigenvalue 33%
• Polynomial-time Approximation Scheme 33%
• Eigenvalue Method 33%

Mathematics

• Unit Sphere 100%
• Sum of Squares 100%
• Polynomial Time 100%
• Error Bound 50%
• Standard Simplex 50%
• Weak Approximation 50%
• Numerical Example 50%
• Eigenvalue Method 50%