Huney

応用情報(AP) / 数値計算と線形代数

収束

収束とは、計算や数列を繰り返したときに値がある一定の値へ近づいていくことです。

収束

正式名称

Convergence

一言でいうと

計算を繰り返すと、ある値に近づいていくこと

初心者向け説明

例えば、

1
1.4
1.41
1.414
1.4142
...

という値が、

√2

へどんどん近づいていくとします。

このように、計算を繰り返した結果がある値へ近づいていくことを収束と呼びます。

反対に、一定の値へ近づかない場合を発散と呼びます。

ポイント

  • ある一定の値へ近づく
  • 近似解法で重要
  • 反対は発散

関連用語

関連記事

  • 数値計算とは?ベクトル・行列・数列・掃出法・誤差を応用情報向けに理解しよう

🍯 はちみつメモ

収束 = 繰り返すほど答えに近づく