@[TOC]牛顿迭代法-Java实现

牛顿迭代法基本原理

使用线性计算非线性
以曲线定点切线斜率作为递归条件，递归求解以逼近零点位置。如指定曲线不收敛于某点，则无法使用牛顿迭代法。

Java代码实现¹

// 如果迭代计算出的值-待求值小于极小值，则认为迭代计算完成，输出sqrt（），求解平方根

public static double sqrt(double c)
{
	if(c<0) return Double.NaN;
	//如求解平方数为负数，输出空
	double err=1e-15;
	//err为极小值1*10^-15
	double t=c;
	//初始化待求量
	while(Math.abs(t-t/c)>err*t)
		t=(c/t+t)/2.0
	return t
}

一个具有注脚的文本。¹

---

1. 算法[Robert Sedgewick Kevin Wayne] p13页 ↩︎ ↩︎