Independent component analysis, a new concept?
Signal Processing - Special issue on higher order statistics
On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues
Mathematics of Operations Research
High-order contrasts for independent component analysis
Neural Computation
Polynomial primal-dual cone affine scaling for semidefinite programming
HPOPT '96 Proceedings of the Stieltjes workshop on High performance optimization techniques
Tensor displacement structures and polyspectral matching
Fast reliable algorithms for matrices with structure
On the Best Rank-1 and Rank-(R1,R2,. . .,RN) Approximation of Higher-Order Tensors
SIAM Journal on Matrix Analysis and Applications
Rank-One Approximation to High Order Tensors
SIAM Journal on Matrix Analysis and Applications
On the Best Rank-1 Approximation of Higher-Order Supersymmetric Tensors
SIAM Journal on Matrix Analysis and Applications
Robust Solutions of Uncertain Quadratic and Conic-Quadratic Problems
SIAM Journal on Optimization
On cones of nonnegative quadratic functions
Mathematics of Operations Research
SIAM Journal on Optimization
New Results on Quadratic Minimization
SIAM Journal on Optimization
Introduction to Global Optimization (Nonconvex Optimization and Its Applications)
Introduction to Global Optimization (Nonconvex Optimization and Its Applications)
Approximation Bounds for Quadratic Optimization with Homogeneous Quadratic Constraints
SIAM Journal on Optimization
Semidefinite Relaxation Bounds for Indefinite Homogeneous Quadratic Optimization
SIAM Journal on Optimization
Complex Matrix Decomposition and Quadratic Programming
Mathematics of Operations Research
Biquadratic Optimization Over Unit Spheres and Semidefinite Programming Relaxations
SIAM Journal on Optimization
Alternating direction method for bi-quadratic programming
Journal of Global Optimization
On solving biquadratic optimization via semidefinite relaxation
Computational Optimization and Applications
Hi-index | 0.01 |
This paper studies the relationship between the so-called bi-quadratic optimization problem and its semidefinite programming (SDP) relaxation. It is shown that each r-bound approximation solution of the relaxed bi-linear SDP can be used to generate in randomized polynomial time an $${\mathcal{O}(r)}$$ -approximation solution of the original bi-quadratic optimization problem, where the constant in $${\mathcal{O}(r)}$$ does not involve the dimension of variables and the data of problems. For special cases of maximization model, we provide an approximation algorithm for the considered problems.