24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1821  |  回复: 11

山主妞妞

金虫 (正式写手)

[求助] 关于 共轭梯度法 求助~~~好心人帮忙 有金币的哦

本人工科 做项目的时候遇到" non-linear conjugate gradient method".
有如下疑问:
1、这个的中文翻译是不是叫“非线性共轭梯度法”?
2、他和“约束/无约束共轭梯度法”是什么关系呢?是一个意思还是两种方法?
3、" non-linear conjugate gradient method"和“conjugate gradient method”
有什么区别?为什么前者被提出将近50年了都没有原程序呢?源程序基本都是后者的。
4、matlab自带的“pcg”函数是“preconditioned conjugate gradient”,怎么翻译成中文?他与“non-linear conjugate gradient method”和“conjugate gradient method”有什么关系呢?
5、关于“non-linear conjugate gradient method”有没有什么好的教材呢?现在搜到的教材都是关于“conjugate gradient method”的,,,,,,
6、“直线搜索”是“non-linear conjugate gradient method”还是“conjugate gradient method”特有的词?还是两者共有?
底子较差,而且这个算法只是项目的一小部分,不是核心,所以看起来心浮气躁,请好心人指点上述问题。
~~~~不用全部回答的,哪怕一句话也行呀,说不定我就茅塞顿开了~~感叹一下:数学太重要了!!!最近的项目总是会遇到数学问题,可能数学专业的很容易就搞定,我看起来好费劲好费劲啊!!

[ Last edited by 山主妞妞 on 2011-8-21 at 16:27 ]
回复此楼
看文献呀看文献
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pengyehui

木虫 (正式写手)

【答案】应助回帖

山主妞妞(金币+5): 非常感谢回帖 2011-08-22 10:58:43
??????????? ?????????? ?飬?????? д?????????
?κ? ????????й???????涼??
????????
2楼2011-08-21 20:01:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pengyehui

木虫 (正式写手)

【答案】应助回帖

山主妞妞(金币+5): 非常感谢回帖,我下载到了,只是我需要的是非线性共轭梯度法,但是我不知道两者什么区别~ 2011-08-22 10:59:31
用google 搜索 conjugate gradient method
一定会有相关源代码,我曾经下过,并且是用c写的
3楼2011-08-21 20:02:59
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pengyehui

木虫 (正式写手)

??????????????????????????????????????????????????
????????????? ?к???????????? ??????????????????????????鷳??????????????
????????? CG_Descent ??????????????C????????
4楼2011-08-22 12:36:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

山主妞妞

金虫 (正式写手)

???????:
4?: Originally posted by pengyehui at 2011-08-22 12:36:53:
??????????????????????????????????????????????????
????????????? ?к???????????? ??????????????????????????鷳??????????????
????????? CG_Descent ??????????????C?? ...

?????л??????????????鵽?У???????????????飬????????????衫????????ɡ???
看文献呀看文献
5楼2011-08-22 14:52:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

saladin983

铁杆木虫 (正式写手)

soliton923: ~~谢谢专家的回答~~谢谢。谢谢 2011-08-24 17:11:48
CG就是用于求解对称正定的线性方程组的,它的每一个迭代步都是一个线搜索的过程,只是步长和方向都已经由其迭代格式给定。至于precondtioning,一个我不太喜欢但是很流行的翻译叫作预条件,它是通过改善目标问题的条件数而加速收敛速度的一种手段。

至于非线性的CG,本质上就是将CG应用于非线性问题在解点附近的二阶近似上,所以标准CG有的特征大部分被继承。如果透彻了解了CG,看看wiki的介绍就够了。非要用教材的话,我还是比较推荐Norcedal的Numerical Optimization。

有算法之后程序都是可以随便写的,网上找不找得到不代表任何问题。不过CG最重要的用途是求解大规模稀疏的线性方程组上,非线性问题上的应用远没有那么流行。

» 本帖已获得的红花(最新10朵)

6楼2011-08-23 01:55:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huye1015

金虫 (小有名气)


soliton923(金币+1): 谢谢参与~~~~ 2011-08-24 17:12:14
preconditioned conjugate gradient:预条件共轭梯度法
如果想了解快点建议任何一本《矩阵计算》入门
数学人
7楼2011-08-24 16:37:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

