24小时热门版块排行榜    

查看: 2294  |  回复: 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的回帖
相关版块跳转 我要订阅楼主 山主妞妞 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 93BebMhtakh前后11位开头都是大写 +4 且听虎啸 2026-08-17 5/250 2026-08-18 00:49 by 蔡棒棒菂
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +37 医学老男孩 2026-08-13 86/4300 2026-08-18 00:18 by longsantaizi
[基金申请] 感觉是下周放榜了 +6 angus9576 2026-08-17 11/550 2026-08-17 23:57 by angus9576
[基金申请] filecode=后面第一个是大写字母 +8 wangze12014 2026-08-14 10/500 2026-08-17 17:05 by xter9665
[基金申请] 时间戳变了,能看出什么问题? +4 基诺咪客 2026-08-17 4/200 2026-08-17 16:10 by Vivilian
[基金申请] 哪位老哥知道今年的国自然具体哪一天放榜? +12 Ldrop2023 2026-08-13 15/750 2026-08-17 15:02 by 小豌豆_发芽
[基金申请] 时间戳又变了8-15 +13 archvillain 2026-08-15 25/1250 2026-08-16 20:13 by zhaosm1982
[基金申请] 2027广东省杰青 +3 奶牛小黑 2026-08-15 6/300 2026-08-16 20:07 by 奶牛小黑
[基金申请] 快农历七夕节了,轻松一下,男人悄悄话,女施主请不要进来。 +3 Tide man 2026-08-14 3/150 2026-08-16 17:47 by jurkat.1640
[基金申请] 咱们一起用铁证分析2026国家社科基金中标与否 +7 启萌科技 2026-08-12 26/1300 2026-08-16 12:35 by 启萌科技
[基金申请] 有时候,自然基金真的不能太认真 (我的申报经验) +10 majunge000 2026-08-11 12/600 2026-08-16 08:18 by xli1984
[精细化工] 招聘 金属平磨液,抛光液研发工程师 +3 小天0311 2026-08-14 3/150 2026-08-16 07:31 by H9PLUS
[基金申请] 是这周出结果还是下周出结果? +4 yuleib84 2026-08-11 4/200 2026-08-14 23:05 by lfy8008
[硕博家园] 读博的好处 +4 lnee 2026-08-11 4/200 2026-08-14 10:20 by ahsoarli
[基金申请] 重要来源:本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
[基金申请] 不应该看fileCode +7 且听虎啸 2026-08-12 9/450 2026-08-13 14:27 by flydreamws
[基金申请] Filecode 又变了,巨变 +3 WH3796 2026-08-12 4/200 2026-08-13 14:13 by 小木虫6752397
[基金申请] 分享一下我之前已中青C的计划书的filecode +4 布布和一二 2026-08-11 5/250 2026-08-13 12:56 by cratir
[基金申请] 结合人工智能,周易传统文化,filecode打分制来了,3分以上希望很大。 +3 Tide man 2026-08-12 4/200 2026-08-13 08:35 by ZJTJZ
[基金申请] 什么时候出结果,有咨询渠道??? +3 Tide man 2026-08-11 3/150 2026-08-11 17:54 by kudofaye
信息提示
请填处理意见