社会システムにおける最適化問題に対する数値解法の研究とその実装
【研究分野】社会システム工学・安全システム
【研究キーワード】
最適化理論 / 非線形最適化 / 無制約最小化 / 制約付き最小化 / アルゴリズム / 無制約最小化問題 / 制約条件付き最小化問題 / 半正定値計画法 / ２次錐相補性問題 / 共役勾配法 / 準ニュートン法 / 2次錐相補性問題 / 逐次2次制約2次計画法 / 2次錐計画
【研究成果の概要】
大規模な無制約最小化問題に対する共役勾配法、3項共役勾配法に関する新しい解法を提案し、その大域的収束性を示した。また、凸計画問題に対する逐次2次制約2次計画法と非線形半正定値計画問題に対する主双対内点法を提案し、その収束性について解析した。さらに2次錐相補性問題とその変種問題を解くための数値解法についても研究した。これらの解法の数値実験を行って、その有効性を検証した。
【研究代表者】
【研究種目】基盤研究(C)
【研究期間】2009 - 2012
【配分額】3,770千円 (直接経費: 2,900千円、間接経費: 870千円)