巡回行列
巡回行列(じゅんかいぎょうれつ)または循環行列(じゅんかんぎょうれつ、英: Circulant matrix)は、テプリッツ行列の特殊なものであり、各行ベクトルが1つ前の行ベクトルの要素を1つずらして配置した形になっているものである。 数値解析において、巡回行列は離散フーリエ変換によって対角化されるため、それを含む線型方程式系は高速フーリエ変換で高速に解くことができる。
巡回行列(じゅんかいぎょうれつ)または循環行列(じゅんかんぎょうれつ、英: Circulant matrix)は、テプリッツ行列の特殊なものであり、各行ベクトルが1つ前の行ベクトルの要素を1つずらして配置した形になっているものである。 数値解析において、巡回行列は離散フーリエ変換によって対角化されるため、それを含む線型方程式系は高速フーリエ変換で高速に解くことができる。
巡回行列(じゅんかいぎょうれつ)または循環行列(じゅんかんぎょうれつ、英: Circulant matrix)は、テプリッツ行列の特殊なものであり、各行ベクトルが1つ前の行ベクトルの要素を1つずらして配置した形になっているものである。 数値解析において、巡回行列は離散フーリエ変換によって対角化されるため、それを含む線型方程式系は高速フーリエ変換で高速に解くことができる。
出典: Wikipedia「巡回行列」 · CC BY-SA 4.0
この記事を共有: X · Bluesky