arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2109.11729math.OCcs.NAmath.NA
收藏

无约束资格条件下的最优误差界及其在 $p$-锥及其他问题中的应用

Optimal error bounds in the absence of constraint qualifications with applications to the $p$-cones and beyond

Scott B. Lindstrom, Bruno F. Lourenço, Ting Kei Pong

AI总结:

本文证明了所有 $p$-锥的紧 Hölderian 误差界,揭示了其在不同维度下的奇特性质,并应用于 $p$-范数正则化最小二乘问题及 $p$-锥非自对偶性证明。

摘要:

我们证明了所有 $p$-锥的紧 Hölderian 误差界。令人惊讶的是,这些指数在多个方面与先前猜测的不同;此外,它们揭示了 $p$-锥作为一个奇特示例,该类对象在 3 维空间中具有在 4 维或更高维中不具备的性质。利用这些误差界,我们分析了带有 $p$-范数正则化的最小二乘问题,其中我们的结果使我们能够为先前无法处理的 $p$ 值计算相应的 KL 指数。另一个应用是(相对)简单地证明了大多数 $p$-锥既不是自对偶的也不是齐次的。我们的误差界是在面部残差函数框架下获得的,并且我们通过为一般锥建立一个最优性准则来扩展该框架,在该准则下所得的误差界必须是紧的。

英文摘要:

We prove tight Hölderian error bounds for all $p$-cones. Surprisingly, the exponents differ in several ways from those that have been previously conjectured; moreover, they illuminate $p$-cones as a curious example of a class of objects that possess properties in 3 dimensions that they do not in 4 or more. Using our error bounds, we analyse least squares problems with $p$-norm regularization, where our results enable us to compute the corresponding KL exponents for previously inaccessible values of $p$. Another application is a (relatively) simple proof that most $p$-cones are neither self-dual nor homogeneous. Our error bounds are obtained under the framework of facial residual functions, and we expand it by establishing for general cones an optimality criterion under which the resulting error bound must be tight.

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

↑