3 papers
math.FA2026
Matrix Fejér-Riesz type theorem for a union of an interval and a point
Shengding Sun, Aljaž Zalar
The matrix Fejér-Riesz theorem characterizes positive semidefinite matrix polynomials on the real line. In the previous work of the second-named author this was extended to the ch…
math.OC2025
Exact algorithms for quadratic optimization over roots of unity
Ahmad Al-Sulami, Hamza Fawzi, Shengding Sun
We consider the problem of optimizing a multivariate quadratic function where each decision variable is constrained to be a complex 'th root of unity. Such problems have applica…
math.OC2024
On the strength of Burer's lifted convex relaxation to quadratic programming with ball constraints
Fatma Kılınç-Karzan, Shengding Sun
We study quadratic programs with ball constraints, and the strength of a lifted convex relaxation for it recently proposed by Burer (2024). Burer shows this relaxation is exact…