有効制約法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/05/12 05:14 UTC 版)
有効制約法(ゆうこうせいやくほう、英: active-set method)とは、数理最適化において不等式制約の中から有効な制約式を特定するために用いられる解法である。有効な制約式を等式制約式として問題を扱うことで、不等式制約付き最適化問題は単純な等式制約付き最適化子問題へと変換される。
ある目的関数を最大化、最小化する最適化問題において各制約は
Optimization computes maxima and minima.
一般 | |
---|---|
微分可能 |
凸最小化 | |||||||
---|---|---|---|---|---|---|---|
線形 および 二次 |
|
系列範例 (Paradigms) | |||||
---|---|---|---|---|---|
グラフ理論 |
| ||||
ネットワークフロー (最大流問題) |