24小时热门版块排行榜    

Znn3bq.jpeg
查看: 2247  |  回复: 6

agent99

禁虫 (正式写手)

物化程序猿

[求助] 稳定的高阶多项式拟合

我在implement一个新的量子化学方法,里面需要高阶多项式拟合(原作者用的是20阶)。他用的是mathematica,但我们老板让我写成程序,这样可以整合到我们实验室的library里方便调用。因为计算量很大(除了这个拟合以外还有很多大计算量的步骤)所以我用的fortran。现在其他部分没有问题,就是20阶多项式拟合总是不稳定。请问高手如何解决这个问题?定重谢!

我尝试过的解决办法:
1.采用32位(相当于C的long double)精度,但是并没有彻底解决问题,某些时候还是会不稳定。
2.用Gaussian-Hermite法取代拉格朗日方法,对于某些简单的情况有帮助,但有些情况还是不行。
回复此楼
理论与计算化学,化学物理,生物物理
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chembetsey

木虫 (小有名气)

【答案】应助回帖

★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
jjdg: 金币+1, 感谢参与 2013-02-28 00:20:13
agent99: 金币+5, 有帮助 2013-02-28 04:04:12
多项式拟合是个线性问题,可用多元线性回归方法解决,稳定的方法是奇异值分解SVD。
2楼2013-02-27 09:25:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

nono2009

超级版主 (文学泰斗)

No gains, no pains.

优秀区长优秀区长优秀区长优秀区长优秀版主

【答案】应助回帖

★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
jjdg: 金币+1, 感谢参与 2013-02-28 00:20:28
agent99: 金币+5, 有帮助 2013-02-28 04:04:25
这是个算法问题,与FORTRAN语言本身无关。
3楼2013-02-27 20:12:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

agent99

禁虫 (正式写手)

物化程序猿

引用回帖:
2楼: Originally posted by chembetsey at 2013-02-26 13:25:14
多项式拟合是个线性问题,可用多元线性回归方法解决,稳定的方法是奇异值分解SVD。

谢谢,我试过SVD的,但是因为我要求的精度很高,SVD貌似做不到。比如那些高次项,两三个数量级的误差都会造成最后结果偏差很大(拟合得到的系数最后要乘在一系列复杂的函数上)
理论与计算化学,化学物理,生物物理
4楼2013-02-28 03:43:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

agent99

禁虫 (正式写手)

物化程序猿

引用回帖:
3楼: Originally posted by nono2009 at 2013-02-27 00:12:20
这是个算法问题,与FORTRAN语言本身无关。

请问有什么好的算法吗?我试过SVD,但是因为我要求的精度很高,SVD貌似做不到。比如那些高次项,两三个数量级的误差都会造成最后结果偏差很大(拟合得到的系数最后要乘在一系列复杂的函数上)
理论与计算化学,化学物理,生物物理
5楼2013-02-28 03:47:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chembetsey

木虫 (小有名气)

【答案】应助回帖

★ ★ ★ ★ ★
agent99: 金币+5, ★★★很有帮助 2013-03-05 03:21:29
那就是模型的问题了,和计算无关。
你可以试试分段拟合,或是样条函数。
高次多项式拟合实际中用的很少,超过10次,基本没人用了。因为受点的位置影响太大。
6楼2013-02-28 07:23:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

agent99

禁虫 (正式写手)

物化程序猿

引用回帖:
6楼: Originally posted by chembetsey at 2013-02-27 11:23:19
那就是模型的问题了,和计算无关。
你可以试试分段拟合,或是样条函数。
高次多项式拟合实际中用的很少,超过10次,基本没人用了。因为受点的位置影响太大。

样条插值不行,因为那个方法需要一个多项式来描述所有这些点的信息...
我再和老板商量商量怎样解决这个问题吧,仍然很感谢!
理论与计算化学,化学物理,生物物理
7楼2013-03-05 03:21:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 agent99 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 求调剂 +3 电气300求调剂不 2026-04-08 3/150 2026-04-10 10:19 by LHGeng
[考研] 一志愿中科大070300化学,314分求调剂 +12 wakeluofu 2026-04-09 12/600 2026-04-10 09:57 by liuhuiying09
[考研] 求调剂 +15 张zic 2026-04-05 16/800 2026-04-10 08:12 by kangsm
[考研] 085500求调剂材料 +8 易11122 2026-04-09 8/400 2026-04-09 23:15 by parmtree
[考研] 材料专硕初试分332一志愿西北工业大学, +12 故人?? 2026-04-09 12/600 2026-04-09 18:34 by Ccclqqq
[考研] 296求调剂 +5 汪!?! 2026-04-09 5/250 2026-04-09 17:47 by 柠檬不酸zy
[考研] 348求调剂 +3 candyyyi 2026-04-09 3/150 2026-04-09 17:20 by 段伟艳
[考研] 274求调剂 +5 山阿蔓 2026-04-07 5/250 2026-04-09 15:28 by 18828373951
[考研] 材料考研求调剂总分280 +30 mkjlz1 2026-04-06 35/1750 2026-04-08 21:25 by cyh—315
[考研] 材料科学与工程320求调剂,080500 +12 黄瓜味薯片 2026-04-06 12/600 2026-04-08 16:26 by luoyongfeng
[考研] 一志愿吉大化学327求调剂 +12 王王白石 2026-04-06 13/650 2026-04-08 16:05 by luoyongfeng
[考研] 化工学硕 285求调剂 +26 Wisjxn 2026-04-07 26/1300 2026-04-08 14:42 by screening
[考研] 求调剂,现在还能填的 +3 上岸小莹加油 2026-04-08 3/150 2026-04-08 14:30 by zhq0425
[考研] 材料调剂 +11 一样YWY 2026-04-07 11/550 2026-04-07 15:13 by shdgaomin
[考研] 22408 331分求调剂 +4 y__1 2026-04-06 4/200 2026-04-06 17:26 by 土木硕士招生
[考研] 0855求调剂材料 +11 红桃灼灼 2026-04-04 12/600 2026-04-06 10:26 by 蓝云思雨
[考研] 331求调剂 +8 于征yz 2026-04-05 8/400 2026-04-06 00:54 by fmesaito
[考研] 348求调剂 +3 车厘子zzz 2026-04-05 3/150 2026-04-05 20:30 by 啵啵啵0119
[考研] 男生,一志愿沪9生物学071000,初试308求调剂 +3 刘墨墨 2026-04-04 3/150 2026-04-05 08:26 by barlinike
[考研] 可跨专业调剂 +3 周的得地 2026-04-04 6/300 2026-04-04 22:21 by barlinike
信息提示
请填处理意见