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

部分光滑性与常秩

Partial smoothness and constant rank

Adrian S. Lewis, Jingwei Liang

摘要:

优化中的部分光滑思想融合了可行域和目标函数的某些光滑和非光滑性质。因此,标准的一阶条件保证了不同的迭代算法(和后优化分析)识别活动结构或约束。然而,通过直接关注一阶条件,部分光滑性的形式概念显着简化:在基本微分几何语言中,它只是一个常秩条件。在这种观点中,部分光滑性扩展到更一般的映射,例如原始-对偶分裂算法的鞍点算子。

英文摘要:

The idea of partial smoothness in optimization blends certain smooth and nonsmooth properties of feasible regions and objective functions. As a consequence, the standard first-order conditions guarantee that diverse iterative algorithms (and post-optimality analyses) identify active structure or constraints. However, by instead focusing directly on the first-order conditions, the formal concept of partial smoothness simplifies dramatically: in basic differential geometric language, it is just a constant-rank condition. In this view, partial smoothness extends to more general mappings, such as saddlepoint operators underlying primal-dual splitting algorithms.

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

↑