小笠原研究室

指導教員

小笠原 英穂 准教授 　

専攻

オペレーションズ･リサーチ

キーワード

数値的最適化,アルゴリズム設計

テーマ例

❶相補性問題に対する数値解法 ❷変分不等式問題に対する数値解法 ❸ソフトウェア開発

概要

現象や計画などを数理モデル化するとしばしば非線形問題となり、取り扱いが難しくなります。代表的なモデルは最適化問題ですが、経済や交通流の均衡モデルなどでは相補性問題、変分不等式問題になります。近年、最適化問題の中でも最も基本的な線形計画問題が、非線形の半正定値計画問題や２次錐計画問題に自然に拡張され、これまでは扱えなかった問題にも応用されるようになってきました。こうした問題の近似解をコンピュータで効率的に計算するために、問題の構造や解法のアルゴリズムを研究しています。