应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 工科数学 » 拉格朗日插值算法的龙格现象怎么破！多谢了！
51/1返回列表
查看: 3153  |  回复: 17
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

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个数据），
拉格朗日插值在两端边界点出会有很大的误差，求解决，数学系的高手们！
另外：如果要用切比雪夫插值点的话，具体应该怎么操作呢？
回复此楼

» 猜你喜欢
1楼 2015-02-07 15:05:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

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

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询

【答案】应助回帖

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

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

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

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询
引用回帖:
4楼: Originally posted by wurongjun at 2015-02-07 22:19:18
用样条插值就行了!

三阶样条需要两边边界点导数，仍然要从Lagrange公式求出
赞一下(1人) 回复此楼
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的回帖
查看全部 18 个回答
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +3 YXM1FDCSE8Bn 2026-10-31 6/300 2026-11-02 12:44 by n0P4fnsXKbBK
[硕博家园] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3 YXM1FDCSE8Bn 2026-10-31 8/400 2026-11-02 12:31 by n0P4fnsXKbBK
[考博] 售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急 +3 BCdvBAEpt3zm 2026-11-01 4/200 2026-11-02 10:23 by dcc2yOIRGGTT
[论文投稿] 售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急 +4 hKe7U1kad5Sg 2026-10-31 6/300 2026-11-02 09:31 by dcc2yOIRGGTT
[公派出国] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +4 hKe7U1kad5Sg 2026-10-31 6/300 2026-11-02 06:20 by xzcv0Tehd8lQ
[硕博家园] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +4 xvJS1BYDxvBS 2026-10-31 8/400 2026-11-02 06:13 by xzcv0Tehd8lQ
[考博] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +4 xvJS1BYDxvBS 2026-10-31 5/250 2026-11-02 06:07 by xzcv0Tehd8lQ
[考研] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +5 xvJS1BYDxvBS 2026-10-31 13/650 2026-11-02 06:03 by xzcv0Tehd8lQ
[论文投稿] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +4 xvJS1BYDxvBS 2026-10-31 10/500 2026-11-02 06:00 by xzcv0Tehd8lQ
[考研] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +5 1uaZt2kAZj2S 2026-10-30 16/800 2026-11-02 05:47 by xzcv0Tehd8lQ
[考研] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +4 1uaZt2kAZj2S 2026-10-30 21/1050 2026-11-02 05:41 by xzcv0Tehd8lQ
[博后之家] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +4 1uaZt2kAZj2S 2026-10-30 18/900 2026-11-02 05:37 by xzcv0Tehd8lQ
[公派出国] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +4 1uaZt2kAZj2S 2026-10-30 17/850 2026-11-02 05:34 by xzcv0Tehd8lQ
[考博] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +4 xvJS1BYDxvBS 2026-10-31 7/350 2026-11-01 22:01 by xzcv0Tehd8lQ
[找工作] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +4 1uaZt2kAZj2S 2026-10-30 11/550 2026-11-01 21:35 by xzcv0Tehd8lQ
[考研] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +3 hKe7U1kad5Sg 2026-10-31 6/300 2026-11-01 19:50 by xzcv0Tehd8lQ
[考研] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +4 1uaZt2kAZj2S 2026-10-31 8/400 2026-11-01 12:38 by BCdvBAEpt3zm
[考博] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-30 10/500 2026-11-01 12:27 by BCdvBAEpt3zm
[考研] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +3 1uaZt2kAZj2S 2026-10-30 16/800 2026-11-01 12:14 by BCdvBAEpt3zm
[硕博家园] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +4 X5bHxOULxFqb 2026-10-30 18/900 2026-11-01 12:11 by BCdvBAEpt3zm
信息提示
关闭
请填处理意见
关闭