About subtransversality of collections of sets

DOI10.1007/S11228-017-0436-5zbMATH Open1383.49028arXiv1611.04787OpenAlexW2555812794MaRDI QIDQ683294FDOQ683294

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

Publication date: 6 February 2018

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

Abstract: We provide dual sufficient conditions for subtransversality of collections of sets in an Asplund space setting. For the convex case, we formulate a necessary and sufficient dual criterion of subtransversality in general Banach spaces. Our more general results suggest an intermediate notion of subtransversality, what we call weak intrinsic subtransversality, which lies between intrinsic transversality and subtransversality in Asplund spaces.

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

Recommendations

• Nonlinear transversality of collections of sets: dual space necessary characterizations
• Dual sufficient characterizations of transversality properties
• Characterizations of some transversality-type properties
• Primal necessary characterizations of transversality properties
• About intrinsic transversality of pairs of sets

zbMATH Keywords

alternating projectionserror boundmetric regularitynormal conetransversalitymetric subregularitylinear convergenceintrinsic transversalitysubtransversality

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Numerical optimization and variational techniques (65K10) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37) Set-valued and variational analysis (49J53) Sensitivity, stability, well-posedness (49K40) Numerical methods based on necessary conditions (49M05)

Cites Work

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

Cited In (24)

• Calculus for directional limiting normal cones and subdifferentials
• Dual sufficient characterizations of transversality properties
• Primal necessary characterizations of transversality properties
• About extensions of the extremal principle
• About intrinsic transversality of pairs of sets
• A convergent relaxation of the Douglas-Rachford algorithm
• Transversality properties: primal sufficient conditions
• Phase Retrieval with Sparse Phase Constraint
• Geometric and metric characterizations of transversality properties
• Extremality, stationarity and generalized separation of collections of sets
• Subtransversality and strong CHIP of closed sets in Asplund spaces
• Set regularities and feasibility problems
• Directional and approximate efficiency in set optimization
• Necessary conditions for linear convergence of iterated expansive, set-valued mappings
• Special Issue dedicated to the 65th birthday of Alexander Kruger
• Some new characterizations of intrinsic transversality in Hilbert spaces
• Metric inequality conditions on sets and consequences in optimization
• Necessary conditions for non-intersection of collections of sets
• The radius of metric subregularity
• Comparing Averaged Relaxed Cutters and Projection Methods: Theory and Examples
• Linear Convergence of Projection Algorithms
• Transversality versus strong tangential transversality
• Single-projection procedure for infinite dimensional convex optimization problems
• Title not available (Why is that?)

This page was built for publication: About subtransversality of collections of sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q683294)