English Dictionary

Lanczos algorithm

固有名詞

(computing theory) An iterative algorithm that is an adaptation of power methods to find the most useful eigenvalues and eigenvectors of an nth-order linear system with a limited number of operations, m, where m is much smaller than n.

日本語の意味

ランチョスアルゴリズムとは、計算理論における反復アルゴリズムの一種で、冪法の考えを応用し、n次の線形システムから、特に有用とされる固有値と固有ベクトルを、操作回数m（m ≪ n）の制限内で求め出す手法です。

To efficiently compute a few dominant eigenpairs of a large sparse matrix for their simulation, the team implemented the Lanczos algorithm and compared its convergence behavior to that of the standard power method.

シミュレーションのために大規模な疎行列の主要な固有値・固有ベクトルを効率的に求めるため、チームはランチョス法（べき乗法を応用した反復アルゴリズム）を実装し、その収束挙動を標準的なべき乗法と比較した。

意味（1）

(computing theory) An iterative algorithm that is an adaptation of power methods to find the most useful eigenvalues and eigenvectors of an nth-order linear system with a limited number of operations, m, where m is much smaller than n.