About uniform regularity of collections of sets

We further investigate the uniform regularity property of collections of sets via primal and dual characterizing constants. These constants play an important role in determining convergence rates of projection algorithms for solving feasibility problems.

[1]  Alexander Y. Kruger,et al.  ABOUT STATIONARITY AND REGULARITY IN VARIATIONAL ANALYSIS , 2009 .

[2]  A. Kruger.  About Regularity of Collections of Sets , 2006 .

[3]  Charles K. Chui,et al.  Constrained best approximation in Hilbert space, II , 1992 .

[4]  A. Kruger.  ON FR ´ ECHET SUBDIFFERENTIALS , 2003 .

[5]  Bastian Goldlücke,et al.  Variational Analysis , 2014, Computer Vision, A Reference Guide.

[6]  Yu. S. Ledyaev,et al.  Nonsmooth analysis and control theory , 1998 .

[7]  D. Russell Luke.  Local linear convergence of approximate projections onto regularized sets , 2012 .

[8]  Marco A. López,et al.  Stationarity and Regularity of Infinite Collections of Sets. Applications to Infinitely Constrained Optimization , 2012, J. Optim. Theory Appl..

[9]  Alexander Y. Kruger.  Weak Stationarity: Eliminating the gap between necessary and sufficient conditions , 2004 .

[10]  Hédy Attouch,et al.  Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Lojasiewicz Inequality , 2008, Math. Oper. Res..

[11]  D. Russell Luke,et al.  Nonconvex Notions of Regularity and Convergence of Fundamental Algorithms for Feasibility Problems , 2012, SIAM J. Optim..

[12]  A. Ioffe.  Metric regularity and subdifferential calculus , 2000 .

[13]  Jen-Chih Yao,et al.  Uniform subsmoothness and linear regularity for a collection of infinitely many closed sets , 2010 .

[14]  B. Mordukhovich,et al.  Extremal characterizations of asplund spaces , 1996 .

[15]  Heinz H. Bauschke,et al.  Strong conical hull intersection property, bounded linear regularity, Jameson’s property (G), and error bounds in convex optimization , 1999, Math. Program..

[16]  A. Kruger.  On Fréchet Subdifferentials , 2003 .

[17]  Xi Yin Zheng,et al.  Linear Regularity for a Collection of Subsmooth Sets in Banach Spaces , 2008, SIAM J. Optim..

[18]  Kung Fu Ng,et al.  Linear regularity and ϕ-regularity of nonconvex sets , 2007 .

[19]  Adrian S. Lewis,et al.  Local Linear Convergence for Alternating and Averaged Nonconvex Projections , 2009, Found. Comput. Math..

[20]  K. Brown,et al.  Graduate Texts in Mathematics , 1982 .

[21]  Alexander Shapiro.  Existence and Differentiability of Metric Projections in Hilbert Spaces , 1994, SIAM J. Optim..

[22]  Chong Li,et al.  The SECQ, Linear Regularity, and the Strong CHIP for an Infinite System of Closed Convex Sets in Normed Linear Spaces , 2007, SIAM J. Optim..

[23]  A. Ioffe.  Approximate subdifferentials and applications 3: the metric theory , 1989 .

[24]  Wu Li,et al.  Strong CHIP, normality, and linear regularity of convex sets , 2005 .

[25]  D. Russell Luke.  Prox-Regularity of Rank Constraint Sets and Implications for Algorithms , 2012, Journal of Mathematical Imaging and Vision.

[26]  Heinz H. Bauschke,et al.  On the convergence of von Neumann's alternating projection algorithm for two sets , 1993 .

[27]  Marco A. López,et al.  Stationarity and Regularity of Infinite Collections of Sets , 2012, J. Optim. Theory Appl..

[28]  Sien Deng,et al.  Weak sharp minima revisited, part II: application to linear regularity and error bounds , 2005, Math. Program..

[29]  Wu Li,et al.  Best Approximation from the Intersection of a Closed Convex Set and a Polyhedron in Hilbert Space, Weak Slater Conditions, and the Strong Conical Hull Intersection Property , 1999, SIAM J. Optim..

[30]  A. Ya. Kruger.  Strict (ε, δ)-Subdifferentials and Extremality Conditions , 2002 .

[31]  A. Ioffe.  Approximate subdifferentials and applications II , 1986 .

[32]  R. T. Rockafellar,et al.  STATIONARITY AND REGULARITY OF SET SYSTEMS , 2004 .

[33]  Annamaria Canino,et al.  On p-convex sets and geodesics , 1988 .

[34]  Paul Tseng,et al.  Bounded Linear Regularity, Strong CHIP, and CHIP are Distinct Properties , 2000 .

[35]  R. Rockafellar,et al.  Local differentiability of distance functions , 2000 .

[36]  Michel Théra,et al.  Metric Inequality, Subdifferential Calculus and Applications , 2001 .

[37]  Charles K. Chui,et al.  Constrained best approximation in Hilbert space , 1990 .

[38]  L. Thibault,et al.  Prox-Regularity of Functions and Sets in Banach Spaces , 2004 .

[39]  Heinz H. Bauschke,et al.  On Projection Algorithms for Solving Convex Feasibility Problems , 1996, SIAM Rev..

[40]  F. Clarke,et al.  Proximal Smoothness and the Lower{C 2 Property , 1995 .

[41]  B. Mordukhovich.  Variational analysis and generalized differentiation , 2006 .