当前位置: X-MOL 学术Math. Program. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Error bounds for inequality systems defining convex sets
Mathematical Programming ( IF 2.2 ) Pub Date : 2020-10-06 , DOI: 10.1007/s10107-020-01575-1
Joydeep Dutta , Juan Enrique Martínez-Legaz

The main goal in this paper is to devise an approach to explicitly calculate the constant in the Hoffman’s error bound for (not necessarily convex) inequality systems defining convex sets. We give a constructive proof of the Hoffman’s error bound and show that we can use our method to calculate the constant at least in simple cases.

中文翻译:

定义凸集的不等式系统的误差界限

本文的主要目标是设计一种方法来明确计算定义凸集的(不一定是凸的)不等式系统的霍夫曼误差界常数。我们给出了霍夫曼误差界的建设性证明,并表明我们可以使用我们的方法来计算至少在简单情况下的常数。
更新日期:2020-10-06
down
wechat
bug