62 citations · 100 across the 8 of their papers we have counts for
8 papers
Unifying Farkas lemma and S-lemma: new theory and applications in nonquadratic nonconvex optimization
Meijia Yang, Yong Xia, Shu Wang
We unify nonlinear Farkas lemma and S-lemma to a generalized alternative theorem for nonlinear nonconvex system. It provides fruitful applications in globally solving nonconvex non…
Chebyshev Center of the Intersection of Balls: Complexity, Relaxation and Approximation
Yong Xia, Meijia Yang, Shu Wang
We study the n-dimensional problem of finding the smallest ball enclosing the intersection of p given balls, the so-called Chebyshev center problem (CCB). It is a minimax optimizat…
Approximation of the weighted maximin dispersion problem over Lp-ball: SDP relaxation is misleading
Zuping Wu, Yong Xia, Shu Wang
Consider the problem of finding a point in a unit -dimensional -ball () such that the minimum of the weighted Euclidean distance from given points is maximiz…
On the Ball-Constrained Weighted Maximin Dispersion Problem
Shu Wang, Yong Xia
The ball-constrained weighted maximin dispersion problem is to find a point in an -dimensional Euclidean ball such that the minimum of the weighted Euclidean di…
Uniform Quadratic Optimization and Extensions
Shu Wang, Yong Xia
The uniform quadratic optimizatin problem (UQ) is a nonconvex quadratic constrained quadratic programming (QCQP) sharing the same Hessian matrix. Based on the second-order cone pro…
An Improved Analysis of Semidefinite Approximation Bound for Nonconvex Nonhomogeneous Quadratic Optimization with Ellipsoid Constraints
Yong Xia, Shu Wang, Zi Xu
We consider the problem of approximating nonconvex quadratic optimization with ellipsoid constraints (ECQP). We show some SDP-based approximation bounds for special cases of (ECQP)…
Strong Duality for Generalized Trust Region Subproblem: S-Lemma with Interval Bounds
Shu Wang, Yong Xia
With the help of the newly developed S-lemma with interval bounds, we show that strong duality holds for the interval bounded generalized trust region subproblem under some mild as…
S-Lemma with Equality and Its Applications
Yong Xia, Shu Wang, Ruey-Lin Sheu
Let and be two quadratic functions having symmetric matrices and . The S-lemma with equality asks when the unsolvability of the sys…