Canonical: https://knowlpedia.com/convex-analysis/fenchel-young-inequality/

# Fenchel-Young inequality

An inequality relating a function and its Fenchel conjugate via the dual pairing.

**Fenchel–Young inequality.** Let \(f:\mathbb R^n\to(-\infty,+\infty]\) be a proper [function](https://knowlpedia.com/shared-foundations/function/), and let \(f^*\) be its [Fenchel conjugate](https://knowlpedia.com/convex-analysis/convex-conjugate-fenchel/). Then, for all \(x,y\in\mathbb R^n\),
\[
f(x)+f^*(y)\ge \langle x,\,y\rangle.
\]

If \(f\) is convex, equality holds if and only if \(y\in\partial f(x)\), where \(\partial f\) is the [subdifferential](https://knowlpedia.com/convex-analysis/subdifferential/). If \(f\) is also lower semicontinuous, this is equivalent to \(x\in\partial f^*(y)\).

## Remarks

The inequality follows immediately from the definition, since \(f^*(y)\ge\langle y,x\rangle-f(x)\). It is the basic mechanism behind weak duality in [convex primal-dual pairs](https://knowlpedia.com/convex-analysis/convex-duality-primal-dual/).
