数值优化方法上机报告..docxVIP

数值优化方法上机报告信计12 徐文豪 21109020391.Broyden族算法简介Broyden校正族是由BFGS和DFP校正的凸组合产生的的一类校正族，其关于Hesse矩阵近似矩阵的表达式如下：其中，是实参数，由下式定义：对应的，关于逆Hesse矩阵近似矩阵的Broyden族校正公式为：其中是实参数，由下式定义：对应的Broyden算法流程图如下：2.用随机方法实现Wolfe和Goldstein准则（自己想的）2.1 Wolfe准则简介Wolfe准则是常用的非精确线性搜索准则，是在方向确定时寻找较好的步长，其确定步长满足如下两个要求即可：2.2 用随机方法实现Wolfe准则关于Wolfe准则的实现，教材的给的方法是使用两点插值公式获得下一个迭代点，效果很好，但编程有点繁琐，我想到了一种用随机数产生下一个迭代点的方法，编程及其简单，且运行效果只比两点插值略差一点。算法流程图如下：用随机化方法实现是实现非精确线性搜索准则，不仅有编码简单的优点，也有鲁棒性的有点，比如教材上并没有给出Goldstein准则的算法实现，我照着用两点二次插值公式试了一下，效果很差，但用随机方法实现的Goldstein准则却效果很好。由于在必然有满足Wolfe准则或Goldstein准则的步长，因此随机算法一定是可行的，所差的只是时间问题，又因为随机数的分散性，我们有理由相信，随机算法能够在较好的时间内得