DC計画問題に対する内部近似法

抄録

本研究では有界な開凸集合の補集合として定義された逆凸制約をもつDC問題に対して，新たな内部近似法を提案する．本研究で提案するアルゴリズムは逆凸制約を与える凸集合を内部から凸多面体の列で逐次的に近似することで大域的収束性が保証され，暫定解列の任意の集積点が対象問題の大域的最適解となることが示される．また，ペナルティ関数法を導入し，各反復で解かれる部分問題を制約なし凸計画問題に変換し，アルゴリズムの収束性の向上を図る。