About regularity of collections of sets
The author provides results on extremality, stationarity and regularity properties of collections of sets in normed spaces on the base of the function \[ \theta_p[\Omega_1,\dots, \Omega_n](x^0):= \sup\Biggl\{r\geq 0: \bigcap^n_{i=1} (\Omega_i- a_i)\cap (x^0+\rho B)\neq\emptyset,\;\forall a_i\in rB\Biggr\} \] and related functions. Here \(\Omega_1,\dots, \Omega_n\) \((n> 1)\) are arbitrary sets in a normed space \(X\), \(x^0\in \bigcap^n_{i=1} \Omega_i\) is an arbitrary point, \(B\subset X\) is the closed unit ball in \(X\) and \(\rho> 0\) is a positive number. The function \(\theta_\rho[\Omega_1,\dots, \Omega_n](x^0)\) gives an indication how far the sets can be shifted apart while still intersecting in a neighborhood of \(x^0\). In this manner, the collection of sets is called (local) extremal iff the function \(\theta_\rho\) is zero for all (for small) numbers \(\rho> 0\). The collection of sets is stationary iff the quotient \(\theta_\rho/\rho\) tends to zero for \(\rho\to 0\) and -- in the opposite case -- it is regular iff the lower limit of \(\theta_\rho/\rho\) is positive. The main objective of the paper is the notion of strong regularity of sets, which is closely connected with constraint qualifications in mathematical programming. The author presents primal and dual characterizations of this notion.
- A nonconvex separation property in Banach spaces
- Abstract convexity and global optimization
- Bounded linear regularity, strong CHIP, and CHIP are distinct properties
- Convex functions, monotone operators and differentiability.
- Differential characterizations of covering, metric regularity, and Lipschitzian properties of multifunctions between Banach spaces
- Extremal characterizations of asplund spaces
- Extremum problems in the presence of restrictions
- scientific article; zbMATH DE number 4164577 (Why is no real title available?)
- scientific article; zbMATH DE number 4044567 (Why is no real title available?)
- scientific article; zbMATH DE number 3703525 (Why is no real title available?)
- scientific article; zbMATH DE number 2073526 (Why is no real title available?)
- scientific article; zbMATH DE number 2107065 (Why is no real title available?)
- scientific article; zbMATH DE number 2190119 (Why is no real title available?)
- LYUSTERNIK'S THEOREM AND THE THEORY OF EXTREMA
- Metric inequality, subdifferential calculus and applications
- Metric regularity and subdifferential calculus
- Nonsmooth equations in optimization. Regularity, calculus, methods and applications
- On Fréchet subdifferentials
- Regularities and their relations to error bounds
- Regularity and Stability for Convex Multivalued Functions
- Stationarity and regularity of real-valued functions
- Strict (ε, δ)-Subdifferentials and Extremality Conditions
- Strict (, )-semidifferentials and extremality of sets and functions
- Strong CHIP, normality, and linear regularity of convex sets
- Strong conical hull intersection property, bounded linear regularity, Jameson's property \((G)\), and error bounds in convex optimization
- The extremal principle and its applications to optimization and economics
- Variational Analysis
- Variational Analysis and Generalized Differentiation I
- Weak Sharp Minima in Mathematical Programming
- Weak sharp minima revisited. I: Basic theory
- Weak sharp minima revisited. II: Application to linear regularity and error bounds
- Weak Stationarity: Eliminating the gap between necessary and sufficient conditions
- Metric subregularity and the proximal point method
- Linear convergence of the generalized Douglas-Rachford algorithm for feasibility problems
- About extensions of the extremal principle
- Transversality in variational analysis
- About intrinsic transversality of pairs of sets
- Stationarity and regularity of infinite collections of sets
- Metric regularity of composition set-valued mappings: metric setting and coderivative conditions
- Convex combination of alternating projection and Douglas-Rachford operators for phase retrieval
- Transversality properties: primal sufficient conditions
- Constraint reduction reformulations for projection algorithms with applications to wavelet construction
- Characterizations of some transversality-type properties
- Some new characterizations of intrinsic transversality in Hilbert spaces
- Immobile indices and CQ-free optimality criteria for linear copositive programming problems
- Geometric and metric characterizations of transversality properties
- Metric regularity of the sum of multifunctions and applications
- Quantitative characterizations of regularity properties of collections of sets
- Necessary conditions for linear convergence of iterated expansive, set-valued mappings
- Extremality, stationarity and generalized separation of collections of sets
- Dykstra's splitting and an approximate proximal point algorithm for minimizing the sum of convex functions
- On set-valued optimization problems with variable ordering structure
- Set regularities and feasibility problems
- A new penalization tool in scalar and vector optimizations
- Metric regularity and systems of generalized equations
- Set intersection problems: supporting hyperplanes and quadratic programming
- On semiregularity of mappings
- Calmness of partial perturbation to composite rank constraint systems and its applications
- Linear convergence of the Douglas-Rachford method for two closed sets
- Regularity properties in variational analysis and applications in optimisation. (Abstract of thesis)
- Metric regularity -- a survey. I: Theory
- Stationarity and regularity concepts for set systems
- Rated extremal principles for finite and infinite systems
- Regularity on a Fixed Set
- Remark on Continuous Collections
- Linear and strong convergence of algorithms involving averaged nonexpansive operators
- About \([q]\)-regularity properties of collections of sets
- SURVEY: SIXTY YEARS OF DOUGLAS–RACHFORD
- Phase retrieval with sparse phase constraint
- Necessary conditions for non-intersection of collections of sets
- Nonlinear transversality of collections of sets: dual space necessary characterizations
- Special issue dedicated to the 65th birthday of Alexander Kruger
- Extensions of metric regularity†
- Quantitative Convergence Analysis of Iterated Expansive, Set-Valued Mappings
- Linear convergence of projection algorithms
- Stationarity and regularity of real-valued functions
- scientific article; zbMATH DE number 2190119 (Why is no real title available?)
- The supporting halfspace-quadratic programming strategy for the dual of the best approximation problem
- Projection methods for high numerical aperture phase retrieval
- A new algorithm for the minimax location problem with the closest distance
- Regularity of sets under a reformulation in a product space with reduced dimension
- Local linear convergence of approximate projections onto regularized sets
- Generalized alternating projections on manifolds and convex sets
- Extremality of families of sets
- About subtransversality of collections of sets
- Linearization of differential inclusions
- Characterizations of metric (sub)regularity via (sub)transversality
- A convergent relaxation of the Douglas-Rachford algorithm
- Primal necessary characterizations of transversality properties
- Dual sufficient characterizations of transversality properties
- Uniform subsmoothness and linear regularity for a collection of infinitely many closed sets
This page was built for publication: About regularity of collections of sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2501521)
