数学实验——约束优化.docxVIP

数学实验报告 实验6 无约束优化 PAGE \* MERGEFORMAT10 实验6 无约束优化 分1 黄浩 2011011743 实验目的 掌握用MATLAB 优化工具箱的基本用法，对不同算法进行初步分析、比较。 练习用无约束优化方法建立和求解实际问题模型（包括非线性最小二乘拟合）。 实验内容 《数学实验》第二版（问题2.1） 问题叙述： 取不同的初值计算非线性规划： min 尽可能求出所有局部极小点，进而找出全局极小点，并对不同算法（搜索方向、步长搜索、数值梯度与分析梯度等）的结果进行分析、比较。 实验过程： 首先绘制这个函数的三维图形以及等高线（程序见四.1），结果如下： 通过观察这两幅图，可以得到，x2确定时，x1越负，函数值越大，x1确定时，x2绝对值越大，函数值越大。但对于x1正向偏离0的情况，并没有很好的反映，于是扩大绘图范围，做出下图（程序见四.2）： 由上面两幅图可见，方程像是一个四角被捏起的花布，而且z的最小值为0。因此只要求解该方程的零点，即得到了方程的局部极小点，且若将原方程变形为： z 我们容易发现，该方程的零点为：x2=0或x1=0或x1=1或x 在求解零点之前，先针对一个零点，不妨用x1=1，x2=1，分析不同算法的优劣。 在matlab的无约束优化中，可以使用fminumc和fminsearch两种函数，搜索方向的算法有BFGS公式、D