论文标题
关于交替预测有限收敛的注释
A Note on the Finite Convergence of Alternating Projections
论文作者
论文摘要
我们为两个非交流和潜在的非凸组集的交替投影方法建立了足够的条件。我们的结果基于对内在横向性概念的概括，到目前为止，该概念一直局限于具有非空交叉路口的集合。在多面体和封闭半空间的特殊情况下，我们的足够条件定义了两组之间的最小距离，这是交替投影以在一次迭代中收敛所需的。
We establish sufficient conditions for finite convergence of the alternating projections method for two non-intersecting and potentially nonconvex sets. Our results are based on a generalization of the concept of intrinsic transversality, which until now has been restricted to sets with nonempty intersection. In the special case of a polyhedron and closed half space, our sufficient conditions define the minimum distance between the two sets that is required for alternating projections to converge in a single iteration.
