最优化方法实验报告.docxVIP

最优化方法实验报告

mericalLinearAlgebraAndIts

Applications

学生所在学院：理学院

第1页共37页

学生所在班级：计算数学10-1

学生姓名：甘纯

指导教师：单 锐

教务处

2013年5月

、、、? 实验三

实验名称： 无约束最优化方法的MATLAB实现

实验时间：2013年05月10日星期三实验成绩：

一、 实验目的：

通过本次实验的学习，进一步熟悉掌握使用MATLAB软件，并能利用该软件进行无约束最优化方法的计算。

二、 实验背景：

（一）最速下降法

1、 算法原理

最速下降法的搜索方向是目标函数的负梯度方向，最速下降法从目标函数的负梯度方向一直前进，直到到达目标函数的最低点。

2、 算法步骤

用最速下降法求无约束问题minf⑴，xRn的算法步骤如下：

a）给定初始点球），精度e0，并令k=0;

b）计算搜索方向v（k）=—Vf（x（k）），其中Vf（x（k））表示函数f（x）在点x（k）处

的梯度；

C）若gk）||e，则停止计算；否则，从x（k）出发，沿v（k）进行一维搜索，

使得f(x(k)+kv(k))=minf(x(k)+kv(k))

，转b）bX

，转b）b

d)令x(k+1)=x(k)+kv(k),k=k+1

（二）牛顿法1、算