hermite 相关算法整理
2024-09-20 17:29:31
设f(x)f(x)在节点a≤x0,x1,⋯,xn≤ba≤x0,x1,⋯,xn≤b处的函数值为f0,f1,...,fnf0,f1,...,fn,设P(x)为f(x)P(x)为f(x)在区间[a,b][a,b]上的具有一阶导数的插值函数
(1)若要求P(x)P(x)在[a,b][a,b]上具有一阶导数(一阶光滑度)
P(xi)=f(xi)=fiP′(xi)=f′(xi)=f′,i=0,1,...,nP(xi)=f(xi)=fiP′(xi)=f′(xi)=f′,i=0,1,...,n
P(x)P(x)可以是最高次数为2n+1次多项式,两个节点就可以用2×1+1=32×1+1=3次多项式作为插值函数。
(2)同样,若要求P(x)在[a,b]P(x)在[a,b]上具有m阶导数(m阶光滑度),即P(x)P(x)在节点x0,x1,...,xnx0,x1,...,xn处必须满足:
P(xi)=f(xi)=fiP′(xi)=f′(xi)=f′i⋯P(m)(xi)=f(m)(xi)=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)为Hermite插值多项式,记为Hk(x)Hk(x),k为多项式次数。
三次Hermite插值
三次Hermite插值余项
R3(x)=f(4)(ξ)4!(x−x0)2(x−x1)2,x0≤ξ≤x1R3(x)=f(4)(ξ)4!(x−x0)2(x−x1)2,x0≤ξ≤x1
当f(4)(x)在[x0,x1]f(4)(x)在[x0,x1]上存在时,上述公式成立。
例题
最新文章
- GNU Radio Radar Toolbox
- 显示隐藏文件 .DS_Store文件
- iOS: 使用CGContextRef,CGPath和UIBezierPath来绘画
- myeclipse 8.5最新注册码
- 《Linux内核设计的艺术》学习笔记(六)执行setup.s
- C#类和成员的修饰符
- APP store 官方统计工具的常见的Q&;A
- RDLC报表BC4000错误
- Android新版本SDK打开旧版本项目报错解决
- html里的table如何在表格内部保留表格横线的同时去掉表格里的竖线
- 如何判断MSSQL数据库磁盘出现了瓶颈
- [Android]Eclipse的使用
- SQL注入(四)
- Javascript面对对象. 第三篇
- zookeeper的集群介绍、搭建、环境、安装
- JavaScript 版数据结构与算法(三)链表
- 玩转Spring MVC(二)----MVC框架
- Java中String类型的数据比较
- 转载 HashSet用法
- python 普通文件读写
热门文章
- Lack of free swap space on zabbix
- java 学习原生jdbc
- oracle截取字符串,定索引
- shell read line
- Java学习笔记day05_方法重载
- Connection closing...Socket close. Connection closed by foreign host. Disconnected from remote host(centos6.9) at 14:59:05.
- inode与block知识总结
- Head First 设计模式笔记(适配器)
- javascript实现移动端网页版阅读器
- LeetCode 860.柠檬水找零(C++)