Optimization
The catalogue's first page explains what each entry shows.
Chapter 1 · Introduction all chapters
Result
A function is concave on a set exactly when its pointwise negative is convex there.
Lean statement
theorem concavityDefinition : concavityDefinitionTargetResult
A quadratic form with a symmetric positive-semidefinite matrix is convex.
Lean statement
theorem psdQuadraticConvex : psdQuadraticConvexTargetResult
Every finite-dimensional Euclidean unit ball is convex.
Lean statement
theorem euclideanUnitBallConvex : euclideanUnitBallConvexTargetV2Result
Every finite-dimensional affine scalar function is convex.
Lean statement
theorem linearFunctionConvex : linearFunctionConvexTargetResult
Maximizing a function is minimizing its pointwise negative.
Lean statement
theorem maxAsMin : maxAsMinTargetResult
Sets cut out by linear equalities and inequalities are convex.
Lean statement
theorem polyhedronConvex : polyhedronConvexTargetResult
The convex-program classification uses the objective, equality, and inequality conditions on their respective declared domains.
Lean statement
theorem convexProgramDefinition : convexProgramDefinitionTargetV4Result
The set-based and explicit presentations of the transportation minimum agree.
Lean statement
theorem transportation13 : transportation13TargetResult
The source's defining finite-domain condition for discrete optimization.
Lean statement
theorem discreteDomainDefinition : discreteDomainDefinitionTargetV2Result
The source's line-segment definition agrees with
Convex.Lean statement
theorem convexSetDefinition : convexSetDefinitionTargetEquation (1.1)
The explicit feasibility-and-comparison form of the constrained minimum (1.1).
Lean statement
theorem formulation11 : formulation11TargetEquation (1.2)
The constrained problem (1.2) has a feasible global solution.
Lean statement
theorem example12HasSolution : example12HasSolutionTargetV2Equation (1.4)
Equation (1.4) agrees with
ConvexOnon a convex domain.Lean statement
theorem convexFunction14 : convexFunction14Targetconvex
Function14 · 1 more declaration under this item