初級Mathマニアの寝言

この記事では最適化理論の基盤となる凸解析の理論を解説します。 ●最適化問題とは 目的関数と呼ばれる関数 を制約条件 のもとで最小化する問題を最適化問題と呼びます。特に、 が凸関数で、 が凸集合である時、凸最適化問題と呼びます。凸最適化問題は効率的に解く方法がたくさん研究されています。 ●凸集合と凸関数と凹関…