研究課題/領域番号 |
15K15943
|
研究種目 |
若手研究(B)
|
配分区分 | 基金 |
研究分野 |
数理情報学
|
研究機関 | 国立研究開発法人理化学研究所 (2017-2018) 東京理科大学 (2015-2016) |
研究代表者 |
奥野 貴之 国立研究開発法人理化学研究所, 革新知能統合研究センター, 研究員 (70711969)
|
研究協力者 |
福嶋 雅夫
林 俊介
山下 信雄
田中 未来
|
研究期間 (年度) |
2015-04-01 – 2019-03-31
|
研究課題ステータス |
完了 (2018年度)
|
配分額 *注記 |
4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2018年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2017年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2016年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2015年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
|
キーワード | 半無限最適化 / 錐最適化 / 非凸最適化 / アルゴリズム / 交換法 / 主双対パス追跡法 / 半正定値錐, 2次錐 / DC最適化 / パス追跡法 / 逐次2次計画法 / LPニュートン法 / 2次錐計画問題 / 非線形半正定値計画問題 / 半無限半正定値計画問題 / 2ステップ超1次収束 / 混合整数DC計画 / 円詰込問題 / DC計画 / 平滑化法 / 混合整数計画 / 連続緩和法 / 非凸 / 半無限計画法 / 2次錐計画問題 / ホットスタート |
研究成果の概要 |
本課題は, 不等式や等式で特徴づけられた変数空間の中で与えられた実数値関数を最小化する, 所謂, 最適化問題に関する研究である. 特に, 無限個の不等式制約と共に錐制約という特殊な構造をもつ制約をもつ最適化問題(半無限錐計画問題)について研究を行った. 主な成果は, 半無限錐計画問題もしくはそれに関連した最適化問題のKKT点を求めるためのアルゴリズムを提案したことである. ただし, KKT点とは最適解であるための或る必要条件を満たした解のことをいう. 我々は提案アルゴリズムがKKT点を正しく出力するための条件について数学的な解析を行い, さらに実験を通して提案法の実際の有効性も示した.
|
研究成果の学術的意義や社会的意義 |
半無限錐計画問題は, 有限次元インパルス応答フィルター設計などの工学上多くの重要な諸問題から自然なモデル化を通して出現することが多い. したがって半無限錐計画問題を効率的に解く方法論を立脚し、その解を与えることは, そうした諸問題を効率的な解決, もしくはその糸口を与えることになりうる. これまで錐制約や半無限制約を別々にもった最適化問題の研究は深く行われてきた. 一方, その両方を兼ね揃えた半無限錐計画問題を解くアルゴリズムの設計のためには二つの構造の特徴をうまく活かすことが重要であるものの, そうした研究は少ない. その意味で本研究成果で得られた手法とその理論は意義があると考えられる.
|