运筹学第六次实验报告.docVIP

运筹学第六次实验报告 题目：用matlab编程最速下降法SteepestDescent 用matlab编程Newton法Newton Armijo算法的算法框架： 1.给定初始点，且令k=0；给定方向d; 2.给定初始步长，通常取； 3.判断退出条件是否成立，若是则退出，否则执行step4， 退出条件：，通常； 4.，返回step3 。 最速下降法的算法框架： 1.给定初始点，令k=0； 2.判断退出条件是否满足，若是则退出，否则执行step3， 退出条件：； 选取方向，满足，最速下降法中； 利用Armijo算法确定步长； 令，k=k+1，返回step2。 Newton法的算法框架： 1.给定初始点，令k=0； 2.判断退出条件是否满足，若是则退出，否则执行step3， 退出条件：； 选取方向，满足，Newton法中, 其中； 利用Armijo算法确定步长； 令，k=k+1，返回step2。 程序代码： % Armijo方法获取非精确步长 function alpha = Armijo(x,fx,d,g,nf) % 输入-- x:迭代点 % 输入 x----迭代点 % fx---测试函数在x处的函数值 % d----下降方向 % g----测试函数在x处的梯度值 % nf---第n