Duality
One word, taught differently in 2 fields. Each use is given apart.
In Engineering
A foundational concept in optimization relating primal problems and their dual formulations through weights and constraints.
In Mathematics
A principle where every linear programming problem has a twin problem sharing the same data with transposed roles for minimization and maximization.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
In Engineering
2Each in their own terms, from the easiest level.
Onur Mutlu
A principle where any true expression or derivation can be flipped by swapping AND/OR operations and 0/1 constants to obtain another true statement.
In Mathematics
1Lectures that assume it
14The first 12 are shown.
- Convex Optimization II: Truncated Newton Method and L1-Norm Methods
- Research Skills and Theoretical Physics
- Geometric Problems
- Subgradients: Subdifferential Calculus & Optimality Conditions
- Sequential Convex Programming
- Offline Reinforcement Learning II
- Advanced Topics and Applications
- Convex Optimization II: Localization and Cutting-Plane Methods
- Convex Optimization II: Stochastic Model Predictive Control and Branch-and-Bound Methods
- The Aztecs: Mythology, Migrations, Religion, and Monuments of Tenochtitlan
- Pseudoexpectations
- Duality in Linear Programming
Connections
26The lectures that define it or assume it, and the concepts next to it.
Concepts9
- Boolean algebra axioms
- Convex optimization
- Lagrange multipliers
- Linear programming
- AdS/CFT correspondence
- Atl-tlachinolli
Show 3 moreShow fewer
Lectures17
- Geometric Interpretation of Duality, Sensitivity & Theorems of Alternatives
- Digital Design and Computer Architecture - L2: Combinational Logic
- Linear Programming and Two-Person Games
- Convex Optimization II: Truncated Newton Method and L1-Norm Methods
- Research Skills and Theoretical Physics
- Geometric Problems
Show 11 moreShow fewer
- Subgradients: Subdifferential Calculus & Optimality Conditions
- Sequential Convex Programming
- Offline Reinforcement Learning II
- Advanced Topics and Applications
- Convex Optimization II: Localization and Cutting-Plane Methods
- Convex Optimization II: Stochastic Model Predictive Control and Branch-and-Bound Methods
- The Aztecs: Mythology, Migrations, Religion, and Monuments of Tenochtitlan
- Pseudoexpectations
- Duality in Linear Programming
- Zero-Sum Games
- A Review of the BFSS Conjecture: Part 3