scientific article; zbMATH DE number 1534299

zbMath0957.90528MaRDI QIDQ4517108

Henry Wolkowicz, Yinyu Ye, Yu. E. Nesterov

Publication date: 23 November 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Semidefinite programming (90C22) Nonconvex programming, global optimization (90C26) Quadratic programming (90C20)

Related Items

Using the eigenvalue relaxation for binary least-squares estimation problems, Optimal Information Blending with Measurements in the L² Sphere, A tighter relaxation for the relative pose problem between cameras, On indefinite quadratic optimization over the intersection of balls and linear constraints, Regularized Lagrangian duality for linearly constrained quadratic optimization and trust-region problems, CvxPnPL: a unified convex solution to the absolute pose estimation problem from point and line correspondences, Approximate Global Minimizers to Pairwise Interaction Problems via Convex Relaxation, The spherical constraint in Boolean quadratic programs, On the complexity of optimization over the standard simplex, A guide to conic optimisation and its applications, The complexity of optimizing over a simplex, hypercube or sphere: a short survey, Matrix minor reformulation and SOCP-based spatial branch-and-cut method for the AC optimal power flow problem, Exactness criteria for SDP-relaxations of quadratic extremum problems, Semidefinite programming for discrete optimization and matrix completion problems, A new algorithm for concave quadratic programming, Lagrangian decomposition of block-separable mixed-integer all-quadratic programs, A PTAS for the minimization of polynomials of fixed degree over the simplex, Approximate augmented Lagrangian functions and nonlinear semidefinite programs, Lower-order penalization approach to nonlinear semidefinite programming, Exact dual bounds for some nonconvex minimax quadratic optimization problems, Relaxed maximum a posteriori fault identification, Solving Generalized CDT Problems via Two-Parameter Eigenvalues, A hybrid algorithm for the two-trust-region subproblem, Quadratic optimization with two ball constraints, Copositive Relaxation Beats Lagrangian Dual Bounds in Quadratically and Linearly Constrained Quadratic Optimization Problems, A note on lack of strong duality for quadratic problems with orthogonal constraints, An alternative proof of a PTAS for fixed-degree polynomial optimization over the simplex, Exact SDP relaxations of quadratically constrained quadratic programs with forest structures