ニュートン法とは? わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > ニュートン法の意味・解説 

ニュートン法

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/02/13 08:11 UTC 版)

数値解析の分野において、ニュートン法(ニュートンほう、: Newton's method)またはニュートン・ラフソン法: Newton–Raphson method[1])は、方程式系を数値計算によって解くための反復法による求根アルゴリズムの1つである。対象とする方程式系に対する条件は、領域における微分可能性と2次微分に関する符号だけであり、線型性などは特に要求しない。収束の速さも2次収束なので古くから数値計算で使用されていた。名称はアイザック・ニュートンジョゼフ・ラフソンに由来する。ニュートン法を複素平面に適用し、初期値がどの解に収束するかについて色分けした結果としてニュートン・フラクタルを描くことができる(初期値の境界における挙動の予測が難しいことを示している)[2]

導入

ニュートン法の一手順の概念図 (青い線が関数 f のグラフで、その接線を赤で示した). xn よりも xn+1 のほうが、 f(x)=0 の解 x についてのよりよい近似を与えている.

この方法の考え方は以下のようである:まず初めに、予想される真の解に近いと思われる値をひとつとる。次に、そこでグラフの接線を考え、その x 切片を計算する。このx切片の値は、予想される真の解により近いものとなるのが一般である。以後、この値に対してそこでグラフの接線を考え、同じ操作を繰り返していく。

上の考え方は次のように定式化される。 ここでは、考える問題を f: RR, xRとして

例として、

外部リンク


ニュートン法

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/11/01 02:18 UTC 版)

求根アルゴリズム」の記事における「ニュートン法」の解説

初期値根から遠い場合には必ずしも収束しないが、収束する場合二分法より速い方法である。ニュートン法は、収束通常2次であり、精度は1ステップ毎に2倍になる。関数 f が連続微分値を持つことを前提とする。ニュートン法は、多次元問題直ち一般化できる点でも重要である。より高次収束を示す方法はハウスホルダー法に分類されるこのうち最も単純なハレー法3次収束を示す。

※この「ニュートン法」の解説は、「求根アルゴリズム」の解説の一部です。
「ニュートン法」を含む「求根アルゴリズム」の記事については、「求根アルゴリズム」の概要を参照ください。

ウィキペディア小見出し辞書の「ニュートン法」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ


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

辞書ショートカット

すべての辞書の索引

「ニュートン法」の関連用語

ニュートン法のお隣キーワード
検索ランキング

   

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



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

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 (社)日本オペレーションズ・リサーチ学会 All rights reserved.
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのニュートン法 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの求根アルゴリズム (改訂履歴)、行列の平方根 (改訂履歴)、反復法 (数値計算) (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS