分割統治法とツイスト分解法による新しい特異値分解アルゴリズム(数値アルゴリズム)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では高い並列性を持つ新しい特異値分解アルゴリズムを提案する.近年,ツイスト分解法を採用した固有値・特異値分解アルゴリズムが注目されている.これらは高速ではあるが,特異値計算部の逐次性などが原因で効率的に並列化されていない.そこで我々はこれらと同等の速度・精度に加え,優れた並列性の獲得を目指す.本稿で提案する新しいアルゴリズムは,まず"簡略化した"分割統治法を利用し特異値のみを計算する.この簡略化は,計算時間の多くを費しうる行列演算のほとんどを省略する.次に特異値に対応する特異ベクトルをツイスト分解法により求める.これら各ステップはそれぞれ本質的に並列化可能であるため,このアルゴリズムは高い並列性を持つことが期待される.逐次アルゴリズムを実装し,特異値分布の異なる2種類の行列の特異値分解で評価を行った.
- 一般社団法人情報処理学会の論文
- 2006-05-15
著者
-
高田 雅美
奈良女子大学
-
中村 佳正
京都大学大学院情報学研究科数理工学専攻
-
高田 雅美
奈良女子大学人間文化研究科
-
中村 佳正
京都大学大学院情報学研究科
-
?田 雅美
奈良女子大学
-
誉田 太朗
京都大学大学院情報学研究科
-
誉田 太朗
京都大学大学院情報学研究科:科学技術振興機構sorst
-
岩崎 雅史
京都大学大学院情報学研究科
-
岩崎 雅史
京都府立大学生命環境学部
-
中村 佳正
京都大学
-
中村 佳正
京都大学大学院 情報学研究科 数理工学専攻:独立行政法人 科学技術振興機構
関連論文
- 4K7 視覚特性(オクリュージョン効果)を利用した教育への試み(革新的な初等・中等教育の実践,21世紀の教育改革の行方を探る)
- Cell/B.E.とDIMMnetを併用した大容量ボリュームレンダリングの予備評価(高性能計算とアクセラレータ)
- Cellプロセッサへの分子動力学シミュレーションの最適化
- タンパク質立体構造における時系列特徴抽出
- 書字運動の訓練支援ソフトウェアの開発(福祉と音声処理,一般)
- ニンテンドーDSを用いた書字学習トレーニングソフトの開発(Session 4)
- Cell/B.E.とDIMMnetを併用した大容量ボリュームレンダリングの並列処理性能(並列アプリケーション実装,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- リアルタイムアナグリフ動画像生成
- 地震短期予測研究のための地電流解析ポータルの開発
- Flashを用いたWebアルバムの提案と設計
- 多目的に衛星データを利用するためのコンテンツ開発環境
- 芝生用塗料の劣化モデルの構築
- Webアーカイブにおける差分収集に用いる更新間隔推定手法の開発とその評価
- 反射を考慮した日照量計算の一手法
- E-Cell Systemを用いたアルコール耐性酵母に関するモデル構築
- アナグリフ動画ライブストリーミング配信の実現
- GPを用いた指向性フィルタの生成と評価
- リアルタイムQueryballの開発に向けて
- E-Cell Systemを用いた酵母菌のストレス応答MAPK経路のモデル構築
- 地球流体科学研究用のポータルGfdnaviへの3次元可視化機能の組み込み
- E-cell systemを用いた酵母菌のグルカン合成に関するモデル構築
- 3Dスキャナのための自動テクスチャマッピング手法
- 分枝限定法を用いたプログラム分割の下界に対する考察
- SVMを用いた生体分子への金属結合部位予測手法の提案
- SVMを用いた金属イオン結合部位予測システムの開発(セッション6)
- 熱揺らぎを考慮したドッキングシステムの開発(セッション5)
- 特定ユーザのための嗜好分析パターン抽出の一手法
- Auto View Selectionを実現する一手法(セッション3)
- 情報爆発時代に向けた大気科学分野のための3次元可視化モデルの提案
- 大気科学のための3次元可視化システムGateau : デザインコンセプトと実用評価
- Cell/B.E.とDIMMnetを併用した大容量ボリュームレンダリングの並列処理性能(並列アプリケーション実装,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- 特定ユーザのための嗜好分析パターン抽出の一手法
- iアプリを用いた数値計算の可能性
- 3Dスキャナのための自動テクスチャマッピング手法
- リアルタイムアナグリフ動画像生成
- 3K8 エッジ画像における奥行き知覚を利用した教育への一提案((課題研究3-2)教育資料・実践(2),教育の原点に光を当てる〜乱流の中の本流を見出す〜)
- 書字運動の訓練支援ソフトウェアの開発(福祉と音声処理,一般)
- 多目的に衛星データを利用するためのコンテンツ開発環境
- CUDAに適用したループ再構築手法の評価
- CUDAを用いたGROMACSの高速化
- 位相幾何学に基づくボリュームデータの特徴抽出とそれを用いたデータベースの開発
- リアルタイムステレオQueryballの開発
- 近代デジタルライブラリーテキスト化支援のためのポータルサイトの設計
- 近代デジタルライブラリーテキスト化支援のためのポータルサイトの設計
- 反射を考慮した日照量計算手法の評価
- 機能メモリとGPUのPCI express接続によるヘテロ環境における超大規模疎行列ベクトル積の性能予測
- 遺伝的プログラミングによる音楽生成モデル
- Webアーカイブにおける差分収集に用いるWebページの更新依存度分析
- 電車ノイズを含む地電位差データからの矩形状地震前駆的シグナル自動抽出
- 固有値分解を目的としたツイスト分解法による分割統治法の改善(行列・固有値問題の解法とその応用,平成20年研究部会連合発表)
- 特異値分解法I-SVDにおける左特異ベクトル計算部の改善(ウェーブレット,平成20年研究部会連合発表会)
- 特異値計算のmdLVsアルゴリズムと特異値分解のI-SVDアルゴリズムにおける最近の進展 (流体計算における高速アルゴリズムの理論とその応用)
- AS-2-5 地震短期予測のための地電流解析Webシステムの構築(AS-2.電磁波地震予知における信号処理の新展開、評価技術,シンポジウム)
- AS-2-4 ICA適用による地電流データからの地震前駆的シグナル抽出結果に対する考察(AS-2.電磁波地震予知における信号処理の新展開、評価技術,シンポジウム)
- 短期地震研究のための統合的なマルチデータベースの設計(セッション3)
- 短期地震研究のための統合的なマルチデータベースの設計(セッション3)
- 機能メモリとGPUのPCI express 接続によるヘテロ環境における超大規模疎行列ベクトル積の性能予測
- 収集方法の異なるウェブアーカイブの相互利用
- 近代書籍に特化した多フォント活字認識法
- CUDAに適用したループ再構築手法の評価
- 位相幾何学に基づくボリュームデータの特徴抽出とそれを用いたデータベースの開発
- 機能メモリとCOTSのPCI express接続によるヘテロ環境向けボリュームレンダリングの設計
- タンパク質立体構造の動きに着目した時系列解析
- タンパク質立体構造の動きに着目した時系列解析
- ビデオシーケンスを利用したVR環境マッピング用テクスチャ及び空間の生成
- 分割統治法とツイスト分解法による新しい特異値分解アルゴリズム(数値アルゴリズム)
- 対話的実時間遠隔可視化システムの構築
- CellBroadbandEngineへの遺伝的プログラミングの最適化
- 芝生用塗料の劣化モデルの構築
- 反射を考慮した日照量計算の一手法
- Flashを用いたWebアルバムの提案と設計
- Webアーカイブにおける差分収集に用いる更新間隔推定手法の開発とその評価
- 特異値計算アルゴリズムの性能評価のための条件数の大きい行列作成法
- 音楽の印象に対する重回帰分析とその評価
- 小学生の奥行き知覚発達過程のモデル化
- E-cell systemを用いた酵母菌のグルカン合成に関するモデル構築
- 行列の特異値計算のmdLVsアルゴリズムにおける最近の進展 (非線形波動現象の数理と応用)
- 上2重対角のテスト行列を作成するためのアルゴリズム
- 固有分解と特異値分解用ライブラリの性能評価のためのテスト行列に関する考察(数値計算1)
- ランダムアクセス型応用のためのPCI express越しに機能メモリをアクセスするアーキテクチャ
- 熱揺らぎを考慮したドッキングシステムの開発(セッション5)
- SVMを用いた金属イオン結合部位予測システムの開発(セッション6)
- 健康状態の推定を目的とした排便物識別のための一手法
- SVMを用いた論文分類システムの構築
- 地球流体科学研究用のポータルGfdnaviへの3次元可視化機能の組み込み
- 機能メモリとCOTSのPCI express接続によるヘテロ環境向けボリュームレンダリングの設計
- Web アーカイブにおける差分収集に用いる Web ページの更新依存度分析
- 複数Webページの重要文抽出および直感的理解を支援するためのGUIの開発
- 複数Webページの重要文抽出および直感的理解を支援するためのGUIの開発
- 近接特異値を持つ行列に対応したI-SVD法の並列化とその評価
- 密正方行列特異値分解における並列I-SVD法の特性を用いた後処理の高速化
- 機能メモリと COTS の PCI express 接続によるヘテロ環境向けボリュームレンダリングの設計
- 機能メモリと COTS の PCI express 接続によるヘテロ環境向けボリュームレンダリングの設計
- シフトの計算回数の制限を用いたmdLVs法の高速化
- CellBroadbandEngine への遺伝的プログラミングの最適化
- Auto View Selectionを実現する一手法(セッション3)
- ニューラルネットワークによるプログラム分割アルゴリズムの改善
- 実用的な近似解を与えるプログラム分割アルゴリズム
- 実用的な近似解を与えるプログラム分割アルゴリズム
- 食事と健康状態の関連を知るための一手法(Session 4)