Epi-convergence
In mathematical analysis, epi-convergence is a type of convergence for real-valued and extended real-valued functions.
≈ 2 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In mathematical analysis, epi-convergence is a type of convergence for real-valued and extended real-valued functions. Epi-convergence is important because it is the appropriate notion of convergence with which to approximate minimization problems in the field of mathematical optimization. The symmetric notion of hypo-convergence is appropriate for maximization problems.
Mosco convergence is a generalization of epi-convergence to infinite dimensional spaces. Denote by \overline{\mathbb{R}}= \mathbb{R} \cup \{ \pm \infty \} the extended real numbers. Let f_n be a function f_n:X \to \overline{\mathbb{R}} for each n \in \mathbb{N} .
The sequence (f_n) epi-converges to f: X \to \overline{\mathbb{R}} if for each x \in X \begin{align} & \liminf_{n \to \infty} f_{n}(x_n) \geq f(x) \text{ for every } x_n \to x \text{ and } \\ & \limsup_{n \to \infty} f_n(x_n) \leq f(x) \text{ for some } x_n \to x. \end{align} In fact, epi-convergence coincides with the \Gamma -convergence in first countable spaces.
Relationship to minimization problems
Assume we have a difficult minimization problem \inf_{x \in C} g(x) where g: X \to \mathbb{R} and C \subseteq X . We can attempt to approximate this problem by a sequence of easier problems \inf_{x \in C_{n}} g_n(x) for functions g_n and sets C_n . Epi-convergence provides an answer to the question: In what sense should the approximations converge to the original problem in order to guarantee that approximate solutions converge to a solution of the original? We can embed these optimization problems into the epi-convergence framework by defining extended real-valued functions \begin{align} f(x) & = \begin{cases} g(x), & x \in C, \\ \infty, & x \not \in C, \end{cases} \\[4pt] f_n(x) & = \begin{cases} g_n(x), & x \in C_n, \\ \infty, & x \not \in C_n. \end{cases} \end{align} So that the problems \inf_{x \in X} f(x) and \inf_{x \in X} f_n(x) are equivalent to the original and approximate problems, respectively.
If (f_n) epi-converges to f , then \limsup_{n \to \infty} [\inf f_n] \leq \inf f . Furthermore, if x is a limit point of minimizers of f_n , then x is a minimizer of f . In this sense, \lim_{n \to \infty} \operatorname{argmin} f_n \subseteq \operatorname{argmin} f. Epi-convergence is the weakest notion of convergence for which this result holds.
Text derived from https://en.wikipedia.org/w/index.php?oldid=1346184525 under CC BY-SA 4.0; modifications have been made.