第 1 页 共 1 页最优化方法实验报告Numerical Linear Algebra And Its Applications 学生所在学院：理学院学生所在班级：计算数学10-1 学生 姓 名：甘纯指导 教 师：单锐教务处2013 年 5 月第 2 页 共 2 页实验三实验名称：无约束最优化方法的MATLAB 实现实验时间 : 2013 年 05 月 10 日 星期三实验成绩：一、实验目的：通过本次实验的学习， 进一步熟悉掌握使用MATLAB 软件，并能利用该软件进行无约束最优化方法的计算。二、实验背景：（一）最速下降法1、算法原理最速下降法的搜索方向是目标函数的负梯度方向，最速下降法从目标函数的负梯度方向一直前进，直到到达目标函数的最低点。2、算法步骤用最速下降法求无约束问题nRxxf，)(min的算法步骤如下：a）给定初始点)0(x，精度0，并令 k=0；b）计算搜索方向)()()(kkxfv，其中)()( kxf表示函数)(xf在点)( kx处的梯度；c）若)( kv，则停止计算； 否则，从)(kx出发，沿)(kv进行一维搜索，即求k，使得)(min)()()(0)()(kkkkvxfvxf；d）令1,)()()1(kkvxxkkkk，转 b）。第 3 页 共 3 页（二）牛顿法1、算法原理牛 顿 法 是 基 于 多 元 函 数 的 泰 勒 展 开 而 来 的 ， 它 将)()]([-)(1)(2kkxfxf作为搜索方向，因此它的迭代公式可直接写出来：)()]([)(1)(2)()(kkkkxfxfxx2、算法步骤用牛顿法求无约束问题nRxxf),(min的算法步骤如下：a）给定初始点)0(x,精度0 ，并令 k=0；b）若)()( kxf，停止，极小点为)( kx，否则转 c）；c）计算)()]([,)]([)(1)(2)(1)(2kkkkxfxfpxf令；d）令1,)()()1(kkpxxkkk，转 b）。（三）共轭梯度法1、算法原理共轭梯度法是利用目标函数梯度逐步产生共轭方向作为线搜索方向的方法，每次搜索方向都是在目标函数梯度的共轭方向，搜索步长通过一维极值算法确定。2、算法步骤a）给定初始点)0(x,精度0 ；第 4 页 共 4 页b）若)()0(xf，停止，极小点为)0(x，否则转 c）；c）0()0()0(kxfp），且置取；d）用一维搜索方法求kt ，使得)(min)()()(0)()(kktkkktpxfptxf令)()()1(kkkkptxx，转 e）；e）若)()1(kxf，停止，极小值为)1(kx，否则转 f）；f）若,,1)()0(nxxnk令转 c），否则转 g）；g）令2)(2)1()1()1(()()(kkkkkxfxfxfp，三、实验内容：1．最速下降法的 MATLAB 实现2．牛顿法的 MATLAB 实现3．共轭梯度法的 MATLAB 实现四、实验过程：1．最速下降法的函数：function [x,minf] = m...
VIP
