巡回行列を使った線型方程式系の解法とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 巡回行列を使った線型方程式系の解法の意味・解説 

巡回行列を使った線型方程式系の解法

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/01/11 14:46 UTC 版)

巡回行列」の記事における「巡回行列を使った線型方程式系の解法」の解説

線型方程式系行列次のように表す。   C x = b {\displaystyle \ \mathbf {C} \mathbf {x} =\mathbf {b} } ここで、   C {\displaystyle \ C} が大きさ   n {\displaystyle \ n} の巡回行列であれば循環畳み込みとして次のように方程式表せる。   c ∗ x = b {\displaystyle \ \mathbf {c} *\mathbf {x} =\mathbf {b} } ここで、   c {\displaystyle \ c} は   C {\displaystyle \ C} の最初の列であり、ベクトル   c {\displaystyle \ c} 、   x {\displaystyle \ x} 、   b {\displaystyle \ b} は双方向循環的拡張される。畳み込み定理を使うと、離散フーリエ変換使って循環畳み込み次のような形式にできる。   F n ( c ∗ x ) = F n ( c ) F n ( x ) = F n ( b ) {\displaystyle \ {\mathcal {F}}_{n}(\mathbf {c} *\mathbf {x} )={\mathcal {F}}_{n}(\mathbf {c} ){\mathcal {F}}_{n}(\mathbf {x} )={\mathcal {F}}_{n}(\mathbf {b} )} 従って、次のうになる。   x = F n − 1 [ ( ( F n ( b ) ) ν ( F n ( c ) ) ν ) ν ∈ Z ] {\displaystyle \ \mathbf {x} ={\mathcal {F}}_{n}^{-1}\left[\left({\frac {({\mathcal {F}}_{n}(\mathbf {b} ))_{\nu }}{({\mathcal {F}}_{n}(\mathbf {c} ))_{\nu }}}\right)_{\nu \in \mathbf {Z} }\right]} このアルゴリズム通常のガウスの消去法よりも高速であり、特に高速フーリエ変換使えば高速になる。

※この「巡回行列を使った線型方程式系の解法」の解説は、「巡回行列」の解説の一部です。
「巡回行列を使った線型方程式系の解法」を含む「巡回行列」の記事については、「巡回行列」の概要を参照ください。

ウィキペディア小見出し辞書の「巡回行列を使った線型方程式系の解法」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「巡回行列を使った線型方程式系の解法」の関連用語

1
36% |||||

巡回行列を使った線型方程式系の解法のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



巡回行列を使った線型方程式系の解法のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの巡回行列 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS