【研究分野】工学基礎

【研究領域課題番号】21360045 (KAKENデータベースで見る）

【研究キーワード】

離散最適化 / 凸関数 / 双対性 / 劣モジュラ関数 / マトロイド / 数理工学 / 最適化 / アルゴリズム

【研究成果の概要】

工学や社会科学の諸分野における最適化の理論と応用を「離散凸パラダイム」に よって統合する研究を行った．離散凸解析の理論と応用を， 連続・離散軸，凸・非凸軸，分野横断軸，の３つの観点から整理することによって，個々の数 理的技法や応用諸問題の相互関係を明確にし，数理の深化，応用の開拓，ソフト ウェアの整備の３つの観点から研究を行い，新たな展開を達成した．とくに，数理の深化については，Ｌ凸関数最小化アルゴリズムの詳細な解析やＤＣ計画の枠組みの提示などの成果をあげた．

【研究種目】基盤研究(B)

【研究期間】2009-04-01 - 2015-03-31

【配分額】17,810千円 (直接経費: 13,700千円、間接経費: 4,110千円)