arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2012.03941math.OC
收藏

重新审视误差界

Error bounds revisited

Nguyen Duy Cuong, Alexander Y. Kruger

摘要:

我们提出了一个统一的一般框架,定量的原始和对偶充分和必要的误差界条件,包括线性和非线性,局部和全局设置。该函数不被假定为具有任何特殊的结构,除了在充分条件的情况下下半连续性和(在某些情况下)在必要条件的情况下凸性的标准假设。我们暴露的角色的假设参与的误差界断言,特别是在底层空间:一般度量,赋范,Banach或Asplund。采用特殊的斜率算子的集合,我们引入了一个简洁的形式,充分的误差界条件,它允许一个结合在一个单一的声明几个不同的断言:非本地和本地原始空间条件在完全度量空间,并在Banach和Asplund空间的次微分条件。

英文摘要:

We propose a unifying general framework of quantitative primal and dual sufficient and necessary error bound conditions covering linear and nonlinear, local and global settings. The function is not assumed to possess any particular structure apart from the standard assumptions of lower semicontinuity in the case of sufficient conditions and (in some cases) convexity in the case of necessary conditions. We expose the roles of the assumptions involved in the error bound assertions, in particular, on the underlying space: general metric, normed, Banach or Asplund. Employing special collections of slope operators, we introduce a succinct form of sufficient error bound conditions, which allows one to combine in a single statement several different assertions: nonlocal and local primal space conditions in complete metric spaces, and subdifferential conditions in Banach and Asplund spaces.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