|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 巡回 : [じゅんかい] 1. (n,vs) going around 2. patrol 3. round 4. tour ・ 回 : [かい] 【名詞】 1. counter for occurrences ・ 行 : [くだり, ぎょう] 【名詞】 1. (1) line 2. row 3. (2) verse ・ 行列 : [ぎょうれつ] 1. (n,vs,n) (1) line 2. procession 3. (2) (gen) (math) matrix ・ 列 : [れつ] 【名詞】 1. queue 2. line 3. row
巡回行列(じゅんかいぎょうれつ)または循環行列(じゅんかんぎょうれつ、)は、テプリッツ行列の特殊なものであり、各行ベクトルが1つ前の行ベクトルの要素を1つずらして配置した形になっているものである。数値解析において、巡回行列は離散フーリエ変換によって対角化されるため、それを含む線型方程式系は高速フーリエ変換で高速に解くことができる。 == 定義 == の行列 が次のような形式であるとき、これを巡回行列と呼ぶ。 : 巡回行列は1つのベクトル で完全に表すことができる。そのベクトルは の最初の列で表されている。他の列はそれを回転させたものになっている。 の最後の行は を逆の順序にしたものであり、他の行はそれを回転させたものになっている。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「巡回行列」の詳細全文を読む スポンサード リンク
|