拉格朗日插值法

(1)线性插值:对于两个插值点:

x{_1}x{_2}
y{_1}y{_2}

满足以下条件:

\\L(x{_1})=y{_1}\\ L(x{_2})=y{_2}

直线的两点式表示:

\\L(x)=\frac{x-x{_2}}{x{_1}-x{_2}}y{_1}+\frac{x-x{_1}}{x{_2}-x{_1}}y{_2}\\ =l{_1}x{_1}+l{_2}x{_2}

其中l{_1},l{_2}被称为插值基函数满足

x{_1}x{_2}
l{_1}10
l{_2}01

(2)二次插值(抛物插值)

同(1)对应三个插值点

x{_1}x{_2}x{_3}
y{_1}y{_2}y{_3}

三个插值基函数应当满足:

x{_1}x{_2}x{_3}
l{_1}100
l{_2}010
l{_3}001

故:

\\l{_1(x)}=\frac{(x-x{_2})(x-x{_3})}{(x{_1}-x{_2})(x{_1}-x{_3})}\\ l{_2(x)}=\frac{(x-x{_1})(x-x{_3})}{(x{_2}-x{_1})(x{_2}-x{_3})}\\ l{_3(x)}=\frac{(x-x{_1})(x-x{_2})}{(x{_3}-x{_1})(x{_3}-x{_2})}

L(x)=l{_1}y{_1}+l{_2}y{_2}+l{_3}y{_3}

(3)n次插值

对于n次插值有(n+1)个插值点如下:

x{_1}x{_2}....x{_n}x{_{n+1}}
y{_1}y{_2}...y{_n}y{_{n+1}}

(n+1)个插值基函数满足:

x{_1}x{_2}...x{_n}x{_{n+1}}
l{_1}10000
l{_2}01000
...00100
l{_n}00010
l{_{n+1}}00001

\\\therefore \forall i\in 1...(n+1)\\ l{_i(x)}=\frac{\prod_{j\neq i,j=1}^{n+1}(x-x{_j})}{\prod_{j\neq i,j=1}^{n+1}(x{_i}-x{_j})}

L(x)=\prod_{j=1}^{n+1}l{_j}y{_j}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值