0
点赞
收藏
分享

微信扫一扫

牛顿迭代法求平方根

_LEON_ 2022-02-03 阅读 86

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

牛顿迭代法基本原理

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

Java代码实现1

// 如果迭代计算出的值-待求值小于极小值,则认为迭代计算完成,输出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


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

举报

相关推荐

0 条评论