|
本研究は、固有値問題を解くためのアルゴリズムの研究を行った。
（１）ネットワーク解析に現れる大規模固有値問題を対象に、高速アルゴリズムの開発を行った。並列計算機上で数値実験を行った結果、提案法は高速に精度の良い解が得られた。（２）既存の有力な固有値計算アルゴリズムに対して、その収束特性を解析した。本解析の結果、アルゴリズムの高速性が発揮される条件を明らかにし、アルゴリズムの適切な使用法を示すことができた。（３）大規模な一般化エルミート固有値問題を解くための反復アルゴリズムの開発に取り組んだ。数値実験の結果、既存のアルゴリズムよりも提案法は速い収束性を示し、高速に解を得ることができた。
|
