Question

These quantities are updated at each step by adding a term proportional to a norm penalty rho in an “alternating direction” method developed by Stephen Boyd et al. A function g of these quantities is maximized at a point d* (“d star”), which equals p* (“p star”) only when a “gap” is zero. Both x and one of these quantities are held fixed when differentiating in the statement of the envelope theorem. The kth of these quantities times a function gk (“g-sub-k”) is zero for all k under complementary slackness, which is one of the (*) KKT conditions. The validity of a method based (10[1])on these quantities follows because the contours of two functions must be tangent, so their normal vectors must be parallel. The gradient (-5[1])of the objective is set equal to one of these quantities times another gradient in a method of constrained optimization. For 10 points, lambda (10[1])denotes what “multipliers” named (10[1])for a French mathematician? ■END■

ANSWER: Lagrange multipliers [accept Lagrange multipliers after “multipliers”; prompt on multipliers; prompt on lambda or nu] (The first sentence refers to the alternating direction method of multipliers, or ADMM.)
<Morrison, Other Science>
= Average correct buzz position

Back to tossups

Buzzes

PlayerTeamOpponentBuzz PositionValue
Eric MukherjeeRiley et al.Cleo: 5/7 movie9710
Eleanor SettleWorld's Fair Wiggle WalkWilliams et al.119-5
Ariel FaederThe Present King of James is BaldHouston Junior College14310
Ali HamzehWilliams et al.World's Fair Wiggle Walk14710

Summary

2024 ESPN @ Chicago03/23/2024Y6100%17%33%120.17
2024 ESPN @ Columbia03/23/2024Y6100%0%50%134.33
2024 ESPN @ Duke03/23/2024Y250%0%50%107.00
2024 ESPN @ Brown04/06/2024Y3100%0%0%137.67
2024 ESPN @ Cambridge04/06/2024Y2100%0%50%141.50
2024 ESPN @ Online06/01/2024Y3100%0%33%129.00