はじめに凸最適化問題に使われている主双対内点法の解説を目標に、凸最適化の概要を説明します。二次計画がメインターゲットです。この記事はソルバーは使ったことあるけど、もう少しアルゴリズムの中身が知…