您现在的位置:首页 >> 技术文章 >> 人工智能 >> 内容

共轭梯度法、梯度投影法

时间:2014-4-26 0:59:26 点击:

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

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

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

共轭梯度法是解对称正定线性方程组的迭代算法。非线性共轭梯度法是解无约束优化的迭代算法(思想和共轭梯度法相似)。line search称为线搜索,是保证优化算法整体收敛性的方法。

作者:网络 来源:网络
  • 您是如何找到本站的?
  • 百度搜索
  • Google搜索
  • 查阅资料过程中
  • 论坛发现
  • 百度贴吧发现
  • 朋友介绍
本站最新成功开发工程项目案例
相关文章
  • 没有相关文章
相关评论
发表我的评论
  • 大名:
  • 内容:
  • matlab代做|matlab专业代做|matlab淘宝代做(www.hslogic.com) © 2018 版权所有 All Rights Reserved.
  • Email:highspeed_logic@163.com 站长QQ: 1224848052

    专业代做/代写/承接、MATLAB、SIMULINK、FPGA项目、博士/硕士/本科毕业设计、课题设计、论文,毕业论文,Coursework、Eassy、Assignment