|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 条件 : [じょうけん] 【名詞】 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)」である。 == 行列の条件数 == 例えば という方程式の条件数は、 を近似的に求める際の不正確さの上限を与える。なお、これには丸め誤差の影響は考慮しない。条件数は行列の属性であって、計算に使うシステムの浮動小数点数の精度やアルゴリズムとは無関係である。この場合(非常に大まかに言って)、 の変化によって解である が変化する率が条件数である。従って、条件数が大きければ の小さな誤差も の大きな誤差となって現れる。一方、条件数が小さければ、 における誤差は における誤差より大きくなることはない。 より正確に条件数を定義すると、 の相対誤差を の相対誤差で割った最大比率である。 の誤差を とする。すると解 の誤差は となる。解の相対誤差と の相対誤差の比率は、次のようになる。 これは容易に次のように書き換えられる。 ( と がゼロでないとき)その最大値は明らかに2つの作用素ノルムの積となる。 同様の定義は、任意の行列ノルムに当てはまる。この数は数値線型代数学にはよく使われるので、行列の条件数 (condition number of a matrix) と名づけられている。 もちろん、この定義はノルムの選択に依存している。 * が ノルムなら、 であり、ここで は の最大特異値、 は最小特異値である。したがって、 * が正規なら ( はそれぞれ の最大および最小固有値) * がユニタリなら * が ノルムで、 が三角行列で特異値を持たない(すなわち、)なら 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「条件数」の詳細全文を読む スポンサード リンク
|