反復法 (数値計算)

ウィキペディア

反復法 (数値計算)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/12/10 02:49 UTC 版)

反復法(はんぷくほう、英: iterative method)とは、数値解析分野における手法のうち、反復計算を用いるものの総称。これに対し、有限回の手順で解を得る数値解法は直接法(英: direct method)と呼ばれる。反復法では、適当な初期点$x_{0}$

非線形(制約付き)

一般	バリア関数 ペナルティ関数法（英語版）
微分可能	ラグランジュの未定乗数法 逐次二次計画法 連続線形計画（英語版）

凸最適化

凸縮小化	切断面法（英語版、デンマーク語版、ドイツ語版、スペイン語版） 簡約勾配法 劣勾配法（英語版）
線型 および 二次	内点法 カチヤン楕円体法 カーマーカーの投影アルゴリズム ベイズ-交換 単体法 改訂シンプレックス法（英語版） 十字法（英語版） レムケの主ピボット操作法（英語版）

組合せ最適化

系列範例 (Paradigms)	近似アルゴリズム 動的計画法 貪欲法 整数計画問題(分枝限定法 若しくは 切断)
グラフ理論	最小全域木 ベルマン–フォード法 ブルーフカ法 ダイクストラ法 ワーシャル–フロイド法 ジョンソン法（英語版） クラスカル法 最大フロー問題 Dinic法（英語版） エドモンズ・カープ フォード・ファルカーソン プッシュリラベル最大流アルゴリズム（英語版）

メタヒューリスティクス

• 進化的アルゴリズム（進化戦略）
• 山登り法
• 局所探索法
• 焼きなまし法
• タブーサーチ

• カテゴリ（最適化 • アルゴリズム） • ソフトウェア（英語版）

表 話 編 歴 線型代数学・行列解析 連立一次方程式 ガウスの消去法 クラメルの公式 ガウス＝ザイデル法 ヤコビ法 ベクトル 線型独立 線型結合 基底 双対基底 ベクトル空間 双対空間 核空間 固有空間 広義固有空間 線型包 行空間 列空間 次元 計量ベクトル空間 ドット積 コーシー＝シュワルツの不等式 直交 グラム・シュミットの正規直交化法 直交補空間 行列・線型写像 演算・操作 乗法 転置 逆行列 サラスの方法 基本変形 対角化 分解 LU QR コレスキー シューア 特異値 固有値 不変量 行列式 跡 階数 固有値と固有ベクトル 固有多項式 最小多項式 単因子 階数標準形 スミス標準形 ジョルダン標準形 有理標準形 小行列式 クラス 正則 基本 対称 エルミート 正規 直交 回転 ユニタリ 冪零 射影 正定値 ユニモジュラー 置換 区分 行列式 余因子展開 ヴァンデルモンドの行列式 終結式 コーシー・ビネの公式 多重線型代数 外積 外積代数 対称代数 テンソル代数 数値線形代数 基本的な概念 浮動小数点 数値的安定性 疎行列 Z-行列 M行列 条件数 ゲルシュゴリンの定理 クリロフ部分空間 ソフトウェア Matrix Laboratory Basic Linear Algebra Subprograms (BLAS) LAPACK 数値解析ソフトの比較/一覧 ライブラリ Armadillo INTLAB OpenBLAS 線型代数学ライブラリの比較 反復法・技法 SOR法 共役勾配法 GMRES法 固有値問題の数値解法 ランチョス法 QR法 べき乗法 逆べき乗法 ヤコビ法 (固有値問題) シュトラッセンのアルゴリズム ハウスホルダー変換 ギブンス回転 人物 ジェームズ・H・ウィルキンソン クリーブ・モラー ニコラス・ハイアム ジーン・ゴラブ リチャード・バルガ 行列値関数 行列指数関数 行列の対数 行列の平方根 その他 スカラー ケイリー・ハミルトンの定理 ペロン＝フロベニウスの定理 シューア補行列 シルヴェスターの慣性法則