リプシッツ最適化問題に対する内部近似法

抄録

本研究ではリプシッツ最適化問題に対する内部近似法に基づく新たな逐次近似解法を提案する．本研究で提案するアルゴリズムは制約集合を高次の球に射影し，その球を凸多面体で内部近似することで大域的収束性が保証され，暫定解列の任意の集積点が対象問題の大域的最適解となることが示される．また，制約関数が凸関数で定義されている場合，暫定解の列を制約集合上に生成することができ，実行可能な近似解を求めることができる．