特異値分解法の革新による実用化基盤の構築 中村 佳正　（なかむら　よしまさ） 京都大学大学院 情報学研究科 教授 URL http://www-is.amp.i.kyoto-u.ac.jp/ 【研究課題概要】 行列の特異値計算・特異値分解は様々な情報処理、情報検索の基礎となる重要な線形数値演算です。本研究では、従来より高速高精度の新しい特異値計算・特異値分解アルゴリズムである可積分アルゴリズムを提案し、標準パッケージを開発します。本アルゴリズムの実証実験では100万次元行列に対して約60％少ない計算量で特異値が得られており、シミュレーション技術の広い分野への適用が期待できます。