题目和要求
最速下降法是以负梯度方向最为下降方向的极小化算法,相邻两次的搜索方向是互相直交的。牛顿法是利用目标函数f(x)在迭代点xk处的Taylor展开式作为模型函数,并利用这个二次模型函数的极
小点序列去逼近目标函数的极小点。共轭梯度法它的每一个搜索方向是互相共轭的,而这些搜索方向dk仅仅是负梯度方向 gk与上一次接待的搜索方向dk 1的组合。
运行及结果如下:
最速下降法:
题目:f=(x-2)^2+(y-4)^2
M文件:
function [R,n]=steel(x0,y0,eps)
syms x;
syms y;
f=(x-2)^2+(y-4)^2;
v=[x,y];
j=jacobian(f,v);
T=[subs(j(1),x,x0),subs(j(2),y,y0)];
temp=sqrt((T(1))^2+(T(2))^2);
x1=x0;y1=y0;
n=0;
syms kk;
while (temp>eps)
d=-T;
f1=x1+kk*d(1);f2=y1+kk*d(2);
fT=[subs(j(1),x,f1),subs(j(2),y,f2)];
fun=sqrt((fT(1))^2+(fT(2))^2);
Mini=Gold(fun,0,1,0.00001);
x0=x1+Mini*d(1);y0=y1+Mini*d(2);
T=[subs(j(1),x,x0),subs(j(2),y,y0)];
temp=sqrt((T(1))^2+(T(2))^2);
x1=x0;y1=y0;
n=n+1;
end
R=[x0,y0]
调用黄金分割法:
二、实验要求用 MATLAB 实现最速下降法,牛顿法和共轭梯度法求解实例。 四、实验原理最速下降法是以负梯度方向最为下降方向的极小化算法,相邻 两次的搜索方向是...
MATLAB实现最速下降法_和牛顿法和共轭梯度法_数学_自然科学_专业资料。MATLAB实现最速下降法_和牛顿法和共轭梯度法最速下降法: 题目:f=(x-2)^2+(y-4)^2...
用MATLAB实现共轭梯度法求解实例_数学_自然科学_专业资料。用 MATLAB 实现共轭...通过学习发现, 共轭梯度法是介于最速下降法与 牛顿法之间的一个方法, 它仅需...
使用matlab 程序实现共轭梯度法和最速下降法求解线性方程组问题,对于特征值分布以及特征向量的影响进行了详细的分析使用matlab 程序实现共轭梯度法和最速下降法求解...
共轭梯度法 MATLAB程序 4页 免费 用MATLAB实现最速下降法... 5页 1下载券...2.牛顿法 牛顿法和最速下降法是求解无约束最优化问题最早使用的两种方法。牛顿...
最优化梯度法和共轭梯度法_工学_高等教育_教育专区。这是一套最优化课件,包括... 用MATLAB实现最速下降法... 5页 1下载券 最优化牛顿法 23页 免费...
最优化之牛顿法 一. 实验目的 (1).熟悉使用牛顿法求解无约束非线性规划问题的... 用MATLAB实现最速下降法... 5页 1下载券 基于MATLAB实现共轭梯度... 4页 ...
(2) 一种有效的算法,克服了最速下降法的锯齿现象, 又避免了牛顿法的计算量... 3 共轭梯度法 17页 免费 共轭梯度法 24页 2下载券 共轭梯度法 MATLAB程序 ...
3 共轭梯度法 17页 免费喜欢此文档的还喜欢 用MATLAB实现最速下降法,牛...... Quasi-Newton, line-search' firstorderopt: 0 cgiterations: [] message: [...
二次终止性 简介 共轭方向法和共轭梯度法 共轭梯度法是介于最速下降法与牛顿法... 用MATLAB实现最速下降法... 5页 1下载券 共轭梯度法 MATLAB程序 4页 免费...
热门文档