適用製品
画像処理装置、データー検索装置、文書検索装置
目的
データ量の増大などに伴い画像処理やデータ検索等の多くの分野に応用される異値分解を、高速・高精度に実行可能な並列性に優れた特異値分解装置等を提供する。
効果
この特異値分解装置によれば、高速で高精度な特異値分解を行うことができ、また、並列性にも優れている。
技術概要
図１に示す、２重対角行列Ｂを２個の２重対角行列に分割する処理を繰り返し行う行列分割部１４と、分割後の２重対角行列を特異値分解する特異値分解部１５と、特異値分解部１５によって特異値分解された特異値と、特異ベクトルからなる左右直交行列の一部の要素である行列要素とから、分割元の２重対角行列の特異値と、分割元の２重対角行列の行列要素とを算出する処理を、２重対角行列Ｂの特異値を算出するまで繰り返す特異値算出部１７と、２重対角行列Ｂとその特異値とから、ツイスト分解法を用いて２重対角行列Ｂの特異ベクトルを算出する特異ベクトル算出部１９とを備える特異値分解装置１である。特異値分解装置１の方法と、他の方法の比較結果を示す。図２は計算時間を示す図でこの特異値分解装置１による方法が非常に高速であることがわかる。図３は、異なる行列サイズの計算時間の変化を示す図で、図４は計算制度を示す図である。特異値分解装置１による特異値の算出は、分割統治法と同程度の高い精度を有することがわかる。
基本情報
開放特許情報
)
)
)
)
登録者情報
その他の情報
