mathematical optimization, the convex conjugate of a function is a generalization of the Legendre transformation which applies to non-convex functions. It is also...
16 KB (2,027 words) - 16:17, 11 October 2024
Softplus (section Convex conjugate)
function. Both LogSumExp and softmax are used in machine learning. The convex conjugate (specifically, the Legendre transform) of the softplus function is...
5 KB (701 words) - 11:43, 7 October 2024
Binary entropy function (section Convex conjugate)
dp^{2}}\operatorname {H} _{\text{b}}(p)=-{\frac {1}{p(1-p)\ln 2}}} The convex conjugate (specifically, the Legendre transform) of the binary entropy (with...
6 KB (1,071 words) - 05:06, 1 July 2024
version for conjugate Hölder exponents. For details and generalizations we refer to the paper of Mitroi & Niculescu. By denoting the convex conjugate of a real...
13 KB (2,337 words) - 17:32, 22 April 2024
In geometry, the convex hull, convex envelope or convex closure of a shape is the smallest convex set that contains it. The convex hull may be defined...
61 KB (7,161 words) - 05:57, 16 August 2024
The convex conjugate of an extended real-valued function f : X → [ − ∞ , ∞ ] {\displaystyle f:X\to [-\infty ,\infty ]} (not necessarily convex) is the...
16 KB (2,607 words) - 09:56, 10 July 2024
Conjugation (redirect from Conjugate)
which identifies equivalent dynamical systems Convex conjugate, the ("dual") lower-semicontinuous convex function resulting from the Legendre–Fenchel transformation...
3 KB (404 words) - 23:55, 18 October 2023
spaces Convex function, when the line segment between any two points on the graph of the function lies above or on the graph Convex conjugate, of a function...
1 KB (208 words) - 03:46, 27 February 2023
nonnegative matrix is a convex function of its diagonal elements. Concave function Convex analysis Convex conjugate Convex curve Convex optimization Geodesic...
35 KB (5,852 words) - 07:11, 5 September 2024
which means the gradient of LogSumExp is the softmax function. The convex conjugate of LogSumExp is the negative entropy. The LSE function is often encountered...
7 KB (1,152 words) - 17:21, 23 June 2024
Legendre transformation (category Convex analysis)
is called the convex conjugate function of f {\displaystyle f} . For historical reasons (rooted in analytic mechanics), the conjugate variable is often...
51 KB (8,882 words) - 14:41, 11 October 2024
Fenchel's duality theorem (category Convex optimization)
} where ƒ * is the convex conjugate of ƒ (also referred to as the Fenchel–Legendre transform) and g * is the concave conjugate of g. That is, f ∗ (...
5 KB (703 words) - 14:18, 23 December 2020
a set of points is convex if it contains every line segment between two points in the set. Equivalently, a convex set or a convex region is a set that...
25 KB (3,068 words) - 21:18, 3 October 2024
Self-concordant function (section Convex conjugate)
{\displaystyle M} . If f {\displaystyle f} is self-concordant, then its convex conjugate f ∗ {\displaystyle f^{*}} is also self-concordant. If f {\displaystyle...
22 KB (4,403 words) - 12:15, 17 October 2024
distances (Nielsen & Nock (2013)). Let f ∗ {\displaystyle f^{*}} be the convex conjugate of f {\displaystyle f} . Let e f f d o m ( f ∗ ) {\displaystyle \mathrm...
24 KB (3,980 words) - 10:05, 19 October 2024
example, conjugate diameters have the property that a tangent line to the ellipse at the endpoint of one diameter is parallel to the conjugate diameter...
8 KB (1,030 words) - 15:58, 10 October 2024
{\displaystyle f^{*}} denotes the convex conjugate of f {\displaystyle f} . Since the subdifferential of a proper, convex, lower semicontinuous function...
4 KB (665 words) - 08:47, 31 March 2024
In mathematics, the conjugate gradient method is an algorithm for the numerical solution of particular systems of linear equations, namely those whose...
45 KB (7,322 words) - 12:53, 4 October 2024
Ψ Q ∗ {\displaystyle \Psi _{Q}^{*}} is the rate function, i.e. the convex conjugate of the cumulant-generating function, of Q {\displaystyle Q} , and μ...
7 KB (1,426 words) - 03:27, 12 January 2024
negative entropy function, in physics interpreted as free entropy) is the convex conjugate of LogSumExp (in physics interpreted as the free energy). In 1953,...
10 KB (1,106 words) - 20:30, 8 October 2024
Accordingly, the negative entropy (negentropy) function is convex, and its convex conjugate is LogSumExp. The inspiration for adopting the word entropy...
70 KB (10,018 words) - 00:46, 4 October 2024
_{t}at-K(t)} The moment generating function is log-convex, so by a property of the convex conjugate, the Chernoff bound must be log-concave. The Chernoff...
32 KB (5,086 words) - 07:04, 1 September 2024
Duality: If F is strictly convex, then the function F has a convex conjugate F ∗ {\displaystyle F^{*}} which is also strictly convex and continuously differentiable...
26 KB (4,469 words) - 08:20, 19 October 2024
List of convexity topics (category Convex geometry)
and concave impressions. Convex body - a compact convex set in a Euclidean space whose interior is non-empty. Convex conjugate - a dual of a real functional...
8 KB (1,173 words) - 23:55, 16 April 2024
Duality (optimization) (category Convex optimization)
y^{*})\leq \inf _{x\in X}F(x,0),\,} where F ∗ {\displaystyle F^{*}} is the convex conjugate in both variables and sup {\displaystyle \sup } denotes the supremum...
27 KB (3,869 words) - 02:21, 15 April 2024
Duality gap (category Convex optimization)
_{y^{*}\in Y^{*}}[-F^{*}(0,y^{*})]} where F ∗ {\displaystyle F^{*}} is the convex conjugate in both variables. In computational optimization, another "duality...
7 KB (844 words) - 10:23, 11 August 2024
Convex optimization is a subfield of mathematical optimization that studies the problem of minimizing convex functions over convex sets (or, equivalently...
30 KB (3,097 words) - 23:17, 1 July 2024
order, for the convex conjugate function. Fixing an exponential family with log-normalizer A {\displaystyle A} (with convex conjugate A ∗ {\displaystyle...
83 KB (11,136 words) - 10:48, 5 October 2024
function is the convex conjugate of the cost function. Convex analysis is the standard tool for analyzing textbook economics. Non‑convex phenomena in economics...
227 KB (25,220 words) - 00:16, 14 October 2024
Perturbation function (category Convex optimization)
y^{*})\leq \inf _{x\in X}F(x,0),} where F ∗ {\displaystyle F^{*}} is the convex conjugate in both variables. For any choice of perturbation function F weak duality...
5 KB (973 words) - 17:43, 2 August 2022