翻訳と辞書
Words near each other
・ 条件刺激
・ 条件反射
・ 条件反射療法
・ 条件反応
・ 条件収束
・ 条件回避反応
・ 条件因子
・ 条件変数
・ 条件戦
・ 条件抑制
条件数
・ 条件文
・ 条件法
・ 条件演算子
・ 条件特別競走
・ 条件的
・ 条件的けん気性
・ 条件的けん気性の
・ 条件的好気性
・ 条件的好気性の


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

条件数 : ミニ英和和英辞書
条件数[じょうけんすう]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

条件 : [じょうけん]
 【名詞】 1. conditions 2. terms 
: [くだん, けん]
 【名詞】 1. matter 2. case 3. item 
件数 : [けんすう]
 【名詞】 1. number (of things) 
: [すう, かず]
  1. (n,n-suf) number 2. figure 

条件数 : ウィキペディア日本語版
条件数[じょうけんすう]
条件数(じょうけんすう、)は、問題のコンピュータでの数値解析しやすさの尺度であり、その問題がどれだけ数値解析に適しているかを表す。条件数が小さい問題は「良条件 (well-conditioned)」であり、条件数が大きい問題は「悪条件 (ill-conditioned)」である。
== 行列の条件数 ==
例えば Ax = b という方程式の条件数は、x を近似的に求める際の不正確さの上限を与える。なお、これには丸め誤差の影響は考慮しない。条件数は行列の属性であって、計算に使うシステムの浮動小数点数の精度やアルゴリズムとは無関係である。この場合(非常に大まかに言って)、b の変化によって解である x が変化する率が条件数である。従って、条件数が大きければ b の小さな誤差も x の大きな誤差となって現れる。一方、条件数が小さければ、x における誤差は b における誤差より大きくなることはない。
より正確に条件数を定義すると、x の相対誤差を b の相対誤差で割った最大比率である。
b の誤差を e とする。すると解 A^ b の誤差は A^ e となる。解の相対誤差と b の相対誤差の比率は、次のようになる。
これは容易に次のように書き換えられる。
be がゼロでないとき)その最大値は明らかに2つの作用素ノルムの積となる。
同様の定義は、任意の行列ノルムに当てはまる。この数は数値線型代数学にはよく使われるので、行列の条件数 (condition number of a matrix) と名づけられている。
もちろん、この定義はノルムの選択に依存している。
* \|\cdot\| l_2 ノルムなら、
\kappa(A) = \frac であり、ここで \sigma_\max(A)A の最大特異値\sigma_\min(A) は最小特異値である。したがって、
 * A正規なら
\kappa(A) = \left|\frac\right|\lambda_\max(A),\ \lambda_\min(A) はそれぞれ A の最大および最小固有値
 * Aユニタリなら
\kappa(A) = 1 \,
* \|\cdot\| l_ ノルムで、A三角行列で特異値を持たない(すなわち、 a_ \ne 0 \; \forall i)なら
\kappa(A) \geq \frac

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「条件数」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.