数学建模-插值算法

这篇博客探讨了数学建模中的插值问题,主要关注一维插值,包括拉格朗日插值法、牛顿插值法、埃尔米特插值以及三次样条插值。文中提到了高次插值可能导致的龙格现象,并建议使用分段低次插值以提高精度。同时,对比了拉格朗日插值与牛顿插值的特点,并介绍了MATLAB中的分段三次Hermite插值函数pchip。
摘要由CSDN通过智能技术生成

一.前言

清风数学建模第三讲——插值问题学习笔记

二.导入:一维插值问题

思路:构造函数y=f(x),使得f(x)过所有节点,求f(x*)即可得到y*

三.插值法的概念

分类:多项式插值、分段插值、三角插值(三角插值一般要用到傅里叶变换等复杂的数学工具)

本章只讨论多项式插值和分段插值

四.几种常见的插值法

多项式插值的问题:插值多项式次数高精度未必显著提高插值多项式次数越高摄入误差可能显著增大

龙格现象

高次插值会产生龙格现象,即在两端处波动较大,产生明显的震荡。故在不熟悉曲线运动趋势的前提下,不要轻易使用高次插值

提高插值精度的方法:采用分段低次插值(常用分段二次插值或分段三次插值)

拉格朗日插值和牛顿插值都存在龙格现象

1.拉格朗日插值法(多项式插值)

拉格朗日插值多项式表达式:,详细内容见数值计算课本

2.牛顿插值法

牛顿插值多项式表达式:

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值