【研究分野】数理情報学

【研究領域課題番号】26540007 (KAKENデータベースで見る）

【研究キーワード】

数理最適化 / 大域最適化 / 一般化固有値計算 / 機械学習 / 楕円体 / 信頼領域法 / 統計的機械学習

【研究成果の概要】

本研究課題は，一般に効率的なアルゴリズムの設計が原理的に不可能であると言われている非凸最適化問題の中でも幾何的な背景を有する問題に焦点を絞り，その構造を利用して大域的最適解を効率的に見出すアルゴリズムを設計する手法を確立することを目的とした．特に，高次元空間中の2楕円体間の符号付き距離を次元の6乗に比例する程度の時間で計算するアルゴリズムを開発した．この手法を拡張して，一般化CDT問題に対しても同程度の計算時間で厳密解が計算できることを示した．また，信頼領域法の各反復で解かれる信頼領域部分問題が一般化固有値問題に帰着され，高速高精度に解けることを示した．

【研究種目】挑戦的萌芽研究

【研究期間】2014-04-01 - 2017-03-31

【配分額】3,640千円 (直接経費: 2,800千円、間接経費: 840千円)