特異値分解装置、及び特異値分解方法

開放特許情報番号

L2007003873

開放特許情報登録日

2007/8/17

最新更新日

2023/1/24

基本情報

出願番号	特願2007-549031
出願日	2006/9/21
出願人	国立大学法人京都大学
公開番号	WO2007/066445
公開日	2007/6/14
登録番号	特許第5011545号
特許権者	国立大学法人京都大学
発明の名称	特異値分解装置、及び特異値分解方法
技術分野	電気・電子
機能	制御・ソフトウェア、その他
適用製品	画像処理装置、データー検索装置、文書検索装置
目的	データ量の増大などに伴い画像処理やデータ検索等の多くの分野に応用される異値分解を、高速・高精度に実行可能な並列性に優れた特異値分解装置等を提供する。
効果	この特異値分解装置によれば、高速で高精度な特異値分解を行うことができ、また、並列性にも優れている。
技術概要	図１に示す、２重対角行列Ｂを２個の２重対角行列に分割する処理を繰り返し行う行列分割部１４と、分割後の２重対角行列を特異値分解する特異値分解部１５と、特異値分解部１５によって特異値分解された特異値と、特異ベクトルからなる左右直交行列の一部の要素である行列要素とから、分割元の２重対角行列の特異値と、分割元の２重対角行列の行列要素とを算出する処理を、２重対角行列Ｂの特異値を算出するまで繰り返す特異値算出部１７と、２重対角行列Ｂとその特異値とから、ツイスト分解法を用いて２重対角行列Ｂの特異ベクトルを算出する特異ベクトル算出部１９とを備える特異値分解装置１である。特異値分解装置１の方法と、他の方法の比較結果を示す。図２は計算時間を示す図でこの特異値分解装置１による方法が非常に高速であることがわかる。図３は、異なる行列サイズの計算時間の変化を示す図で、図４は計算制度を示す図である。特異値分解装置１による特異値の算出は、分割統治法と同程度の高い精度を有することがわかる。
イメージ図
実施実績	【試作】
許諾実績	【無】
特許権譲渡	【可】
特許権実施許諾	【可】

アピール情報

アピール内容	京都大学「産学連携情報プラットフォーム（フィロ）」をご紹介します。 産学連携の新たな取り組みなど、有益な情報を発信しています。 https://philo.saci.kyoto-u.ac.jp/

登録者情報

登録者名称	国立大学法人京都大学

その他の情報

関連特許	国内 【無】 国外 【無】