24小时热门版块排行榜    

Znn3bq.jpeg
汕头大学海洋科学接受调剂
查看: 1816  |  回复: 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的回帖
相关版块跳转 我要订阅楼主 山主妞妞 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 求调剂推荐 +5 小聂爱学习 2026-04-14 5/250 2026-04-15 09:01 by blunt110
[考研] 求助调剂,跨调 +18 X十甫寸Y 2026-04-11 19/950 2026-04-14 19:26 by Art1977
[考研] 085404 22408 309分求调剂 +7 lzmk 2026-04-14 7/350 2026-04-14 17:02 by lihaoda1994
[考研] 26药学专硕105500求调剂 +6 喽哈加油 2026-04-13 6/300 2026-04-14 16:40 by zhouxiaoyu
[考研] 366求调剂 +11 不知名的小卅 2026-04-11 11/550 2026-04-14 15:50 by zs92450
[考研] 071000生物学调剂求助 +18 zzzzwww 2026-04-09 21/1050 2026-04-14 15:39 by zs92450
[硕博家园] 新一代电子信息294求调剂 不挑学校 +7 Ytyt11 2026-04-09 8/400 2026-04-12 16:57 by ajpv风雷
[考研] 一志愿郑州大学 22408 305分求调剂 +5 安小满zzz 2026-04-08 5/250 2026-04-12 00:41 by 蓝云思雨
[考研] 化工调剂求导师收留!一志愿失利,踏实肯干,有植物提取科研经历 +20 yzyzx 2026-04-09 21/1050 2026-04-12 00:12 by 小小小小啦啦啦
[考研] 求调剂 +11 翩翩一书生 2026-04-09 11/550 2026-04-11 19:57 by 逆水乘风
[考研] 求调剂 +3 胃痉挛累了 2026-04-11 5/250 2026-04-11 14:13 by luhong1990
[考研] 296求调剂 +6 汪!?! 2026-04-09 6/300 2026-04-11 11:25 by zhq0425
[考研] 284求调剂 +9 让我上岸吧阿西 2026-04-09 11/550 2026-04-10 19:18 by 靖jing
[考研] 求调剂 +5 不会飞的鱼@ 2026-04-10 5/250 2026-04-10 19:07 by chemisry
[考研] 初试261 +3 Asht少 2026-04-10 6/300 2026-04-10 16:38 by Asht少
[考研] 298求调剂 +13 钉叮咚冬瓜 2026-04-09 13/650 2026-04-10 15:49 by jiajinhpu
[考研] 调剂申请086000一志愿西北农林科技大学生物与医药320分-本科齐鲁工业大学 +3 美美女士 2026-04-09 3/150 2026-04-10 10:31 by liuhuiying09
[考研] 086004 求调剂 309 +7 Yin DY 2026-04-08 7/350 2026-04-09 13:59 by Delta2012
[考研] 二次调剂求老师收留 +3 笑笑袁 2026-04-08 3/150 2026-04-08 23:50 by 醉在风里
[考研] 296求调剂 +3 汪!?! 2026-04-08 3/150 2026-04-08 22:00 by zhouyuwinner
信息提示
请填处理意见