24小时热门版块排行榜    

Znn3bq.jpeg
查看: 2719  |  回复: 17
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

leaves7777

新虫 (初入文坛)

[求助] 拉格朗日插值算法的龙格现象怎么破!多谢了! 已有2人参与

目前编写VC++的MFC程序,实现将一个txt文档中的两列数据导入,然后对其进行拉格朗日插值,加密数据点再导出来。比如有两列数据:
3        5.3
4        9.1
5        5.4
......
拉格朗日插值后变成:
3        5.3
3.5     8.1375
4        9.1
4.5     8.1875
5        5.4
......
目前对于数据点比较少的情况,能够得到较好的结果,但是对于数据点多的情况(比如200个数据),
拉格朗日插值在两端边界点出会有很大的误差,求解决,数学系的高手们!
另外:如果要用切比雪夫插值点的话,具体应该怎么操作呢?
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询

引用回帖:
4楼: Originally posted by wurongjun at 2015-02-07 22:19:18
用样条插值就行了!

三阶样条需要两边边界点导数,仍然要从Lagrange公式求出
5楼2015-02-07 23:37:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 18 个回答

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询

【答案】应助回帖

★ ★ ★
感谢参与,应助指数 +1
leaves7777: 金币+3, ★★★很有帮助 2015-02-08 11:26:14
用高阶拉格朗日插值可能会出现震荡现象,但二阶应不会。尤其针对你的数据我看不出来有问题。这和数据点多(密)没关系,只是和插值阶数有关系。实在有问题,就用一阶线性插值来,总不会有问题。

如有问题,请把问题数据传上来看看,就事论事比较好。

切比雪夫是整体拟合,相当于谱方法。插值不太合适吧。
3楼2015-02-07 22:11:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

★ ★
感谢参与,应助指数 +1
leaves7777: 金币+2, ★★★很有帮助 2015-02-08 11:26:24
用样条插值就行了!
善恶到头终有报,人间正道是沧桑.
4楼2015-02-07 22:19:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

leaves7777

新虫 (初入文坛)

引用回帖:
3楼: Originally posted by pippi6 at 2015-02-07 22:11:29
用高阶拉格朗日插值可能会出现震荡现象,但二阶应不会。尤其针对你的数据我看不出来有问题。这和数据点多(密)没关系,只是和插值阶数有关系。实在有问题,就用一阶线性插值来,总不会有问题。

如有问题,请把问题 ...

多谢你的回答。上面列出的数据是3个点的插值,因此拉格朗日多项式是2阶的,这是对的。但是如果插值点越多,拉格朗日多项式次数越高,就会引起两边边界的数据点震荡。如果两次的话不知道能不能达到准确度的要求。
再次感谢
6楼2015-02-08 09:34:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 327求调剂 +25 Xxjc1107. 2026-04-13 27/1350 2026-04-15 23:22 by Equinoxhua
[考研] 22408 312求调剂 +20 门路摸摸 2026-04-14 21/1050 2026-04-15 20:39 by cuisz
[考研] 296求调剂 +12 汪!?! 2026-04-09 13/650 2026-04-15 20:01 by 学员JpLReM
[考研] 335求调剂 +19 想上岸呀!! 2026-04-12 21/1050 2026-04-14 16:23 by Art1977
[考研] 279学硕食品专业求调剂院校 20+6 孤独的狼爱吃羊 2026-04-12 28/1400 2026-04-14 15:44 by zs92450
[教师之家] 转长聘了 +7 简单化xn 2026-04-13 7/350 2026-04-14 14:50 by xindong
[考研] 考研求调剂 +6 ban班小七 2026-04-11 6/300 2026-04-14 14:06 by 哆啦A梦只是个梦
[考研] 085408光电信息工程专硕355一志愿长春光机所调剂 +6 王ymaa 2026-04-13 13/650 2026-04-14 11:33 by 王ymaa
[考研] 一志愿鲁东大学071000生物学学硕初试分数276求调剂 +8 慕绝cc 2026-04-09 8/400 2026-04-13 14:08 by 张zhihao
[考研] 2本,初试303,0860求调剂 +6 floriea 2026-04-12 8/400 2026-04-12 18:13 by zhouxiaoyu
[考研] 一志愿西北工业大学289 085602 +33 yang婷 2026-04-10 34/1700 2026-04-12 08:11 by Art1977
[考研] 化工调剂求导师收留!一志愿失利,踏实肯干,有植物提取科研经历 +20 yzyzx 2026-04-09 21/1050 2026-04-12 00:12 by 小小小小啦啦啦
[考研] 药学专硕调剂 +8 ? 一路生?花? 2026-04-10 10/500 2026-04-11 21:21 by zhouxiaoyu
[考研] 调剂 +10 只叙离别辞 2026-04-09 12/600 2026-04-11 20:57 by 逆水乘风
[考研] 农学0904 312求调剂 +6 Say Never 2026-04-10 6/300 2026-04-11 10:33 by wwj2530616
[考研] 263能源动力专硕求调剂 +4 加大号饭盒袋 2026-04-10 4/200 2026-04-10 20:52 by gong120082
[考研] 吉大计算机技术331分,英语六级,求调剂 +3 峰峰021116 2026-04-09 3/150 2026-04-10 20:01 by chemisry
[考研] 22408 366分,本科211,一志愿西工大 +4 Rubt 2026-04-09 4/200 2026-04-10 19:51 by chemisry
[考研] 中科院总分315求调剂 +8 lallalh 2026-04-09 8/400 2026-04-10 19:30 by dick_runner
[考研] 348求调剂 +3 candyyyi 2026-04-09 3/150 2026-04-09 17:20 by 段伟艳
信息提示
请填处理意见