date
slug
status
tags
type
类型
summary
牛顿插值法是数值分析中一种用于插值的多项式,由Issac Newton提出,是估算函数值的重要方法之一

前言

近期数值分析课程讲到了牛顿插值法,感觉比拉格朗日插值法更简单一些,出于兴趣便想用C++复现一下

GitHub地址

代码

解析

均差表的生成

均差表由一个二维数组f[][]存储
notion image
其中每项f的值为

函数P(x)的计算

notion image
笔者在处理每项fi后面的整式时将其设为k[i]并单独计算
其中规定k[0]=1
k的生成代码为
再规定p的初始值为0
之后使用for循环将p的值累加即可得到最终答案
相关文章
解线性方程组的直接解法
Lazy loaded image
一道小学数学题引发的思考
Lazy loaded image
微分方程初值问题及matlab代码
Lazy loaded image
数学建模-优劣解距离法(TOPSIS)
Lazy loaded image
数学建模-层次分析法(AHP)
Lazy loaded image
使用C++实现克拉默法则(Cramer's law)
Lazy loaded image
使用C++编写拉格朗日3次插值法使用Cloudflare和Redis优化Typecho站点速度
Loading...
Steven Lynn
Steven Lynn
喂马、劈柴、周游世界
最新发布
我与 Dify 的半年
2025-3-9
我的2022年终小结
2024-11-9
记录雅思考试经历与一点学习心得
2024-11-9
Hackergame 2024 思路小结
2024-11-9
黑客松、日本、入职:我的2024下半年的总结
2024-11-9
NotionNext:基于Notion和NextJS的开源博客
2024-11-9