English

Comment on "Approximation algorithms for quadratic programming"

Optimization and Control 2021-10-22 v1

Abstract

The radius of the outer Dikin ellipsoid of the intersection of mm ellipsoids due to Fu et al. (J. Comb. Optim., 2, 29-50, 1998) is corrected from mm to m2+m\sqrt{m^2+m}. The approximation bound for the general convex quadratic constrained nonconvex quadratic program is correspondingly corrected.

Cite

@article{arxiv.2110.10449,
  title  = {Comment on "Approximation algorithms for quadratic programming"},
  author = {Tongli Zhang and Yong Xia},
  journal= {arXiv preprint arXiv:2110.10449},
  year   = {2021}
}

Comments

3 pages

R2 v1 2026-06-24T07:02:24.553Z