ラグランジュ双対#

読み: らぐらんじゅそうつい
英名: Lagrangian Dual
別名: ラグランジュ双対問題

ラグランジュ双対は，ラグランジュ緩和問題 \(L(\lambda)\) の最適解における目的関数値を最大化（最大化問題の場合は最小化）するラグランジュ乗数 \(\lambda\) を求める問題のことである．特にラグランジュ緩和法におけるラグランジュ双対の詳細についてはラグランジュ緩和法を参照のこと．