研究課題
若手研究(B)
非線形半正定値計画問題は、変数行列の固有値に関する制約を課した数理最適化問題であり、金融工学や不確実なデータなどを扱う最適化などに利用できる。本研究では、上下限制約付き非線形半正定値計画問題に対して、現在の反復点と半正定値行列のなす錐の境界までの間の距離情報を探索方向に取り込むことにより、効率的に求解する反復計算手法を提案した。数値実験を通して、本研究の提案手法は3次以上の項を含むような非線形関数に対して実行可能方向法より短時間での求解を達成しており、錐の境界までの情報の有効性が示された。
すべて 2015 2014 2013 2012 その他
すべて 雑誌論文 (5件) (うち査読あり 4件、 オープンアクセス 1件) 学会発表 (3件) (うち招待講演 2件) 備考 (2件)
Optimization Methods and Software
巻: 30 号: 5 ページ: 1030-1049
10.1080/10556788.2015.1014554
Tree Genetics & Genomes
巻: 10(1) 号: 1 ページ: 27-34
10.1007/s11295-013-0659-z
オペレーションズ・リサーチ
巻: 59(3)
Computational and Theoretical Chemistry
巻: 1003 ページ: 22-27
10.1016/j.comptc.2012.08.018
International Conference for High Performance Computing, Networking, Storage and Analysis
巻: SC'12
http://www.is.titech.ac.jp/~makoto/software/boxSDP/
http://sdpa.sourceforge.net