24小时热门版块排行榜    

查看: 1731  |  回复: 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的回帖
相关版块跳转 我要订阅楼主 山主妞妞 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 广西大学材料导师推荐 +3 夏夏夏小正 2026-03-17 5/250 2026-03-21 22:20 by 金昊ML
[考研] 考研化学学硕调剂,一志愿985 +5 张vvvv 2026-03-15 7/350 2026-03-21 19:23 by ColorlessPI
[考研] 求调剂 +5 十三加油 2026-03-21 5/250 2026-03-21 18:48 by 学员8dgXkO
[考研] 生物学调剂 +3 Surekei 2026-03-21 3/150 2026-03-21 18:31 by 学员8dgXkO
[考研] 求助 +5 梦里的无言 2026-03-21 6/300 2026-03-21 17:51 by 学员8dgXkO
[考研] 材料 271求调剂 +5 展信悦_ 2026-03-21 5/250 2026-03-21 17:29 by 学员8dgXkO
[考研] 277材料科学与工程080500求调剂 +6 自由煎饼果子 2026-03-16 6/300 2026-03-21 17:21 by 学员8dgXkO
[考研] 266求调剂 +3 哇呼哼呼哼 2026-03-20 3/150 2026-03-21 16:46 by barlinike
[考研] 299求调剂 +4 某某某某位 2026-03-21 4/200 2026-03-21 16:30 by barlinike
[考研] 279分求调剂 一志愿211 +14 chaojifeixia 2026-03-19 15/750 2026-03-21 13:24 by zhukairuo
[考研] 346求调剂[0856] +4 WayneLim327 2026-03-16 7/350 2026-03-21 04:02 by JourneyLucky
[考研] 一志愿中国石油大学(华东) 本科齐鲁工业大学 +3 石能伟 2026-03-17 3/150 2026-03-21 02:22 by JourneyLucky
[考研] 南京大学化学376求调剂 +3 hisfailed 2026-03-19 6/300 2026-03-20 23:43 by hisfailed
[考研] 290求调剂 +7 ^O^乜 2026-03-19 7/350 2026-03-20 21:43 by JourneyLucky
[考研] 081700化工学硕调剂 +3 【1】 2026-03-16 3/150 2026-03-19 23:40 by edmund7
[考博] 申博26年 +3 八6八68 2026-03-19 3/150 2026-03-19 19:43 by nxgogo
[考研] 312求调剂 +8 陌宸希 2026-03-16 9/450 2026-03-18 12:39 by Linda Hu
[考研] 301求调剂 +4 A_JiXing 2026-03-16 4/200 2026-03-17 17:32 by ruiyingmiao
[考研] 一志愿南京大学,080500材料科学与工程,调剂 +4 Jy? 2026-03-16 4/200 2026-03-17 11:02 by gaoqiong
[考研] 333求调剂 +3 文思客 2026-03-16 7/350 2026-03-16 18:21 by 文思客
信息提示
请填处理意见