牛顿迭代学习笔记-白红宇的个人博客

牛顿迭代学习笔记

发布日期：2021-05-09 04:44:49 浏览次数：10 分类：博客文章

本文共 277 字，大约阅读时间需要 1 分钟。

内容

迭代过程的公式为

\(p_{n+1} = p_n - \frac{f(p_n)}{f^{'}(p_n)}\)

实际上就是拿切线不断逼近真正的解

假设我们要给 \(k\) 开根号

实际上就是求 \(f(x)=x^2-k\) 的零点

这个函数的一阶导为 \(f(x)=2x\)

套公式即可

double solve(rg int now){	double nans=2;	for(rg int i=1;i<=20;i++){		nans=nans-(nans*nans-now)/(2*nans);	}	return nans;}

上一篇：P3714 [BJOI2017]树的难题点分治+线段树合并

下一篇：怎样更好地理解并记忆泰勒展开式？(转载)

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

ConcurrentHashMap 源码分析 2019-03-06

在不影响程序使用的情况下添加shellcode 2019-03-06

刷LeetCode的简易姿势 2019-03-06

test! 2019-03-06

JavaScript 构造树形结构的一种高效算法 2019-03-06

Head First 设计模式 —— 00. 引子 2019-03-06

通过Attached Property给控件绑定Command（二） 2019-03-06

Linq使用心得——SelectMany替代二重foreach循环 2019-03-06

UWP开发入门（二）——RelativePanel 2019-03-06

UWP开发入门（三）——{x:Bind}扩展标记 2019-03-06

微信小程序开发技巧总结（一）-- 数据传递和存储 2019-03-06

Mac M1原生(ARM64)Golang dev&debug 2019-03-06

dock基本使用 2019-03-06

细说ASP.NET Core与OWIN的关系 2019-03-06

.Net Core中使用ref和Span<T>提高程序性能 2019-03-06

ASP查询数据RS转换成COMMAND 2019-03-06

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 459898370 位访客