他の解法との比較とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 他の解法との比較の意味・解説 

他の解法との比較

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/09/10 15:00 UTC 版)

GMRES法」の記事における「他の解法との比較」の解説

アーノルディ法は対称行列場合にはランチョス法帰着する対応するクリロフ部分空間法はPaige・SaundersによるMINRES法(minimal residual method)である。非対称場合異なり、MINRES法は3項漸化式与えられる一般行列場合には、GMRES法のように短い漸化式残差ノルム最小化するようなクリロフ部分空間法存在しないことが知られている。 別な系統として、非対称ランチョス法、特に双共役勾配法に基づく解法がある。これらは3項漸化式用いるが、最小残差計算しない。したがって残差単調に減少せず、収束保証されない。 さらに、CGS法(conjugate gradient squared method)やBiCGSTAB法(stabilized biconjugate gradient method)などによる解法がある。これらも3項漸化式基づいているため、最適性保証されず、解に収束する前に終了することがある。これらの解法アイデアは、反復毎の生成多項式適切に選択する点にある。 これらのいずれもすべての行列に対して万能というわけではない。したがって実際に与えられ問題に対して複数解法試み必要がある

※この「他の解法との比較」の解説は、「GMRES法」の解説の一部です。
「他の解法との比較」を含む「GMRES法」の記事については、「GMRES法」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

「他の解法との比較」の関連用語

1
6% |||||

他の解法との比較のお隣キーワード
検索ランキング

   

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



他の解法との比較のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS