This paper considers the parameterized infinite dimensional optimization problem \[ \text{minimize}\quad\bigl\{t\geq 0:\;S\cap\{x+tF\}\not= \emptyset\bigr\}, \] where $S$ is a nonempty closed subset of a Hilbert space $H$ and $F\subseteq H$ is closed convex satisfying $0\in\iint F$. The optimal value $\tsf(x)$ depends on the parameter $x\in H$, and the (possibly empty) set $S\cap (x+T(x)F)$ of optimal solutions is the ``$F$-projection'' of $x$ into $S$. We first compute proximal and Fr\'echet subgradients of $\tsf(\cdot)$ in terms of normal vectors to level sets, and secondly, in terms of the $F$-projection. Sufficient conditions are also obtained for the differentiability and semiconvexity of $\tsf(\cdot)$, results which extend the known case when $F$ is the unit ball.

Variational analysis for a class of minimal time functions in Hilbert spaces

COLOMBO, GIOVANNI;
2004

Abstract

This paper considers the parameterized infinite dimensional optimization problem \[ \text{minimize}\quad\bigl\{t\geq 0:\;S\cap\{x+tF\}\not= \emptyset\bigr\}, \] where $S$ is a nonempty closed subset of a Hilbert space $H$ and $F\subseteq H$ is closed convex satisfying $0\in\iint F$. The optimal value $\tsf(x)$ depends on the parameter $x\in H$, and the (possibly empty) set $S\cap (x+T(x)F)$ of optimal solutions is the ``$F$-projection'' of $x$ into $S$. We first compute proximal and Fr\'echet subgradients of $\tsf(\cdot)$ in terms of normal vectors to level sets, and secondly, in terms of the $F$-projection. Sufficient conditions are also obtained for the differentiability and semiconvexity of $\tsf(\cdot)$, results which extend the known case when $F$ is the unit ball.
2004
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/2444731
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 48
  • ???jsp.display-item.citation.isi??? 44
  • OpenAlex ND
social impact