| 配分額 *注記 |
9,600千円 (直接経費: 9,600千円)
2004年度: 3,200千円 (直接経費: 3,200千円)
2003年度: 3,200千円 (直接経費: 3,200千円)
2002年度: 3,200千円 (直接経費: 3,200千円)
|
|---|
| 研究概要 |
凸最適化問題は,以前から研究されている最も基本的な最適化問題のクラスであるとともに,内点法などの効率的解法の発展に伴い,近年実用面でも新しい応用領域が次々と開拓されている非常にホットな研究対象である.本研究の目的は,凸最適化とそれに関連する諸問題,特に制約つき凸計画問題,半正定値計画問題,単調相補性問題などの諸問題に対して堅固な理論的基盤に立脚した実用的な手法を開発することにより,工学における応用領域の拡大に寄与することである.本研究課題のもとで,凸計画問題に対する逐次2次制約2次計画法の開発やヘッセ行列が正定値とは限らない凸関数最小化問題に対する正則化ニュートン法の開発,さらに単調相補性問題に対する近接点法を改良するための有効制約同定手法の開発,均衡制約をもつ数理計画問題に対するいくつかの新しい手法の開発,凸最適化問題の拡張として近年注目を集めている2次錐相補性問題に対する平滑化と正則化を組み合わせたニュートン型の反復法や行列分解法に基づくアルゴリズムの開発を行った.さらに,非協力ゲームにおけるロバストNash均衡という新しい概念を導入し,それを2次錐相補性問題に定式化するアプローチも提案した.また,不確定性のもとでの均衡制約つき数理計画問題に対するいくつかの新しい成果を得るとともに,非線形半正定値計画問題というこれまであまり研究されていなかった問題に対しても新しい手法を開発した.これらの研究成果はロバスト最適化に関する研究につながる成果である.
|
