24小时热门版块排行榜    

查看: 1716  |  回复: 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的回帖
相关版块跳转 我要订阅楼主 山主妞妞 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 354求调剂 +6 Tyoumou 2026-03-18 9/450 2026-03-21 20:47 by lbsjt
[考研] 326求调剂 +4 mlpqaz03 2026-03-15 4/200 2026-03-21 19:10 by ColorlessPI
[考研] 0703化学 305求调剂 +5 FY_yy 2026-03-14 5/250 2026-03-21 19:00 by ColorlessPI
[考研] 278求调剂 +9 烟火先于春 2026-03-17 9/450 2026-03-21 17:47 by 学员8dgXkO
[考研] 0856材料专硕353求调剂 +3 NIFFFfff 2026-03-20 3/150 2026-03-21 10:23 by luoyongfeng
[考研] 求调剂 +6 Mqqqqqq 2026-03-19 6/300 2026-03-21 08:04 by JourneyLucky
[考研] 一志愿山大07化学 332分 四六级已过 本科山东双非 求调剂! +3 不想理你 2026-03-16 3/150 2026-03-21 03:59 by JourneyLucky
[考研] 310求调剂 +3 baibai1314 2026-03-16 3/150 2026-03-21 03:56 by JourneyLucky
[考研] 一志愿中国石油大学(华东) 本科齐鲁工业大学 +3 石能伟 2026-03-17 3/150 2026-03-21 02:22 by JourneyLucky
[考研] 求调剂 +3 Ma_xt 2026-03-17 3/150 2026-03-21 02:05 by JourneyLucky
[考研] 华东师范大学-071000生物学-293分-求调剂 +3 研究生何瑶明 2026-03-18 3/150 2026-03-21 01:30 by JourneyLucky
[考研] 274求调剂 +10 S.H1 2026-03-18 10/500 2026-03-20 23:51 by JourneyLucky
[考研] 一志愿武汉理工材料工程专硕调剂 +9 Doleres 2026-03-19 9/450 2026-03-20 22:36 by JourneyLucky
[考研] 086500 325 求调剂 +3 领带小熊 2026-03-19 3/150 2026-03-20 18:38 by 尽舜尧1
[考研] 求调剂 +3 暗涌afhb 2026-03-16 3/150 2026-03-20 00:28 by 河南大学校友
[考研] 288求调剂,一志愿华南理工大学071005 +5 ioodiiij 2026-03-17 5/250 2026-03-19 18:22 by zcl123
[考研] 一志愿985,本科211,0817化学工程与技术319求调剂 +10 Liwangman 2026-03-15 10/500 2026-03-19 10:25 by 无际的草原
[考研] 本科郑州大学物理学院,一志愿华科070200学硕,346求调剂 +4 我不是一根葱 2026-03-18 4/200 2026-03-19 09:11 by 浮云166
[硕博家园] 湖北工业大学 生命科学与健康学院-课题组招收2026级食品/生物方向硕士 +3 1喜春8 2026-03-17 5/250 2026-03-17 17:18 by ber川cool子
[考研] 一志愿苏州大学材料工程(085601)专硕有科研经历三项国奖两个实用型专利一项省级立项 +6 大火山小火山 2026-03-16 8/400 2026-03-17 15:05 by 无懈可击111
信息提示
请填处理意见