拉格朗日插值

满足 ak0ak0 的 多项式 A(x)=ki=0aixiA(x)=ki=0aixi 是 k 次多项式, 多项式的次数即其系数不为 0 的最高次幂的次数。

至少 k+1 个点可以唯一确定一个 k 次多项式


给定 k+1 个点 (xi,yi)(xi,yi) 和数 X, 要求求出 f(X), f 要求满足:

f(x1)=y1f(x1)=y1f(xk+1)=yk+1

这个 f 可以构造出来, 构造的方法和用于解决模数互质的同余方程的 CRT 算法很像, 即,

f(x)=k+1i=0yiIi(x)

其中 Ii 满足 Ii(xi) = 1 且对于 j≠i, Ii(xj) = 0.

具体地, Ii(x)=jixxjxixj

posted @   xwmwr  阅读(112)  评论(0编辑  收藏  举报
编辑推荐:
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
阅读排行:
· 为DeepSeek添加本地知识库
· .NET程序员AI开发基座:Microsoft.Extensions.AI
· 精选4款基于.NET开源、功能强大的通讯调试工具
· 数据不出内网:基于Ollama+OneAPI构建企业专属DeepSeek智能中台
· 大模型工具KTransformer的安装
点击右上角即可分享
微信分享提示