24小时热门版块排行榜    

查看: 2679  |  回复: 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

铁杆木虫 (著名写手)

工程和科学数值计算咨询

【答案】应助回帖

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

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

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

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

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

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 307求调剂 +5 超级伊昂大王 2026-03-24 5/250 2026-03-24 15:46 by 星空星月
[考研] 344求调剂 +3 desto 2026-03-24 3/150 2026-03-24 10:09 by 搏击518
[考研] 一志愿哈工大,085400,320,求调剂 +3 gdlf9999 2026-03-24 3/150 2026-03-24 10:08 by 搏击518
[考研] 263求调剂 +6 yqdszhdap- 2026-03-22 9/450 2026-03-23 12:57 by yqdszhdap-
[考研] 280分求调剂 一志愿085802 +4 PUMPT 2026-03-22 7/350 2026-03-22 22:13 by 星空星月
[考研] 315分,诚求调剂,材料与化工085600 +3 13756423260 2026-03-22 3/150 2026-03-22 20:11 by edmund7
[考研] 一志愿 西北大学 ,070300化学学硕,总分287,双非一本,求调剂。 +3 晨昏线与星海 2026-03-20 3/150 2026-03-22 16:00 by ColorlessPI
[考研] 求调剂 +5 Zhangbod 2026-03-21 7/350 2026-03-22 13:13 by Zhangbod
[考研] 考研调剂 +4 来好运来来来 2026-03-21 4/200 2026-03-22 12:15 by 星空星月
[考研] 求调剂 +4 要好好无聊 2026-03-21 4/200 2026-03-21 18:57 by 学员8dgXkO
[考研] 材料学硕333求调剂 +3 北道巷 2026-03-18 3/150 2026-03-21 18:17 by 学员8dgXkO
[基金申请] 学校已经提交到NSFC,还能修改吗? 40+4 babangida 2026-03-19 9/450 2026-03-21 16:12 by babangida
[考研] 265求调剂 +12 梁梁校校 2026-03-19 14/700 2026-03-21 13:38 by lature00
[考研] 22 350 本科985求调剂,求老登收留 +3 李轶男003 2026-03-20 3/150 2026-03-21 13:28 by 搏击518
[考研] 332求调剂 +4 ydfyh 2026-03-17 4/200 2026-03-21 02:20 by JourneyLucky
[考研] 华东师范大学-071000生物学-293分-求调剂 +3 研究生何瑶明 2026-03-18 3/150 2026-03-21 01:30 by JourneyLucky
[考研] 一志愿武理材料305分求调剂 +6 想上岸的鲤鱼 2026-03-18 7/350 2026-03-21 01:03 by JourneyLucky
[考研] 求调剂,一志愿:南京航空航天大学大学 ,080500材料科学与工程学硕,总分289分 +4 @taotao 2026-03-19 4/200 2026-03-20 22:14 by JourneyLucky
[考研] 295复试调剂 +8 简木ChuFront 2026-03-19 8/400 2026-03-20 20:44 by zhukairuo
[考研] 本科郑州大学物理学院,一志愿华科070200学硕,346求调剂 +4 我不是一根葱 2026-03-18 4/200 2026-03-19 09:11 by 浮云166
信息提示
请填处理意见