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

# Convex Analysis

Convex sets, convex functions, separation theorems, and the Hahn-Banach theorem

Click any term to expand its definition inline.

## Metric Spaces

### Definitions
- [Metric and metric space](https://knowlpedia.com/convex-analysis/metric-metric-space/)
- [Open and closed balls](https://knowlpedia.com/convex-analysis/open-and-closed-balls-in-a-metric-space/)
- [Open set](https://knowlpedia.com/convex-analysis/open-subset/)
- [Closed set](https://knowlpedia.com/convex-analysis/closed-subset/)
- [Interior](https://knowlpedia.com/convex-analysis/interior-of-a-set/)
- [Closure](https://knowlpedia.com/convex-analysis/closure-of-a-set/)
- [Convergence of a sequence](https://knowlpedia.com/convex-analysis/convergence-of-a-sequence/)
- [Cauchy sequence](https://knowlpedia.com/topology/cauchy-sequence/)
- [Complete metric space](https://knowlpedia.com/convex-analysis/complete-metric-space-complete-subset/)
- [Distance function to a set](https://knowlpedia.com/convex-analysis/distance-function-to-a-set/)
- [Product space](https://knowlpedia.com/convex-analysis/product-space-cartesian-product/)

### Properties
- [Open balls are open](https://knowlpedia.com/convex-analysis/open-balls-are-open-sets/)
- [Closed balls are closed](https://knowlpedia.com/convex-analysis/closed-balls-are-closed-sets/)
- [Basic properties of open sets](https://knowlpedia.com/convex-analysis/basic-properties-of-open-sets/)
- [Basic properties of closed sets](https://knowlpedia.com/convex-analysis/basic-properties-of-closed-sets/)
- [Basic properties of interior](https://knowlpedia.com/convex-analysis/basic-properties-of-the-interior-operator/)
- [Basic properties of closure](https://knowlpedia.com/convex-analysis/basic-properties-of-the-closure-operator/)
- [Interior via balls](https://knowlpedia.com/convex-analysis/interior-characterized-by-existence-of-a-ball/)
- [Closure via balls](https://knowlpedia.com/convex-analysis/closure-characterized-by-ball-intersections/)
- [Closure via sequences](https://knowlpedia.com/convex-analysis/closure-characterized-by-convergent-sequences/)
- [Closed sets via sequences (I)](https://knowlpedia.com/convex-analysis/closed-sets-characterized-by-sequences-version-i/)
- [Closed sets via sequences (II)](https://knowlpedia.com/convex-analysis/closed-sets-characterized-by-sequences-version-ii/)
- [Uniqueness of limits](https://knowlpedia.com/convex-analysis/uniqueness-of-limits-in-metric-spaces/)
- [Convergent sequences are bounded](https://knowlpedia.com/convex-analysis/convergent-sequences-are-bounded/)
- [Convergent sequences are Cauchy](https://knowlpedia.com/convex-analysis/convergent-sequences-are-cauchy/)
- [Cauchy sequences are bounded](https://knowlpedia.com/convex-analysis/cauchy-sequences-are-bounded/)
- [Cauchy + convergent subsequence implies convergent](https://knowlpedia.com/convex-analysis/cauchy-sequence-with-a-convergent-subsequence-converges/)
- [Subsequences converge to the same limit](https://knowlpedia.com/convex-analysis/subsequences-of-convergent-sequences-converge-to-the-same-limit/)
- [Subsequence index bound](https://knowlpedia.com/convex-analysis/subsequence-index-bound-n_k-k/)
- [Completeness and closedness](https://knowlpedia.com/convex-analysis/completeness-implies-closedness-closed-subsets-of-complete-spaces-are-complete/)
- [Completeness of R^k](https://knowlpedia.com/convex-analysis/completeness-of-rk/)
- [Reverse triangle inequality](https://knowlpedia.com/real-analysis/reverse-triangle-inequality/)

## Normed Vector Spaces

### Definitions
- [Norm and normed vector space](https://knowlpedia.com/convex-analysis/norm-normed-vector-space/)
- [Seminorm](https://knowlpedia.com/convex-analysis/seminorm/)
- [Bounded sets and sequences](https://knowlpedia.com/convex-analysis/bounded-set-and-bounded-sequence/)
- [Convergence in normed spaces](https://knowlpedia.com/convex-analysis/convergence-in-normed-spaces/)
- [Bounded linear functional](https://knowlpedia.com/convex-analysis/bounded-linear-functional-norm-of-a-functional/)
- [Dual space and duality pairing](https://knowlpedia.com/convex-analysis/dual-space-and-duality-pairing/)

### Properties
- [Norm induces a metric](https://knowlpedia.com/convex-analysis/norm-induces-a-metric-and-conversely/)
- [Convergence implies convergence of norms](https://knowlpedia.com/convex-analysis/convergence-implies-convergence-of-norms/)
- [Uniqueness of limits and boundedness](https://knowlpedia.com/convex-analysis/uniqueness-of-limits-and-boundedness-in-normed-spaces/)
- [Algebra of limits](https://knowlpedia.com/convex-analysis/algebra-of-limits-in-normed-spaces/)
- [Existence of a norming functional](https://knowlpedia.com/convex-analysis/existence-of-a-functional-attaining-its-norm-at-a-point/)
- [Continuity via closed level sets](https://knowlpedia.com/convex-analysis/continuity-of-linear-functionals-via-closed-level-sets/)

## Vector Spaces and Linear Algebra

### Definitions
- [Linear subspace](https://knowlpedia.com/convex-analysis/linear-subspace/)
- [Linear combination](https://knowlpedia.com/convex-analysis/linear-combination/)
- [Span](https://knowlpedia.com/convex-analysis/subspace-generated-by-a-set-span/)
- [Linear independence and dependence](https://knowlpedia.com/convex-analysis/linearly-independent-and-linearly-dependent-sets/)
- [Basis and dimension](https://knowlpedia.com/convex-analysis/basis-hamel-basis-and-dimension/)
- [Direct sum of subspaces](https://knowlpedia.com/convex-analysis/direct-sum-of-subspaces/)
- [Linear operator](https://knowlpedia.com/convex-analysis/linear-operator-linear-transformation/)
- [Image, kernel, and isomorphism](https://knowlpedia.com/convex-analysis/image-and-kernel-linear-isomorphism/)
- [Quotient vector space](https://knowlpedia.com/convex-analysis/quotient-vector-space-codimension/)
- [Codimension](https://knowlpedia.com/convex-analysis/codimension/)
- [Self-adjoint operator](https://knowlpedia.com/convex-analysis/self-adjoint-linear-operator/)
- [Positive-semidefinite operator](https://knowlpedia.com/convex-analysis/nonnegative-positive-semidefinite-operator/)

### Properties
- [Subspace test](https://knowlpedia.com/convex-analysis/subspace-test-closure-under-addition-and-scalar-multiplication/)
- [Intersection of subspaces](https://knowlpedia.com/convex-analysis/intersection-of-subspaces-is-a-subspace/)
- [Sum of subspaces equals span of union](https://knowlpedia.com/convex-analysis/sum-of-subspaces-equals-span-of-the-union/)
- [Span equals finite linear combinations](https://knowlpedia.com/convex-analysis/span-equals-the-set-of-all-finite-linear-combinations/)
- [Extension to a basis](https://knowlpedia.com/convex-analysis/extension-of-a-linearly-independent-set-to-a-basis/)
- [Existence of a basis](https://knowlpedia.com/convex-analysis/existence-of-a-basis-hamel-basis/)
- [Bases are maximal linearly independent](https://knowlpedia.com/convex-analysis/basis-characterized-by-maximal-linear-independence/)
- [Characterization of direct sums](https://knowlpedia.com/convex-analysis/characterization-of-direct-sums/)
- [Images and preimages of subspaces](https://knowlpedia.com/convex-analysis/images-and-preimages-of-subspaces-under-linear-operators/)
- [Isomorphism theorem](https://knowlpedia.com/convex-analysis/isomorphism-theorem-and-dimension-formula-for-linear-operators/)
- [Codimension-one subspaces](https://knowlpedia.com/convex-analysis/codimension-one-subspaces-yield-direct-sum-decompositions/)
- [Kernel has codimension one](https://knowlpedia.com/convex-analysis/kernel-of-a-nonzero-linear-functional-has-codimension-one/)

## Convex Sets

### Definitions
- [Convex set](https://knowlpedia.com/convex-analysis/convex-set/)
- [Convex combination](https://knowlpedia.com/convex-analysis/convex-combination/)
- [Convex hull](https://knowlpedia.com/convex-analysis/convex-hull/)
- [Line segments](https://knowlpedia.com/convex-analysis/line-segments-in-a-vector-space/)
- [Set operations (sum, scalar multiple)](https://knowlpedia.com/convex-analysis/set-operations-sum-scalar-multiple-difference/)
- [Set-valued mapping](https://knowlpedia.com/convex-analysis/set-valued-mapping-multifunction-domain-and-graph-convex-set-valued-mapping/)
- [Balanced and absorbing sets](https://knowlpedia.com/convex-analysis/balanced-and-absorbing-sets/)

### Properties
- [Convexity via convex combinations](https://knowlpedia.com/convex-analysis/convex-sets-characterized-by-closure-under-convex-combinations/)
- [Convex hull is smallest](https://knowlpedia.com/convex-analysis/convex-hull-is-the-smallest-convex-set-containing/)
- [Convex hull via combinations](https://knowlpedia.com/convex-analysis/convex-hull-via-convex-combinations/)
- [Intersections are convex](https://knowlpedia.com/convex-analysis/intersections-of-convex-sets-are-convex/)
- [Sums and scalar multiples are convex](https://knowlpedia.com/convex-analysis/sums-and-scalar-multiples-of-convex-sets-are-convex/)
- [Cartesian products are convex](https://knowlpedia.com/convex-analysis/cartesian-product-of-convex-sets-is-convex/)
- [Interior and closure are convex](https://knowlpedia.com/convex-analysis/interior-and-closure-of-a-convex-set-are-convex/)
- [Interior-closure relations](https://knowlpedia.com/convex-analysis/interior-and-closure-relations-for-convex-sets-with-nonempty-interior/)
- [Segments from interior stay in interior](https://knowlpedia.com/convex-analysis/segments-from-interior-points-stay-in-the-interior/)
- [Closure of intersections](https://knowlpedia.com/convex-analysis/closure-of-intersections-under-interior-point-condition/)
- [Operations preserving convexity](https://knowlpedia.com/convex-analysis/basic-operations-preserving-convexity/)

## Affine Sets

### Definitions
- [Affine set](https://knowlpedia.com/convex-analysis/affine-set/)
- [Affine hull and affine combination](https://knowlpedia.com/convex-analysis/affine-hull-affine-combination/)
- [Affine mapping](https://knowlpedia.com/convex-analysis/affine-mapping/)
- [Line connecting two points](https://knowlpedia.com/convex-analysis/line-connecting-two-points/)
- [Parallel affine set](https://knowlpedia.com/convex-analysis/parallel-affine-set/)

### Properties
- [Properties of affine sets](https://knowlpedia.com/convex-analysis/properties-of-affine-sets-and-affine-hulls/)
- [Affine sets are translates of subspaces](https://knowlpedia.com/convex-analysis/affine-sets-are-translates-of-subspaces/)
- [Parallel subspace](https://knowlpedia.com/convex-analysis/parallel-subspace-to-an-affine-set-is/)
- [Characterization of affine mappings](https://knowlpedia.com/convex-analysis/characterization-of-affine-mappings/)
- [Affine images preserve convexity](https://knowlpedia.com/convex-analysis/affine-images-and-preimages-of-convex-sets-are-convex/)

## Algebraic Interior (Core)

### Definitions
- [Algebraic interior (core)](https://knowlpedia.com/convex-analysis/algebraic-interior-core/)
- [Linear closure](https://knowlpedia.com/convex-analysis/linear-closure/)

### Properties
- [Core via absorbing translations](https://knowlpedia.com/convex-analysis/core-characterized-by-absorbing-translations/)
- [Core is convex](https://knowlpedia.com/convex-analysis/core-of-a-convex-set-is-convex/)
- [Core equals interior (normed spaces)](https://knowlpedia.com/convex-analysis/core-equals-interior-for-convex-sets-in-normed-spaces/)
- [Segments from core stay in core](https://knowlpedia.com/convex-analysis/segments-from-core-points-stay-in-the-core/)
- [Idempotence of core](https://knowlpedia.com/convex-analysis/idempotence-of-the-core-operator/)
- [Linear closure is convex](https://knowlpedia.com/convex-analysis/linear-closure-of-a-convex-set-is-convex/)
- [Linear closure equals topological closure](https://knowlpedia.com/convex-analysis/linear-closure-equals-closure-for-solid-convex-sets/)

## Convex Functions

### Definitions
- [Extended reals and conventions](https://knowlpedia.com/convex-analysis/extended-real-number-system-and-conventions/)
- [Domain, epigraph, proper function](https://knowlpedia.com/convex-analysis/domain-and-epigraph-proper-function/)
- [Convex function via epigraph](https://knowlpedia.com/convex-analysis/convex-function-via-epigraph/)
- [Strictly convex function](https://knowlpedia.com/convex-analysis/strictly-convex-function/)
- [Quasiconvex function](https://knowlpedia.com/convex-analysis/quasiconvex-function/)
- [Indicator function](https://knowlpedia.com/convex-analysis/indicator-function-of-a-set/)
- [Marginal (optimal value) function](https://knowlpedia.com/convex-analysis/marginal-optimal-value-function/)

### Properties
- [Equivalent characterizations](https://knowlpedia.com/convex-analysis/equivalent-characterizations-of-convex-functions/)
- [Domain is convex](https://knowlpedia.com/convex-analysis/domain-of-a-convex-function-is-convex/)
- [Convexity via extension](https://knowlpedia.com/convex-analysis/convexity-on-a-convex-subset-via-extension/)
- [Quasiconvexity via sublevel sets](https://knowlpedia.com/convex-analysis/quasiconvexity-characterized-by-convex-sublevel-sets/)
- [Slope inequalities](https://knowlpedia.com/convex-analysis/slope-inequalities-for-convex-functions/)
- [Convexity via monotone derivative](https://knowlpedia.com/convex-analysis/convexity-characterized-by-monotonicity-of-derivative/)
- [Convexity via second derivative](https://knowlpedia.com/convex-analysis/convexity-via-nonnegative-second-derivative/)
- [Convexity via Hessian](https://knowlpedia.com/convex-analysis/convexity-characterized-by-positive-semidefinite-hessian/)
- [Monotone convex composition](https://knowlpedia.com/convex-analysis/convexity-preserved-under-monotone-convex-composition/)
- [Affine composition](https://knowlpedia.com/convex-analysis/convexity-preserved-under-affine-composition/)
- [Supremum is convex](https://knowlpedia.com/convex-analysis/supremum-of-convex-functions-is-convex/)
- [Marginal function is convex](https://knowlpedia.com/convex-analysis/convexity-of-the-marginal-optimal-value-function/)

## Minkowski Gauge and Sublinear Functions

### Definitions
- [Subadditive, positively homogeneous, sublinear](https://knowlpedia.com/convex-analysis/subadditive-positively-homogeneous-and-sublinear-functions/)
- [Minkowski function (gauge)](https://knowlpedia.com/convex-analysis/minkowski-function-gauge-of-a-set/)

### Properties
- [Properties of the Minkowski gauge](https://knowlpedia.com/convex-analysis/properties-of-the-minkowski-functional-of-a-convex-set/)
- [Continuity and level sets](https://knowlpedia.com/convex-analysis/continuity-and-level-sets-of-the-minkowski-functional/)

## Hyperplanes and Separation

### Definitions
- [Hyperplane](https://knowlpedia.com/convex-analysis/hyperplane/)
- [Hyperplanes as level sets](https://knowlpedia.com/convex-analysis/hyperplanes-are-level-sets-of-nonzero-linear-functionals/)

### Separation Theorems
- [Separation by a hyperplane](https://knowlpedia.com/convex-analysis/separation-by-a-hyperplane/)
- [Separation via sup/inf inequality](https://knowlpedia.com/convex-analysis/separation-by-hyperplanes-via-supinf-inequality/)
- [Separation of point and subspace](https://knowlpedia.com/convex-analysis/separation-of-a-point-and-a-subspace/)
- [Separation via core](https://knowlpedia.com/convex-analysis/separation-of-a-point-from-a-convex-set-via-the-core/)
- [Auxiliary separation lemma](https://knowlpedia.com/convex-analysis/auxiliary-separation-lemma-for-disjoint-convex-sets-with-nonempty-core/)
- [Separation of two convex sets](https://knowlpedia.com/convex-analysis/separation-of-two-convex-sets-via-the-core-condition/)
- [Complex separation (real parts)](https://knowlpedia.com/convex-analysis/complex-separation-theorem-real-parts/)
- [Separation by closed hyperplane](https://knowlpedia.com/convex-analysis/separation-by-a-closed-hyperplane/)
- [Closed hyperplane (interior condition)](https://knowlpedia.com/convex-analysis/separation-by-closed-hyperplane-under-interior-condition/)
- [Strict separation (open set)](https://knowlpedia.com/convex-analysis/strict-separation-with-an-open-convex-set/)
- [Strict separation (closed hyperplane)](https://knowlpedia.com/convex-analysis/strict-separation-by-a-closed-hyperplane/)
- [Strict separation (compact and closed)](https://knowlpedia.com/convex-analysis/strict-separation-of-compact-and-closed-convex-sets/)

## Hahn-Banach Theorems

- [Hahn-Banach (real vector spaces)](https://knowlpedia.com/convex-analysis/hahn-banach-theorem-in-real-vector-spaces/)
- [Hahn-Banach (seminorm domination)](https://knowlpedia.com/convex-analysis/hahn-banach-extension-dominated-by-a-seminorm-real-case/)
- [Hahn-Banach (complex vector spaces)](https://knowlpedia.com/convex-analysis/hahn-banach-theorem-in-complex-vector-spaces/)
- [Hahn-Banach (normed spaces)](https://knowlpedia.com/convex-analysis/hahn-banach-theorem-in-normed-spaces/)

## Inequalities

- [Nonnegative real below every epsilon is zero](https://knowlpedia.com/convex-analysis/nonnegative-real-less-than-every-0-must-be-zero/)
- [Weighted AM-GM inequality](https://knowlpedia.com/convex-analysis/weighted-arithmeticgeometric-mean-inequality/)
- [Young's inequality](https://knowlpedia.com/convex-analysis/youngs-inequality/)
- [Hölder inequality (finite sums)](https://knowlpedia.com/convex-analysis/holder-inequality-finite-sums/)
- [Hölder inequality (integrals)](https://knowlpedia.com/convex-analysis/holder-inequality-integrals/)

## Uncategorized

- [Modern Analysis: Lecture Notes and Further Reading Materials](https://knowlpedia.com/convex-analysis/convex-lecture-notes/)

## Real algebraic and piecewise-polynomial geometry

- [Semialgebraic set](https://knowlpedia.com/convex-analysis/semialgebraic-set/)
- [Piecewise-polynomial function](https://knowlpedia.com/convex-analysis/piecewise-polynomial-function/)

## Convex bodies, mixed volumes, and valuations

- [Convex body](https://knowlpedia.com/convex-analysis/convex-body/)
- [Hausdorff distance](https://knowlpedia.com/topology/hausdorff-distance/)
- [Support function of a convex body](https://knowlpedia.com/convex-analysis/support-function/)
- [Minkowski sum](https://knowlpedia.com/convex-analysis/minkowski-sum/)
- [Mixed volume](https://knowlpedia.com/convex-analysis/mixed-volume/)
- [Valuation on convex bodies](https://knowlpedia.com/convex-analysis/valuation-on-convex-bodies/)
- [Pluripotential construction of convex-body valuations](https://knowlpedia.com/convex-analysis/pluripotential-valuation-construction/)
- [Octonionic pseudovolume](https://knowlpedia.com/convex-analysis/octonionic-pseudovolume/)
- [Complete quaternionic PSH and convexity expansion index](https://knowlpedia.com/knowlification/quaternionic-psh-convexity-expansion/)

## Cones, averages and moment constraints

- [Conical combination](https://knowlpedia.com/convex-analysis/conical-combination/)
- [Convex cone](https://knowlpedia.com/convex-analysis/convex-cone/)
- [Planar cone defined by a quadratic inequality](https://knowlpedia.com/convex-analysis/planar-quadratic-cone/)
- [Positive span](https://knowlpedia.com/convex-analysis/positive-span/)
- [Two-generator cone test](https://knowlpedia.com/convex-analysis/two-generator-cone-test/)
- [Uniform directional margin inside a cone](https://knowlpedia.com/convex-analysis/uniform-cone-margin/)

## Energy, continuation and periodization

- [Absorbing a subquadratic power](https://knowlpedia.com/convex-analysis/subquadratic-absorption/)

## Convex conjugates and duality

- [Closed convex function](https://knowlpedia.com/convex-analysis/closed-convex-function/)
- [Legendre transform](https://knowlpedia.com/convex-analysis/legendre-transform/)
- [Legendre–Fenchel transform](https://knowlpedia.com/convex-analysis/legendre-fenchel-transform/)
- [Fenchel conjugate](https://knowlpedia.com/convex-analysis/convex-conjugate-fenchel/)
- [Biconjugate](https://knowlpedia.com/convex-analysis/biconjugate/)
- [Fenchel-Young inequality](https://knowlpedia.com/convex-analysis/fenchel-young-inequality/)
- [Fenchel-Moreau theorem](https://knowlpedia.com/convex-analysis/fenchel-moreau-theorem/)
- [Subgradient](https://knowlpedia.com/convex-analysis/subgradient/)
- [Subdifferential](https://knowlpedia.com/convex-analysis/subdifferential/)
- [Supporting hyperplane of a convex function](https://knowlpedia.com/convex-analysis/supporting-hyperplane-convex-function/)
- [Convex duality: primal and dual problems](https://knowlpedia.com/convex-analysis/convex-duality-primal-dual/)
