Subgradient of distance functions with applications to Lipschitzian stability

The paper is devoted to studying generalized differential properties of distance functions that play a remarkable role in variational analysis, optimization, and their applications. The main object under consideration is the distance function of two variables in Banach spaces that signifies the dist...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Mathematical programming Ročník 104; číslo 2-3; s. 635 - 668
Hlavní autoři: Mordukhovich, Boris S., Nam, Nguyen Mau
Médium: Journal Article
Jazyk:angličtina
Vydáno: Heidelberg Springer 01.11.2005
Springer Nature B.V
Témata:
Applied sciences
Approximation
Banach spaces
Digital Object Identifier
Exact sciences and technology
Mapping
Mathematical programming
Operational research and scientific management
Operational research. Management science
Optimization
Studies
Variational analysis and optimization
Subgradient optimization
Fix point
Subdifferential
Parametric programming
Lipschitzian stability
Banach space
Generalized differentiation
Constrained optimization
Mathematical programming
Distance functions
ISSN:0025-5610, 1436-4646
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The paper is devoted to studying generalized differential properties of distance functions that play a remarkable role in variational analysis, optimization, and their applications. The main object under consideration is the distance function of two variables in Banach spaces that signifies the distance from a point to a moving set. We derive various relationships between Frechet-type subgradients and limiting (basic and singular) subgradients of this distance function and corresponding generalized normals to sets and coderivatives of set-valued mappings. These relationships are essentially different depending on whether or not the reference point belongs to the graph of the involved set-valued mapping. Our major results are new even for subdifferentiation of the standard distance function signifying the distance between a point and a fixed set in finite-dimensional spaces. The subdifferential results obtained are applied to deriving efficient dual-space conditions for the local Lipschitz continuity of distance functions generated by set-valued mappings, in particular, by those arising in parametric constrained optimization. [PUBLICATION ABSTRACT]
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0025-5610
1436-4646
DOI:10.1007/s10107-005-0632-1