研究課題
基盤研究(C)
本研究は、ロバスト最適化問題に対する最適性条件の解析および双対理論の構築、またこれらの理論的解析に基づいた数値解法の開発を目的としている。対象となるロバスト最適化問題は、不確定な要因をパラメータとして内包するmin-max問題として表現される。このような一般形に対して、まず(1)切除平面法に基づく数値解法の近似的な実装について考察し、その究極の実装として(2)双方向性の切除平面法を提案し、測度空間上で定義された最適化問題(一般化された容量問題)に対して最適解への大域的収束性を示した。また、同算法のさらなる効率的な実装を目指して、各反復における緩和問題の低次元化等、局所収束性に関する改良も行った。この双方向切除平面法という概念は本研究で初めて提案されるものであり、従来の単方向性の算法と比較して、本手法は主双対切除平面法とも呼べるものである。緩和問題の対を近似的に解く上で主双対内点法との相性が良いことも、その特徴として挙げられる。応用面については、以上の算法の(3)半無限計画問題、特にデジタルフィルタ設計問題への応用、(4)決定変数を絶対連続な測度に制限したときの漸近的な振舞いの解析、(5)状態制約最適制御問題(状態軌道に関する不等式制約を持つ最適制御問題)への適用を行い、またこれらに関連した研究として、(6)連続的降下法に基づくパス追跡法の試み、(7)硬い常微分方程式系の積分法に関する数値解析的考察などを行った。
すべて 2007 2005 2004
すべて 雑誌論文 (10件)
Optimization : Modeling and Algorithms 20
ページ: 243-254
Optimization : Modeling and Algorithms 20 (The Institute of Statistical Mathematics Cooperative Research Report) 203
Nonlinear Dynamics and Systems Theory 5/1
ページ: 91-105
統計数理 53/2
ページ: 361-373
Proceedings of the Institute of Statistical Mathematics 53/2
Journal of Global Optimization 30/2-3
ページ: 195-206
Abstracts of OCA 2004 n/a
ページ: n/a
Proceedings of the 6 ICOTA (cdrom) n/a
Abstracts of OCA
Proceedings of the 6th International Conference on Optimisation : Techniques and Applications