研究課題
相補性は最適化問題の最適性条件やさまざまな均衡問題の定式化において本質的に重要な役割を果たすものであり,最適化・数理計画における最も基本的な概念のひとつである.本研究は,相補性とそれに関連する変分不等式など各種の均衡問題・最適化問題に対して堅固な理論的基盤に立脚した実用的な手法を開発することにより,最適化理論の応用領域の拡大に寄与することを目指している.平成25年度に得た研究成果は以下のとおりである.(1)2次錐固有値相補性問題に対する手法の開発:前年度までの研究を発展させ,2次錐に関する相補性条件を含む固有値相補性問題に取り組んだ.今年度は,問題を変分不等式問題に変換して解く方法,および最適化問題に変換して解く方法の開発を行った.(2)錐相補性問題とそれに関連する問題に対する手法の開発:相補性制約を含む非線形2次錐計画問題および2次錐相補性制約を含む非線形計画問題のそれぞれに対して,平滑化法に基づく反復解法を開発した.さらに,スマートハウスのスケジューリング問題を相補性制約を含む2次錐計画問題としてモデル化し,開発した方法が適用できることを示した.(3)一般化ナッシュゲームとマルチ・リーダー・フォロワー・ゲームに関する研究:一般化ナッシュゲームの均衡解を計算するための新しい方法としてニュートン法の拡張版を開発した.一方,マルチ・リーダー・フォロワー・ゲームに対しては,適当な仮定のもとで,均衡解の存在と一意性を証明するとともに,さらに均衡解が効率的に計算できることを示した.
25年度が最終年度であるため、記入しない。
すべて 2013
すべて 雑誌論文 (7件) (うち査読あり 7件) 学会発表 (3件) (うち招待講演 3件)
Journal of Global Optimization
巻: Vol.56 ページ: 327-340
10.1007/s10898-011-9824-9
巻: Vol.56 ページ: 1297-1312
10.1007/s10898-012-9894-3
Applied Mathematics and Computation
巻: Vol.219 ページ: 5569-5583
10.1016/j.amc.2012.11.022
システム制御情報学会論文誌
巻: 26 ページ: 34-44
Pacific Journal of Optimization
巻: 9 ページ: 345-372
Computational Optimization and Applications
巻: 55 ページ: 21-47
10.007/s10589-012-9520-9
SIAM Journal on Optimization
巻: 23 ページ: 894-916
10.1137/120863873