抄録
凸最適化問題に対する並列降下法を一部の非凸最適化問題を扱えるように一般化し，計算機実験結果を示す．対象の問題は，KKT点と大域的最適解が一致するなどの仮定をおくが，凸ではなく，生産計画に現れる問題などを含むものである．問題においた仮定より，KKT点を求めれば大域的最適解を求められる．提案するアルゴリズムでは，まず，凸性を表す部分問題と非凸性を表す部分問題を生成し，さらにこの部分問題をそれぞれ分離する．凸性を表す部分問題は並列降下法の考え方に基づいて解く．制約条件の一部に特殊な構造を仮定すれば，非凸性を表す部分問題のKKT点は数通りの場合わけで求められる．
