• 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
  • Thumbnail for Softplus
    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
  • Thumbnail for Binary entropy function
    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
  • Thumbnail for Young's inequality for products
    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
  • Thumbnail for Convex hull
    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
  • Thumbnail for Convex analysis
    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
  • Thumbnail for Convex function
    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
  • Thumbnail for Legendre transformation
    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
  • Thumbnail for Convex set
    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
  • {\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
  • Thumbnail for Diameter
    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
  • Thumbnail for Conjugate gradient method
    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
  • Thumbnail for Entropy (information theory)
    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
  • Thumbnail for Glossary of economics
    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