Approximation bounds for trilinear and biquadratic optimization problems over nonconvex constraints
DOI10.1007/S10957-014-0538-2zbMATH Open1335.90076OpenAlexW1976346981MaRDI QIDQ481050FDOQ481050
Authors: Yuning Yang, Qingzhi Yang, Liqun Qi
Publication date: 12 December 2014
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-014-0538-2
Recommendations
- Semidefinite relaxation bounds for bi-quadratic optimization problems with quadratic constraints
- Improved semidefinite approximation bounds for nonconvex nonhomogeneous quadratic optimization with ellipsoid constraints
- Further Results on Approximating Nonconvex Quadratic Optimization by Semidefinite Programming Relaxation
- Semidefinite approximation bound for a class of nonhomogeneous nonconvex quadratically constrained quadratic programming problem
- Semidefinite relaxation approximation for multivariate bi-quadratic optimization with quadratic constraints.
convex bodiessemidefinite relaxationapproximation boundbiquadratic optimizationpolynomial-optimizationtrilinear optimization
Cites Work
- Approximation algorithms for homogeneous polynomial optimization with quadratic constraints
- On the Best Rank-1 and Rank-(R1 ,R2 ,. . .,RN) Approximation of Higher-Order Tensors
- Geometric algorithms and combinatorial optimization
- Eigenvalues of a real supersymmetric tensor
- Approximating the Cut-Norm via Grothendieck's Inequality
- A practical method for computing the largest \(M\)-eigenvalue of a fourth-order partially symmetric tensor
- The cubic spherical optimization problems
- Biquadratic Optimization Over Unit Spheres and Semidefinite Programming Relaxations
- Deterministic approximation algorithms for sphere constrained homogeneous polynomial optimization problems
- Deterministic and randomized polynomial‐time approximation of radii
- Conditions for strong ellipticity of anisotropic elastic materials
- Semidefinite Relaxation Bounds for Indefinite Homogeneous Quadratic Optimization
- On maximization of quadratic form over intersection of ellipsoids with common center
- Conditions for strong ellipticity and M-eigenvalues
- Quadratic maximization and semidefinite relaxation
- Semidefinite relaxation approximation for multivariate bi-quadratic optimization with quadratic constraints.
- Blind constant modulus equalization via convex optimization
- Approximation Methods for Polynomial Optimization
- Semidefinite relaxation bounds for bi-quadratic optimization problems with quadratic constraints
- Alternating direction method for bi-quadratic programming
Cited In (2)
This page was built for publication: Approximation bounds for trilinear and biquadratic optimization problems over nonconvex constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q481050)