Epi-convergence

In mathematical analysis, epi-convergence is a type of convergence for real-valued and extended real-valued functions.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 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.

Provenance

snapshot enwiki-001346184525 · captured 2026-03-30 · not yet sealed in the ledger · verify the chain · version history

Cite this page as: encyclopegia.org, “Epi-convergence”, snapshot enwiki-001346184525. https://encyclopegia.org/a/epi-convergence

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.