Restricted Normal Cones and the Method of Alternating Projections: Theory

被引:34
作者
Bauschke, Heinz H. [1 ]
Luke, D. Russell [2 ]
Phan, Hung M. [3 ]
Wang, Xianfu [1 ]
机构
[1] Univ British Columbia, Kelowna, BC V1V 1V7, Canada
[2] Univ Gottingen, Inst Numer & Angew Math, D-37083 Gottingen, Germany
[3] Univ Victoria, Dept Math & Stat, Victoria, BC V8W 3R4, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Constraint qualification; Convex set; Friedrichs angle; Normal cone; Nonconvex set; Projection operator; Restricted normal cone; Superregularity;
D O I
10.1007/s11228-013-0239-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we introduce and develop the theory of restricted normal cones which generalize the classical Mordukhovich normal cone. We thoroughly study these objects from the viewpoint of constraint qualifications and regularity. Numerous examples are provided to illustrate the theory. This work provides the theoretical underpinning for a subsequent article in which these tools are applied to obtain a convergence analysis of the method of alternating projections for nonconvex sets.
引用
收藏
页码:431 / 473
页数:43
相关论文
共 20 条