About Intrinsic Transversality of Pairs of Sets

The article continues the study of the ‘regular’ arrangement of a collection of sets near a point in their intersection. Such regular intersection or, in other words, transversality properties are crucial for the validity of qualification conditions in optimization as well as subdifferential, normal...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Set-valued and variational analysis Jg. 26; H. 1; S. 111 - 142
1. Verfasser: Kruger, Alexander Y.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Dordrecht Springer Netherlands 01.03.2018
Springer Nature B.V
Schlagworte:
Analysis
Calculus
Convergence
Feasibility studies
Mathematics
Mathematics and Statistics
Optimization
Metric subregularity
65K05
Normal cone
Transversality
Alternating projections
Linear convergence
Secondary 49K40
90C30
Intrinsic transversality
65K10
49M05
Metric regularity
49M37
Primary 49J53
Subtransversality
ISSN:1877-0533, 1877-0541
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The article continues the study of the ‘regular’ arrangement of a collection of sets near a point in their intersection. Such regular intersection or, in other words, transversality properties are crucial for the validity of qualification conditions in optimization as well as subdifferential, normal cone and coderivative calculus, and convergence analysis of computational algorithms. One of the main motivations for the development of the transversality theory of collections of sets comes from the convergence analysis of alternating projections for solving feasibility problems. This article targets infinite dimensional extensions of the intrinsic transversality property introduced recently by Drusvyatskiy, Ioffe and Lewis as a sufficient condition for local linear convergence of alternating projections. Several characterizations of this property are established involving new limiting objects defined for pairs of sets. Special attention is given to the convex case.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1877-0533
1877-0541
DOI:10.1007/s11228-017-0446-3