How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
A strictly convex function can have a singular Hessian
Statement refuted
Every twice differentiable strictly convex function has a positive-definite Hessian at every point.
The counterexample below establishes: For every , the function given by is strictly convex, but its Hessian at the origin is the zero matrix.
Facts & Assumptions
Given: Fix . Strict convexity is as in Convex and strictly convex functions on Euclidean convex sets, and the Hessian convention is The Hessian matrix and critical points of a scalar field.
For every integer , the function is differentiable everywhere and satisfies (For a natural the function is differentiable everywhere with derivative ; for it is the constant , with derivative ; for a natural the function is differentiable at every with derivative ; consequently every polynomial function is differentiable at every real, with the derivative computed term by term).
For a continuous real function on a closed interval that is differentiable in its interior, one secant slope equals an interior derivative (The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with ).
Scalar multiples of differentiable real functions are differentiable with the expected derivatives (Sums, scalar multiples, products and quotients: , , , and when ).
Counterexample
Let and , and put . Apply [L2] on and . The two secant slopes equal and for some by [L1], so the first is strictly smaller; rearranging gives . Thus is strictly convex. For distinct vectors, at least one coordinate gives this strict inequality and every other coordinate gives the corresponding weak one; adding shows that is strictly convex for .
Differentiating again with [L1] and [L3], the Hessian is diagonal with entries and zero off-diagonal entries. At the origin it is the zero matrix, hence singular and not positive definite because . Thus is strictly convex, but its Hessian at the origin is the zero matrix.
Depends on
- Convex and strictly convex functions on Euclidean convex sets
- The Hessian matrix and critical points of a scalar field
- For a natural $n \ge 1$ the function $x \mapsto x^{n}$ is differentiable everywhere with derivative $\iota(n)\,x^{\,n-1}$; for $n = 0$ it is the constant $1$, with derivative $0$; for a natural $n \ge 1$ the function $x \mapsto x^{-n}$ is differentiable at every $x \ne 0$ with derivative $-\iota(n)\,x^{-n-1}$; consequently every polynomial function is differentiable at every real, with the derivative computed term by term
- Sums, scalar multiples, products and quotients: $(f+g)'(c) = f'(c) + g'(c)$, $(\alpha f)'(c) = \alpha f'(c)$, $(fg)'(c) = f'(c)g(c) + f(c)g'(c)$, and $(f/g)'(c) = \bigl(f'(c)g(c) - f(c)g'(c)\bigr)/g(c)^{2}$ when $g(c) \ne 0$
- The mean value theorem, as the case $g(x) = x$ of Cauchy's: for $f$ continuous on $[a,b]$ with $a < b$ and differentiable on $(a,b)$ there is $c \in (a,b)$ with $f(b) - f(a) = f'(c)(b-a)$
Used by
- FALSE: strict convexity gives a positive-definite Hessian False statement
Dependency tree · two levels
26 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- S. Boyd and L. Vandenberghe, Convex Optimization, §3.1.4 (standard reference, not scraped)