Join free to take this lesson
Anyone can look around, but taking a lesson needs a free account. With one, your answers are checked step by step and your progress is saved, so you can stop and pick up where you left off on any device.
15 steps · about 25 min
By the end you can
- Formulate constraints from words
- Solve small linear programs by corners and the ratio test
- Compute shadow prices and use duality to bound the best value
- Test convexity, and take gradient-descent and Newton steps
- Use the KKT conditions and read multipliers as prices
Who it is for: You have worked through lessons 14.1-14.6.
The steps
- How the mastery check works
- Formulate a constraint
- A corner
- The best corner
- The ratio test
- A shadow price
- A bound from the dual
- A shadow price of zero
- A convex set
- Where is it convex?
- Gradient descent
- A Newton step
- A KKT multiplier
- Unequal costs
- From unit 4: Lagrange multipliers
Discussion 0 comments
Log in to join the discussion.