condition numberとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > condition numberの意味・解説 

条件数

(condition number から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/08/14 23:48 UTC 版)

Jump to navigation Jump to search

条件数(じょうけんすう、: condition number)は、問題のコンピュータでの数値解析しやすさの尺度であり、その問題がどれだけ数値解析に適しているかを表す。条件数が小さい問題は「良条件 (well-conditioned)」であり、条件数が大きい問題は「悪条件 (ill-conditioned)」である。

行列の条件数

たとえば という方程式の条件数は、 を近似的に求める際の不正確さの上限を与える。なお、これには丸め誤差の影響は考慮しない。条件数は行列の属性であって、計算に使うシステムの浮動小数点数の精度やアルゴリズムとは無関係である。この場合(非常に大まかに言って)、 の変化によって解である が変化する率が条件数である。従って、条件数が大きければ の小さな誤差も の大きな誤差となって現れる。一方、条件数が小さければ、 における誤差は における誤差より大きくなることはない。

より正確に条件数を定義すると、 の相対誤差を の相対誤差で割った最大比率である。

の誤差を とする。すると解 の誤差は となる。解の相対誤差と の相対誤差の比率は、次のようになる。

これは容易に次のように書き換えられる。

がゼロでないとき)その最大値は明らかに2つの作用素ノルムの積となる。

同様の定義は、任意の行列ノルムに当てはまる。この数は数値線型代数学にはよく使われるので、行列の条件数 (condition number of a matrix) と名づけられている。

もちろん、この定義はノルムの選択に依存している。

  • ノルムなら、
    であり、ここで の最大特異値 は最小特異値である。したがって、
    • 正規なら
      はそれぞれ の最大および最小固有値
    • ユニタリなら
  • ノルムで、三角行列で特異値を持たない(すなわち、)なら

それ以外の条件数

特異値分解の条件数、多項式の解を求める際の条件数、固有値の条件数など、様々な問題について条件数を定義できる。

一般に数値問題が良設定なら、それを関数 で表すことができ、-タプルの実数 から -タプルの実数 への写像となる。

するとその条件数は、問題の定義域における解の相対誤差とデータの相対誤差の比の最大値と定義される。

ここで は問題のデータの変化における何らかの適度に小さい値である。

が可微分であれば、次のように近似できる。

関連項目

外部リンク


「Condition number」の例文・使い方・用例・文例

Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。


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

辞書ショートカット

すべての辞書の索引

「condition number」の関連用語

condition numberのお隣キーワード
検索ランキング

   

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



condition numberのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの条件数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
Tanaka Corpusのコンテンツは、特に明示されている場合を除いて、次のライセンスに従います:
 Creative Commons Attribution (CC-BY) 2.0 France.
この対訳データはCreative Commons Attribution 3.0 Unportedでライセンスされています。
浜島書店 Catch a Wave
Copyright © 1995-2025 Hamajima Shoten, Publishers. All rights reserved.
株式会社ベネッセコーポレーション株式会社ベネッセコーポレーション
Copyright © Benesse Holdings, Inc. All rights reserved.
研究社研究社
Copyright (c) 1995-2025 Kenkyusha Co., Ltd. All rights reserved.
日本語WordNet日本語WordNet
日本語ワードネット1.1版 (C) 情報通信研究機構, 2009-2010 License All rights reserved.
WordNet 3.0 Copyright 2006 by Princeton University. All rights reserved. License
日外アソシエーツ株式会社日外アソシエーツ株式会社
Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved.
「斎藤和英大辞典」斎藤秀三郎著、日外アソシエーツ辞書編集部編
EDRDGEDRDG
This page uses the JMdict dictionary files. These files are the property of the Electronic Dictionary Research and Development Group, and are used in conformance with the Group's licence.

©2025 GRAS Group, Inc.RSS