限制normal cones与交替投影法
Restricted normal cones and the method of alternating projections
摘要:
交替投影法(MAP)是求解可行性问题的一种常用方法。虽然传统上用于子空间或凸集,但直到2009年,对MAP在非凸情况下的行为知之甚少,当时Lewis,Luke和Malick推导出局部线性收敛结果,前提是涉及正常锥的条件成立,并且至少有一个集合是超正则的(一个比凸性限制更少的属性)。然而,他们的结果未能捕获非常简单的经典凸实例,例如三维空间中的两条线。本文推广和发展了Lewis-Luke-Malick框架,使得它不仅覆盖了任意两个线性子空间,而且覆盖了任意两个相对内部相交的闭凸集。我们还允许更结构化的集合,例如凸集的并集。所需的关键工具是限制法锥,这是一个推广的经典Mordukhovich法锥。本文从约束规格和正则性的角度对限制法锥进行了深入的研究。大量的例子来说明理论。
英文摘要:
The method of alternating projections (MAP) is a common method for solving feasibility problems. While employed traditionally to subspaces or to convex sets, little was known about the behavior of the MAP in the nonconvex case until 2009, when Lewis, Luke, and Malick derived local linear convergence results provided that a condition involving normal cones holds and at least one of the sets is superregular (a property less restrictive than convexity). However, their results failed to capture very simple classical convex instances such as two lines in three-dimensional space. In this paper, we extend and develop the Lewis-Luke-Malick framework so that not only any two linear subspaces but also any two closed convex sets whose relative interiors meet are covered. We also allow for sets that are more structured such as unions of convex sets. The key tool required is the restricted normal cone, which is a generalization of the classical Mordukhovich normal cone. We thoroughly study restricted normal cones from the viewpoint of constraint qualifications and regularity. Numerous examples are provided to illustrate the theory.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。