共轭梯度法为求解线性方程组而提出。后来,人们把这种方法用于求解无约束最优化问题,
使之成为一种重要的最优化方法。
共轭梯度法的基本思想是把共轭性与最速下降方法相结合,
利用已知点处的梯度构造一组共
轭方向,
并沿这组方向进行搜索,
求出目标函数的极小点。
根据共轭方向的基本性质,
这种
方法具有二次终止性。
在各种优化算法中,
共轭梯度法是非常重要的一种。
其优点是所需存
储量小,具有步收敛性,稳定性高,而且不需要任何外来参数。
共轭方向
无约束最优化方法的核心问题是选择搜索方向
在本次实验中
,
我们运用基于共轭方向的一种
算法
—
共轭梯度法
三.算法流程图:
四.实验结果:
(1).
实验函数
f=(3*x1-cos(x2*x3)-1/2)^2+(x1^2-81*(x2+0.1)+sin(x3)+1.06)^2+(exp(-x1*x2)+20*x3+
1/3*(10*3.14159-3))^2;
给定初始点
(0,0,0)
,
k=1
,最
大迭代次数
n
d
确定搜索方向
进
退
法
确
定
搜
索
区
间
分割法确定最
优步长
资源简介:共轭梯度法MATLAB程序newton法M文件
上传时间: 2016-08-07
上传用户:变形金刚
资源简介:简明扼要的介绍了共轭梯度法MATLAB程序
上传时间: 2017-08-20
上传用户:songnanhua
资源简介:用VC编写的一个共轭梯度法的程序,目票函数是给定的.
上传时间: 2015-11-06
上传用户:yulg
资源简介:共轭梯度法为求解线性方程组而提出。后来,人们把这种方法用于求解无约束最优化问题, 使之成为一种重要的最优化方法。 共轭梯度法的基本思想是把共轭性与最速下降方法相结合, 利用已知点处的梯度构造一组共 轭方向, 并沿这组方向进行...
上传时间: 2016-05-08
上传用户:saren11
资源简介:该程序代码为共轭梯度法MATLAB源代码,其特点有:简单易读,适于做优化
上传时间: 2016-12-22
上传用户:杨一一一
资源简介:共轭梯度法在计算工程中求解线性方程组和无约束优化问题中有广泛的应用
上传时间: 2019-06-16
上传用户:Shenx_u
资源简介:最优化计算的牛顿法+共轭梯度法的MATLAB程序
上传时间: 2015-04-28
上传用户:450976175
资源简介:MATLAB编程的三个线性方程组求解子程序:cggm.m,fdm.m,febs.m.其中cggm.m为共轭梯度法求解子程序,fdm.m为最速下降法求解自程序,febs.m为三对角追赶法求解子程序.
上传时间: 2013-12-25
上传用户:thesk123
资源简介:用MATLAB编的共轭梯度法源程序以及一个国外教材里的最速下降法MATLAB程序。
上传时间: 2014-01-11
上传用户:wweqas
资源简介:用C++编的一些最优化作业中的程序,有Newton法,DFP法,共轭梯度法,单纯形法,内点法,外点法,内外点法,都能使用,我已经全部调试过了
上传时间: 2015-03-25
上传用户:bakdesec
资源简介:本fortran程序用共轭梯度法求解实系数的的矩阵方程
上传时间: 2014-01-18
上传用户:yph853211
资源简介:最优化-约束和无约束共轭梯度法程序c
上传时间: 2014-01-14
上传用户:hebmuljb
资源简介:这个是网上的最全的关于共轭梯度法的c++程序。
上传时间: 2016-09-02
上传用户:hebmuljb
资源简介:利用共轭梯度法进行的简单方程求解。对于学习非线性规划有一定的指导作用。看程序可以熟悉课程。
上传时间: 2013-12-02
上传用户:hakim
资源简介:优化设计方法:共轭梯度法的c语言程序。初学者适用
上传时间: 2014-01-08
上传用户:从此走出阴霾
资源简介:共轭梯度法,是数值分析中很重要的一种,源码为其在MATLAB中的实现。
上传时间: 2013-12-22
上传用户:youth25
资源简介:共轭梯度法是无约束优化问题的典型算法,通过构造一系列相互共轭的方向向量,寻找目标函数的最优解
上传时间: 2017-02-14
上传用户:chenrong1236
资源简介:预处理的共轭梯度法
上传时间: 2015-01-08
上传用户:498732662
资源简介:实现共轭梯度法的实例,该算法是一种优化算法,其具体优越性相信用者自知!
上传时间: 2014-01-17
上传用户:924484786
资源简介:本人自编的共轭梯度法。为c源码,已在TC下运行通过。
上传时间: 2015-06-14
上传用户:拔丝土豆
资源简介:本人自编的共轭梯度法。为c源码,已在TC下运行通过
上传时间: 2013-11-29
上传用户:libinxny
资源简介:共轭梯度法v共轭梯度法 共轭梯度法
上传时间: 2015-08-13
上传用户:zmy123
资源简介:最速下降梯度法MATLAB程序.转载自科研中国.
上传时间: 2014-01-05
上传用户:luopoguixiong
资源简介:共轭梯度法,数值代数源码,n维Hilbert阵的极值。
上传时间: 2015-09-27
上传用户:jackgao
资源简介:共轭梯度法,使用牛顿法或者使用抛物线插值法。
上传时间: 2014-01-04
上传用户:woshiayin
资源简介:多元函数的共轭梯度法求多元函数在无约束情况下的最小值
上传时间: 2015-11-26
上传用户:zaizaibang
资源简介:% SSOR预处理的共轭梯度法求解方程Ax=b % 输入参数说明 % A 正定矩阵[n*n] % b 右边向量 % omega SSOR预处理参数(0--2) % Times 迭代次数 % errtol 给定误差终止条件 % %输出参数 % NewX 方程Ax=b的x近似解 % avgerr 求解的当前平均绝对...
上传时间: 2013-12-19
上传用户:一诺88
资源简介:共轭梯度法,本算法是经过验证了的共轭梯度法,读者在运用到其他方面时需要修改一定的参数
上传时间: 2016-05-16
上传用户:chenbhdt
资源简介:共轭梯度法解正定方程组,并给出计算实例。
上传时间: 2016-05-23
上传用户:txfyddz
资源简介:共轭梯度法源代码,........用于工程中的数值计算,
上传时间: 2016-06-11
上传用户:hewenzhi