Questions on convex analysis

68 Views Asked by At

Now we consider the function $f:\mathbb{R}^n\to\mathbb{R}$ which is proper, convex, bounded from below, and has a nonempty minimum set $\mathcal{S}$ (we do not assume boundedness). Then, I am curious about the following questions:

  1. if a sequence $\{x_k\}$ satisfies $\lim_{k\to\infty}f(x_k) = f^*$, where $f^*$ is the minimum of $f$, is it true that $\lim_{k\to\infty} d(x_k,S) = 0$ or just $\liminf_{k\to\infty} d(x_k,S) = 0$? If not, is there a counterexample?
  2. whatif we consider the reverse of above?
  3. if we assume differentiability, what is the relation between convergence of function values, convergence of the distance to the minimum set, and convergence of the norm of gradient?

For the first question, "Convex Analysis" provides a theorem but assuming that the function is proper, convex, closed, and has no direction of recession. "directions of recession of a function $f$" are the nonzero vectors $y\in \mathbb{R}^n$ such that $f(x+\lambda y)$ is a nonincreasing function of $\lambda$ for every choice of $x$.

1

There are 1 best solutions below

1
On BEST ANSWER

The answers to 1 and 2 are both NO. For counterexamples, see

  1. Examples 11.23 and 11.24;
  2. Example 11.25

in Bauschke-Combettes's Convex Analysis and Monotone Operator Theory in Hilbert Spaces, second edition.