三次Hermite插值
设f(x)f(x)f(x)在节点a≤x0,x1,⋯,xn≤ba\le x_0, x_1,\cdots,x_n\le ba≤x0,x1,⋯,xn≤b处的函数值为f0,f1,...,fnf_0,f_1,...,f_nf0,f1,...,fn,设P(x)为f(x)P(x)为f(x)P(x)为f(x)在区间[a,b][a,b][a,b]上的具有一阶导数的插值函数
(1)若要求P(x)P(x)P(x)在[a,b][a,b][a,b]上具有一阶导数(一阶光滑度)
P(xi)=f(xi)=fiP′(xi)=f′(xi)=f′,i=0,1,...,nP(x_i)=f(x_i)=f_i\\ P'(x_i)=f'(x_i)=f', i=0,1,...,nP(xi)=f(xi)=fiP′(xi)=f′(xi)=f′,i=0,1,...,n
P(x)P(x)P(x)可以是最高次数为2n+1次多项式,两个节点就可以用2×1+1=32\times 1+1=32×1+1=3次多项式作为插值函数。
(2)同样,若要求P(x)在[a,b]P(x)在[a,b]P(x)在[a,b]上具有m阶导数(m阶光滑度),即P(x)P(x)P(x)在节点x0,x1,...,xnx_0,x_1,...,x_nx0,x1,...,xn处必须满足:
P(xi)=f(xi)=fiP′(xi)=f′(xi)=fi′⋯P(m)(xi)=f(m)(xi)=fi(m),i=0,1,...,nP(x_i)=f(x_i)=f_i\\ P'(x_i)=f'(x_i)=f'_i\\ \cdots\\ P^{(m)}(x_i)=f^{(m)}(x_i)=f^{(m)}_i, i=0,1,...,nP(xi)=f(xi)=fiP′(xi)=f′(xi)=fi′⋯P(m)(xi)=f(m)(xi)=fi(m),i=0,1,...,n
定义:称满足(1)或(2)式的插值问题为Hermite插值,称满足(1)或(2)式的插值多项式P(x)P(x)P(x)为Hermite插值多项式,记为Hk(x)H_k(x)Hk(x),k为多项式次数。
三次Hermite插值
三次Hermite插值余项
R3(x)=f(4)(ξ)4!(x−x0)2(x−x1)2,x0≤ξ≤x1R_3(x)=\frac{f^{(4)}(\xi)}{4!}(x-x_0)^2(x-x_1)^2,x_0\le \xi\le x_1R3(x)=4!f(4)(ξ)(x−x0)2(x−x1)2,x0≤ξ≤x1
当f(4)(x)在[x0,x1]f^{(4)}(x)在[x_0,x_1]f(4)(x)在[x0,x1]上存在时,上述公式成立。
#例题
三次Hermite插值相关推荐
- 数学建模准备 插值(拉格朗日多项式插值,牛顿多项式插值,分段线性插值,分段三次样条插值,分段三次Hermite插值)
文章目录 摘要(必看) 0 基础概念 什么是插值 插值用途 什么是拟合 插值和拟合的相同点 插值和拟合的不同点 1 常用的基本插值方法 1.1 多项式插值法 1.1.1 拉格朗日多项式插值法 多项式插 ...
- 【12月学习进度3/31—计算机图形学期末准备01】拉格朗日插值 + 三次Hermite插值
相关概念 型值点:事先给定的离散点 插值:得到的曲线通过所有的型值点 逼近:不要求通过给定的所有型值点,用给定型值点控制曲线形状 Hermite多项式 拉格朗日插值 拉格朗日插值是当 j=0j=0j= ...
- 机器人路径规划之分段三次Hermite插值(PCHIP) [包括Python和Matlab代码实现]
前言 在机器人的路径规划中针对离散采样点做插值计算生成平滑的曲线轨迹也是挺重要的一部分,本文主要介绍一下目前使用较多也是个人觉得挺好用的一个插值方法--分段三次 Hermite 插值(PCHIP),并 ...
- 2021-07-21 分段三次Hermite插值及其与三次样条的比较
Numpy数组自身加和与乘积运算 http://www.weixueyuan.net/a/794.html python-scipy -hermite插值,分段三次Hermite插值 import n ...
- 【数学与算法】【分段三次Hermite插值】和【分段三次样条插值】
光滑曲线在数学上的定义是什么?? 原文链接:光滑曲线在数学上的定义是什么? 回答1: 定义:切线随切点的移动而连续转动. 若函数f(x)f(x)f(x)在区间(a,b)(a,b)(a,b)内具有一阶连 ...
- 数值分析——两点三次Hermite插值
Lagrange插值多项式系数满足在在给定点的值为给定的值,不在给定点的值为0,而Herimte插值法更严格,要求给定点的一阶导数也相等. 问题 已知点x0,x1=121,144,对应的值y0,y1= ...
- 数学建模之Hermite插值法和三次样条插值法(附上详细的matlab代码)
插值算法 一般定义 若P(x)为次数不超过n的代数多项式,即 P(x)=a0+a1x+...+anxnP(x)=a_0+a_1x+...+a_nx^n P(x)=a0+a1x+...+anxn ...
- 数学建模插值法——三次埃尔米特插值三次样本插值(笔记)
今天学习了插值法的matlab实现. 我们接触过五种基本的插值方法,有拉格朗日插值.牛顿插值.分段线性插值.分段三次Hermite插值和样条插值(三次). 插值法在数学建模中的应用:数模比赛中,常常需 ...
- Hermite插值是牛顿插值的极限情形
Hermite插值可以看作牛顿插值的极限状况.为什么可以这么说呢?我们来看一个实例: 构造一个三次多项式 $p_3$ 使得 $p_3(0)=0$,$p_3(1)=1,p_3'(0)=1,p_3'(1) ...
- 最邻近插值、双线性插值、三次卷积插值最通俗入门理论解析,论文材料
如有任何问题,请联系VX:1755337994 前言 图像处理中有三种常用的插值算法: 最邻近插值 双线性插值 双立方(三次卷积)插值 其中效果最好的是双立方(三次卷积)插值,本文介绍它的原理以及使用 ...
最新文章
- 搞懂单链表常见面试题
- matlab uitree update,elementUI tree 懒加载 更新节点
- c语言中管理员信息注册,regsvr32注册控件如果使用管理员身份执行
- Android Binder 分析——匿名共享内存(Ashmem)
- CMake 中的 PUBLIC,PRIVATE,INTERFACE
- 中常用的函数_ST语言编程中常用的函数/功能块
- 互斥锁必须用同一个吗_04 | 互斥锁(下):如何用一把锁保护多个资源?
- 微信小程序实现转义换行符
- [Swift]LeetCode890. 查找和替换模式 | Find and Replace Pattern
- Linux下conda镜像源配置
- 如何在服务器上运行python,如何在网络服务器上运行Python脚本
- 预充电电路工作原理_电池管理系统中的高压预充电电路原理解析
- CT重建学习笔记(一)
- 对Kindle进行可用性研究
- 仿QQ项目(一):好友列表
- echarts饼图默认中间显示总数
- Teamviewer使用方法
- 摩斯密码解密py脚本
- 鸿蒙小型系统内核Liteos-a开发指南
- VIVADO创建头文件.vh文件以及调用方法
热门文章
- android 情景模式来电铃声分析(一)
- wps转html乱码,wps换电脑乱码怎么办
- win7 IIS误删default website的恢复方法
- erlang的又一力作——英雄联盟聊天服务器
- 医药网订单对接ERP软件订单接口
- 网络的日常——破解电信光猫后开启NAT接口映射
- 如何让百度检索Github博客
- GAEA Winsieve v1.2 1CD(快速输入和打印结晶粒度分析曲线)
- 提升交互设计必备的28本好书
- 计算机网络在电力系统继电保护的应用毕业论文,毕业论文 110kV电力系统继电保护的配置...