チャネル容量の効率的な近似計算のための新しい分析: アリモト-ブラハトアルゴリズムの再検討

アリモト-ブラハトアルゴリズムを用いて、任意の定数ε > 0に対して、ε-最適解に指数関数的な速度で収束することを示した。さらに、最適解集合の内部に定数半径の球が存在する場合、同様の収束速度で最適解に収束することを示した。