山主妞妞

金虫 (正式写手)

引用回帖:
6楼: Originally posted by saladin983 at 2011-08-23 01:55:38:
CG就是用于求解对称正定的线性方程组的,它的每一个迭代步都是一个线搜索的过程,只是步长和方向都已经由其迭代格式给定。至于precondtioning,一个我不太喜欢但是很流行的翻译叫作预条件,它是通过改善目标问题的 ...

非常感谢您的回复 ~~送上小红花一朵
看文献呀看文献
8楼2011-08-24 17:17:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

山主妞妞

金虫 (正式写手)

送鲜花一朵
引用回帖:
6楼: Originally posted by saladin983 at 2011-08-23 01:55:38:
CG就是用于求解对称正定的线性方程组的,它的每一个迭代步都是一个线搜索的过程,只是步长和方向都已经由其迭代格式给定。至于precondtioning,一个我不太喜欢但是很流行的翻译叫作预条件,它是通过改善目标问题的 ...

非常感谢,不能送金币,就送红花吧
看文献呀看文献
9楼2011-08-24 19:04:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chaogumath

铜虫 (小有名气)

共轭梯度法是解对称正定线性方程组的迭代算法。非线性共轭梯度法是解无约束优化的迭代算法(思想和共轭梯度法相似)。line search称为线搜索,是保证优化算法整体收敛性的方法。
10楼2011-10-17 09:47:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 山主妞妞 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 322求调剂 +6 tekuzu 2026-04-17 6/300 2026-04-17 13:48 by Espannnnnol
[考研] 279求调剂 +13 张番茄不炒蛋 2026-04-11 13/650 2026-04-17 10:38 by cuisz
[考研] 307中医考研调剂 +6 于以采蘩 2026-04-14 6/300 2026-04-16 16:20 by qingfeng258
[考研] 297,工科调剂?河南农业大学本科 +14 河南农业大学-能 2026-04-14 14/700 2026-04-16 14:41 by dingyanbo1
[考研] 药学求调剂 +14 喽哈加油 2026-04-14 16/800 2026-04-16 10:15 by beilsong20
[考研] 求调剂推荐 +8 小聂爱学习 2026-04-14 8/400 2026-04-16 07:22 by 学员JpLReM
[考研] 一志愿A区211,22408 321求调剂 +6 随心所欲☆ 2026-04-15 7/350 2026-04-15 21:45 by lbsjt
[考研] 310求调剂 +16 666真好 2026-04-11 18/900 2026-04-15 13:28 by 黑科技矿业
[考研] 药学305求调剂 +7 玛卡巴卡boom 2026-04-11 7/350 2026-04-15 13:21 by 西北望—风沙
[考研] 食品与营养(0955)271求调剂 +15 升格阿达 2026-04-12 16/800 2026-04-14 13:18 by 浮若_安生
[考研] 245求调剂 +6 冰糖橘?汽水 2026-04-13 10/500 2026-04-14 10:49 by jyl0317
[考研] 085600材料与化工329分求调剂 +24 叶zilin 2026-04-13 25/1250 2026-04-14 09:20 by 试管破裂
[考研] 考研求调剂 +12 子木呐 2026-04-12 13/650 2026-04-14 01:19 by 王珺璞
[考研] 302求调剂 +10 易!? 2026-04-13 10/500 2026-04-13 19:04 by lbsjt
[考研] 297工科,求调剂? +13 河南农业大学-能 2026-04-12 13/650 2026-04-13 14:12 by dingyanbo1
[考研] 材料考研调剂 +29 云木达达 2026-04-11 31/1550 2026-04-13 13:32 by lyh鲁老师
[考研] 339求调剂 +4 hanwudada 2026-04-12 4/200 2026-04-13 12:03 by 蓝云思雨
[考研] 一志愿厦大0856,306求调剂 +15 Bblinging 2026-04-11 15/750 2026-04-11 22:53 by 314126402
[考研] 求调剂,一志愿大连理工大学354分 +5 雨声余生 2026-04-11 6/300 2026-04-11 16:12 by 雨声余生
[考研] 263能源动力专硕求调剂 +4 加大号饭盒袋 2026-04-10 4/200 2026-04-10 20:52 by gong120082
信息提示
请填处理意见