| 研究概要 |
本研究では,基礎的な観点から,凸解析に基づくシステム最適化手法の理論基盤を確立すると共に,並列計算機を用いることを念頭におき,問題の構造を有効に利用した高度の並列化が可能な新しいアルゴリズムを開発することを目的として研究を行なっている。
本年度は、以下に述べるように,交付申請書に記載した研究実施計画に沿って,本研究の理論的な基礎固めを行うとともに,いくつかの具体的な手法の研究・開発を行なった。
1.本研究者らがこれまで行ってきた研究を含めた従来の凸解析に基づく方法に共通する理論的基盤を整理することによって,今後の研究の発展の足掛かりをつかむことにより,凸解析的方法の新しい枠組を構築した.
2.本研究では特に,作用素分割法の範疇に含まれる手法に基づいて並列アルゴリズムを構築した.特に,そのように一般的な設定のもとで構築された方法が,具体的にどのような問題にどのような形で適用可能かを調べた.
3.輸送問題,最小費用流問題,多品種流問題などの具体的なネットワーク・モデルを取り上げ,作用素分割法をはじめとする凸解析に基づく方法を開発し,計算実験を通してその有効性を調べた.
その他の具体的な問題として,相補性問題や変分不等式問題などの均衡モデルに対して,凸解析に基づく方法および最適化に基づく手法の開発を行なった.
|
