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

关于集对的内在横截性

About intrinsic transversality of pairs of sets

Alexander Y. Kruger

摘要:

本文继续研究的“定期”安排的集合附近的一个点在他们的交集。这种经常相交,或者换句话说,横截性的性质是至关重要的有效性的资格条件优化以及次微分,正常锥和codiversive演算,收敛分析的计算算法。集合的横截性理论的发展的主要动机之一来自于交替投影的收敛性分析,用于解决可行性问题。本文针对Drusvyatskiy,Ioffe和Lewis最近提出的内禀横截性性质的无限维扩展作为交替投影局部线性收敛的充分条件。这一属性的几个特征建立涉及新的限制对象定义的集合对。特别注意的是凸的情况下。

英文摘要:

The article continues the study of the 'regular' arrangement of a collection of sets near a point in their intersection. Such regular intersection or, in other words, transversality properties are crucial for the validity of qualification conditions in optimisation as well as subdifferential, normal cone and coderivative calculus, and convergence analysis of computational algorithms. One of the main motivations for the development of the transversality theory of collections of sets comes from the convergence analysis of alternating projections for solving feasibility problems. This article targets infinite dimensional extensions of the intrinsic transversality property introduced recently by Drusvyatskiy, Ioffe and Lewis as a sufficient condition for local linear convergence of alternating projections. Several characterisations of this property are established involving new limiting objects defined for pairs of sets. Special attention is given to the convex case.

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

↑