翻訳と辞書
Words near each other
・ 二分挿入ソート
・ 二分探索
・ 二分探索木
・ 二分探索法
・ 二分木
・ 二分染色体
・ 二分検索
・ 二分決定グラフ
・ 二分決定図
・ 二分決定木
二分法
・ 二分胞子
・ 二分胞子嚢
・ 二分脊つい
・ 二分脊柱
・ 二分脊椎
・ 二分脊椎症
・ 二分脊髄(脊髄披裂)
・ 二分裂
・ 二分金


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

二分法 : ウィキペディア日本語版
二分法[にぶんほう]

数値解析における二分法(にぶんほう、Bisection method)は、解を含む区間の中間点を求める操作を繰り返すことによって方程式を解く求根アルゴリズム反復法の一種。
==方法==

ここでは、f(x) = 0となるxを求める方法について説明する。
#f(x_1)f(x_2)とで符号が異なるような区間下限x_1と区間上限x_2を定める。
#x_1x_2の中間点x_Mを求める。
#f(x_M)の符号がf(x_1)と同じであればx_1x_Mで置き換え、f(x_2)と同じであればx_2x_Mで置き換える。
#2.に戻って操作を繰り返すことにより、f(x) = 0となるxに近づく。
xx_1x_2の間に存在するので、x_1x_2の間隔を繰り返し1/2に狭めていき、x_Mxに近づけていくわけである。

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



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

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