Concepts4
📚TheoryIntermediate
Lagrangian Duality
Lagrangian duality turns a constrained minimization problem into a related maximization problem that provides lower bounds on the original objective.
#lagrangian duality#kkt conditions#slater condition+11
📚TheoryIntermediate
Convex Optimization
Convex optimization studies minimizing convex functions over convex sets, where every local minimum is guaranteed to be a global minimum.
#convex optimization#convex function#convex set+12
📚TheoryIntermediate
Optimization Theory
Optimization theory studies how to choose variables to minimize or maximize an objective while respecting constraints.
#optimization#convex optimization#gradient descent+12
⚙️AlgorithmIntermediate
Ternary Search
Ternary search finds the maximum or minimum of a unimodal function on a line by probing two interior points and discarding one third of the interval each step.
#ternary search#unimodal function#convex optimization+12