Error bounds for inequality systems defining convex sets

• 成果类型: Article
• 署名作者: Dutta, Joydeep; Enrique Martinez-Legaz, Juan
• 署名单位: Indian Institute of Technology System (IIT System); Indian Institute of Technology (IIT) - Kanpur; Autonomous University of Barcelona
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-020-01575-1
• 发表日期: 2021
• 页码: 299-314
• 关键词: lipschitz-constants

摘要

The main goal in this paper is to devise an approach to explicitly calculate the constant in the Hoffman's error bound for (notnecessarily 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.