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 optimisation as well as subdifferenti...

Full description

Saved in:

Bibliographic Details
Published in:	arXiv.org
Main Author:	Kruger, Alexander Y
Format:	Paper
Language:	English
Published:	Ithaca Cornell University Library, arXiv.org 12.09.2017
Subjects:	Algorithms Convergence Feasibility studies Optimization
ISSN:	2331-8422
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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 optimisation 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 characterisations of this property are established involving new limiting objects defined for pairs of sets. Special attention is given to the convex case.
Bibliography:	SourceType-Working Papers-1 ObjectType-Working Paper/Pre-Print-1 content type line 50
ISSN:	2331-8422
DOI:	10.48550/arxiv.1701.08246