Omniadisce

Applied maths 14.7: Mastery check — optimisation

Lesson Advanced

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

  1. How the mastery check works
  2. Formulate a constraint
  3. A corner
  4. The best corner
  5. The ratio test
  6. A shadow price
  7. A bound from the dual
  8. A shadow price of zero
  9. A convex set
  10. Where is it convex?
  11. Gradient descent
  12. A Newton step
  13. A KKT multiplier
  14. Unequal costs
  15. From unit 4: Lagrange multipliers

Discussion 0 comments

Log in to join the discussion.

× Enlarged view