Steven Lynn’s Blog

使用C++计算3次牛顿插值法

2022-09-23265 words1 min read
date
Sep 23, 2022
slug
cpp-newton
status
Published
tags
Math
type
Post
类型
summary
牛顿插值法是数值分析中一种用于插值的多项式,由Issac Newton提出,是估算函数值的重要方法之一

前言

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

GitHub地址

代码

解析

均差表的生成

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

函数P(x)的计算

notion image
笔者在处理每项fi后面的整式时将其设为k[i]并单独计算
其中规定k[0]=1
k的生成代码为
再规定p的初始值为0
之后使用for循环将p的值累加即可得到最终答案
声明:本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。
Loading...