Category:最適化アルゴリズムとメソッド

L-BFGS法
Limited-memory BFGS
鏡像降下法
Mirror descent
座標降下法
Coordinate descent改訂単体法
Revised simplex method
信頼領域
Trust region
ドッグレッグ法
Powell's dog leg method
局所収束性
Local convergence
劣勾配法
Subgradient method
ダンツィーグ・ウルフ分解法
Dantzig–Wolfe decomposition
放物線補間
Successive parabolic interpolation
オッズ法
Odds algorithm
BHHH法
Berndt–Hall–Hall–Hausman algorithm
アウトオブキルタ法
Out-of-kilter algorithm
アフィンスケーリング法
Affine scaling
十文字法
Criss-cross algorithm
相補掃き出し法
Lemke's algorithm
バルジライ・ボールウェイン法
Barzilai–Borwein method
メロートラの予測子修正子法
Mehrotra predictor–corrector method
近接勾配法
Proximal gradient method
列生成法
Column generation
逐次線形二次計画法
Sequential linear-quadratic programming
有効制約法
Active-set method
SR1法
Symmetric rank-one
プリフロープッシュ法
Push–relabel maximum flow algorithm
ベンダーズ分解法
Benders decomposition
切除平面法
Cutting-plane method
DFP法
Davidon–Fletcher–Powell formula
分枝カット法
Branch and cut