目的
並列性に優れた高速、高精度な固有値分解を実行可能な固有値分解装置等を提供する。
効果
固有値分解装置等によれば、高速で高精度な固有値分解を行うことができる。また、並列性にも優れている。分子軌道法による化学計算処理や統計計算処理、情報検索処理、その他の固有値分解を用いる処理を実行する装置等において有用である。
技術概要
図１は固有値分解装置の構成を示すブロック図、図２〜図４は固有値分解装置の動作を示すフローチャートである。固有値分解装置１の固有値分解部１５は、あらかじめ決められた大きさ以下の各対称３重対角行列を対角行列記億部１３から読み出し、その各対称３重対角行列に対して固有値分解を行い、各対称３重対角行列の固有値と、その各対称３重対角行列の固有ベクトルを算出する。固有値分解記億部１６では、固有値分解部１５によって固有値分解された固有値と、行列要素とが記憶される。固有値算出部１７は、固有値分解部１５によって算出された固有値と、行列要素とを固有値分解記億部１６から読み出し、その固有値と行列要素とから、分割元の対称３重対角行列の固有値と、分割元の対称３重対角行列の行列要素とを算出して固有値分解記億部１６に蓄積する。固有値算出部１７は、その分割元の対称３重対角行列の固有値と、行列要素とを算出する処理を、対称３重対角行列Ｔの固有値を算出するまで再帰的に繰り返す。固有ベクトル算出部１９は、対称３重対角行列Ｔとその固有値とから、ツイスト分解法を用いて対称３重対角行列Ｔの固有ベクトルを算出して固有ベクトル記億部２０に蓄積する。
基本情報
開放特許情報
)
)
)
)
登録者情報
その他の情報
