離散DC関数最小化問題に対して,解きやすい問題クラスの検出や精度保証付き近似アルゴリズムの構築を目指した.また,DC関数を構成するM凸関数,L凸関数自体の構造をより良く理解することを目的として,M凸関数およびL凸関数の最小化問題という,基本的な問題の再検討を行い,アルゴリズムの改良を行うと同時に,計算量の解析方法の改善を実現した.さらに,離散凸関数の制約なし最小化問題と離散DC関数最小化問題の中間に位置する問題についても調査し,これらの問題の構造を明らかにするとともに,その結果を利用して高速なアルゴリズムを提案した.
|