VIP and NCP

変分不等式

さまざまな均衡問題を定式化するのに用いられている変分不等式に対し、 方程式や、非線形計画法に対する反復法を 一般化したアルゴリズムを開発する。 特に、最適化問題の形に定式化し、降下法に基づくアルゴリズムを構成する。


非線形相補性問題

非線形相補性問題は、 制約領域Sを正の領域(第一象限) とした変分不等式問題の特殊な形としてあらわされる。 近年、 国内外をとわず、 活発に研究がおこなわれている。 最近、 非線形相補性問題を制約のない最小化問題に定式化して解く方法 が提案され注目を集めている。
田地 宏一(taji@is.aist-nara.ac.jp)
<最終更新作成日時 1994年5月29日 >