Canonical: https://knowlpedia.com/convex-analysis/convex-conjugate-fenchel/

# Fenchel conjugate

The convex conjugate of an extended-real-valued function, defined by a supremum of affine functionals.

A **Fenchel conjugate** of an extended-real-valued [function](https://knowlpedia.com/shared-foundations/function/) \(f:\mathbb R^n\to(-\infty,+\infty]\) is the function \(f^*:\mathbb R^n\to[-\infty,+\infty]\) defined by
\[
f^*(y) \;=\; \sup_{x\in\mathbb{R}^n}\big(\langle y,x\rangle - f(x)\big),
\qquad y\in\mathbb{R}^n,
\]
where \(\langle y,x\rangle=\sum_{i=1}^n y_i x_i\) is the Euclidean [inner product](https://knowlpedia.com/linear-algebra/inner-product/).

## Properties and limiting cases

If \(f\equiv+\infty\), then \(f^*\equiv-\infty\). Otherwise \(f\) is finite somewhere and \(f^*\) never takes the value \(-\infty\).

When \(f\) is finite somewhere, its conjugate is a (possibly extended-real-valued) [convex function](https://knowlpedia.com/convex-analysis/convex-function-via-epigraph/), because it is a pointwise [supremum](https://knowlpedia.com/real-analysis/supremum/) of affine functions of \(y\). It is also called the [Legendre–Fenchel transform](https://knowlpedia.com/convex-analysis/legendre-fenchel-transform/).

## Examples

- If \(f(x)=\tfrac12\lVert x\rVert_2^2\), then \(f^*(y)=\tfrac12\lVert y\rVert_2^2\).
- If \(f=\delta_C\) is the indicator of a nonempty set \(C\), then \(f^*(y)=\sup_{x\in C}\langle y,x\rangle\), the support function of \(C\).
