確率的勾配推定を使用して探索方向を計算する内点アルゴリズムは、収束保証を満たすことが示されています。
KheirfamとNasrollahiによる作業を一般化し、降下方向を決定するための代数的変換を提案しました。