当前位置: X-MOL 学术J. Comb. Optim. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Comment on “Approximation algorithms for quadratic programming”
Journal of Combinatorial Optimization ( IF 1 ) Pub Date : 2022-07-01 , DOI: 10.1007/s10878-022-00881-y
Tongli Zhang , Yong Xia

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



中文翻译:

评论“二次规划的近似算法”

由于 Fu 等人的m椭球相交的外部 Dikin 椭球的半径。(J. Comb. Optim., 2, 29-50, 1998) 从m更正为\(\sqrt{m^2+m}\)。对一般凸二次约束非凸二次规划的逼近界进行了相应修正。

更新日期:2022-07-03
down
wechat
bug