ニュートン法（Newton's Method）
数値計算における「反復法」の例
与えられた問題を数学的に解くための一連の手続きをアルゴリズム（Algorithm）といいます。 アルゴリズムは、必要な数学的な手続きの回数が、有限回か無限回かで大きく分けられます。有限回の解法を直接法といい、無限回の解法を反復法と称します。 直接法の例には、 連立1次方程式の解法であるガウスの消去法 があります。 反復法の例には、ここで取り上げる ニュートン法 が知られています。
ここでは平方根を求めるニュートン法のアルゴリズムをpythonで実装しました。
参考にしたのは、「FORTRANによる演習数値計算（第2版）」（サイエンス社）です。
[関連記事]
#数値計算 #python #FORTRAN
--- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- ---