About subtransversality of collections of sets

DOI10.1007/s11228-017-0436-5zbMath1383.49028arXiv1611.04787MaRDI QIDQ683294

Alexander Y. Kruger, D. Russell Luke, Nguyen Hieu Thao

Publication date: 6 February 2018

Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1611.04787

zbMATH Keywords

normal cone; error bound; transversality; linear convergence; metric regularity; alternating projections; metric subregularity; intrinsic transversality; subtransversality

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

49K40: Sensitivity, stability, well-posedness

90C30: Nonlinear programming

65K10: Numerical optimization and variational techniques

49M05: Numerical methods based on necessary conditions

49J53: Set-valued and variational analysis

49M37: Numerical methods based on nonlinear programming

Related Items

Unnamed Item, Phase Retrieval with Sparse Phase Constraint, Necessary conditions for non-intersection of collections of sets, Special Issue dedicated to the 65th birthday of Alexander Kruger, Linear Convergence of Projection Algorithms, A convergent relaxation of the Douglas-Rachford algorithm, Primal necessary characterizations of transversality properties, Dual sufficient characterizations of transversality properties, About extensions of the extremal principle, About intrinsic transversality of pairs of sets, Transversality properties: primal sufficient conditions, Metric inequality conditions on sets and consequences in optimization, Some new characterizations of intrinsic transversality in Hilbert spaces, Geometric and metric characterizations of transversality properties, The radius of metric subregularity, Necessary conditions for linear convergence of iterated expansive, set-valued mappings, Extremality, stationarity and generalized separation of collections of sets, Calculus for directional limiting normal cones and subdifferentials, Set regularities and feasibility problems, Comparing Averaged Relaxed Cutters and Projection Methods: Theory and Examples

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On local convergence of the method of alternating projections
• Restricted normal cones and the method of alternating projections: applications
• Restricted normal cones and the method of alternating projections: theory
• Convex functions, monotone operators and differentiability.
• Local linear convergence for alternating and averaged nonconvex projections
• Transversality and alternating projections for nonconvex sets
• Uniform subsmoothness and linear regularity for a collection of infinitely many closed sets
• Error bounds: necessary and sufficient conditions
• About stationarity and regularity in variational analysis
• Tangency and differentiation: Some applications of convergence theory
• On the convergence of von Neumann's alternating projection algorithm for two sets
• On Fréchet subdifferentials
• Asymptotic constraint qualifications and global error bounds for convex inequalities.
• About intrinsic transversality of pairs of sets
• On the variational principle
• Regularities and their relations to error bounds
• Quantitative characterizations of regularity properties of collections of sets
• Set regularities and feasibility problems
• Techniques of variational analysis
• About regularity of collections of sets
• Weak sharp minima revisited. II: Application to linear regularity and error bounds
• Regularity of collections of sets and convergence of inexact alternating projections
• Calculus Without Derivatives
• METRIC REGULARITY—A SURVEY PART 1. THEORY
• METRIC REGULARITY—A SURVEY PART II. APPLICATIONS
• Weak Sharp Minima in Mathematical Programming
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• Approximate subdifferentials and applications 3: the metric theory
• The SECQ, Linear Regularity, and the Strong CHIP for an Infinite System of Closed Convex Sets in Normed Linear Spaces
• Linear Regularity for a Collection of Subsmooth Sets in Banach Spaces
• Differential Topology
• Variational Analysis
• A survey on error bounds for lower semicontinuous functions
• Metric regularity and subdifferential calculus
• On Projection Algorithms for Solving Convex Feasibility Problems
• Error bounds and metric subregularity
• About uniform regularity of collections of sets
• Alternating Projections on Manifolds
• Nonconvex Notions of Regularity and Convergence of Fundamental Algorithms for Feasibility Problems
• Implicit Functions and Solution Mappings
• Strong CHIP, normality, and linear regularity of convex sets
• The method of projections for finding the common point of convex sets
• The Duality of Pairs of Wedges
• Metric inequality, subdifferential calculus and applications