Duality between Fréchet differentiability and strong convexity (Q655980): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s11117-010-0105-5 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2008088011 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fréchet differentiability of convex functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: ESSENTIAL SMOOTHNESS, ESSENTIAL STRICT CONVEXITY, AND LEGENDRE FUNCTIONS IN BANACH SPACES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Existence Of Nearest Points In Banach Spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3134552 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5295627 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex functions, monotone operators and differentiability. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex Analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Duality for nonconvex optimization and its applications / rank
 
Normal rank

Latest revision as of 20:33, 4 July 2024

scientific article
Language Label Description Also known as
English
Duality between Fréchet differentiability and strong convexity
scientific article

    Statements

    Duality between Fréchet differentiability and strong convexity (English)
    0 references
    0 references
    0 references
    26 January 2012
    0 references
    Let \(f:X\to \bar{\mathbb R}\) be a proper convex lower semicontinuous (lsc) function defined on a Banach space \(X\). The function \(f\) is called: (i)\; essentially strictly convex if it is strictly convex on every convex subset of dom\(\,\partial f\) and \(\,(\partial f)^{-1}\) is locally bounded on its domain, and (ii)\; essentially Gâteaux differentiable if int dom\(\,f\neq \emptyset,\; f\) is Gâteaux differentiable on int dom\(\,f\), and \(\|\nabla f(x_j)\|\to\infty\) for every sequence \((x_j)\) in int dom\(\,f\) converging to a boundary point of dom\(\,f\). Rockafellar proved that in the case \(X=\mathbb R^n\) a function \(f\) is essentially strictly convex iff its conjugate \(f^*\) is essentially Gâteaux differentiable. This result was extended to reflexive Banach spaces \(X\) by \textit{H. H. Bauschke, J. M. Borwein} and \textit{P. Combettes} [Commun. Contemp. Math. 3, No. 4, 615--647 (2001; Zbl 1032.49025)]. The author proves in this paper a similar result for Fréchet differentiability. The function \(f\) is called essentially Fréchet differentiable if the conditions from (ii) above hold with Fréchet instead of Gâteaux. The function \(f\) is called essentially strongly convex if it is essentially strictly convex and for every \(x_0\in\) dom\(\,\partial f\) there exist \(\xi_0\in X^*\) and a convex lsc function \(\gamma:[0,\infty)\to[0,\infty],\) with \(\gamma(0) =0\) and \(\gamma(r)>0\) for \(r>0,\) such that \(f(x)\geq f(x_0)+\langle x-x_0,\xi_o\rangle + \gamma(\|x-x_0\|)\) for all \(x\in X.\) If \(f\) is a lsc function defined on an arbitrary Banach space \(X\) and \(f^*\) is proper and essentially Fréchet differentiable, then \(f\) is essentially strongly convex (Theorem 3). If \(X\) is reflexive, then the converse is also true (Theorem 4), that is, \(f\) is essentially strongly convex iff \(f^*\) is proper and essentially Fréchet differentiable. If \(X\) is a locally uniformly convex nonreflexive Banach space, then the function \(f=2^{-1}\|\cdot\|^2\) is essentially strongly convex, but \(f^*=2^{-1}\|\cdot\|_*^2\) is not Fréchet differentiable on \(X^*\) because the Fréchet differentiability of \(f^*\) on \(X^*\setminus\{0\}\) would imply the reflexivity of \(X\). This shows that the reflexivity condition is essential for the validity of Theorem 4.
    0 references
    convex function
    0 references
    Legendre-Fenchel transform
    0 references
    essential strict convexity
    0 references
    essential strong convexity
    0 references
    Gâteaux differentiability
    0 references
    Fréchet differentiability
    0 references
    essential Gâteaux differentiability
    0 references
    essential Fréchet differentiability
    0 references

    Identifiers