使用精确搜索算法确定步长的牛顿法

1、沙理工久数学与计算科学学院实验报告实验项目名称使用精确搜索算法确定步长的牛顿法所属课程名称最优化方法实验类型算法编程实验日期2015年11月13号班级信学号姓名成绩201、实验概述:【实验目的】(1) 掌握精确搜索算法确定步长的最速下降法；(2) 使用计算机语言表达最优化方法。【实验原理】设f (x)是二次可微函数，x ?n，又x(k)设f (X)的极小点的一个估计， 我们把f (X)在X(k)展开成Taylor级数，并取二阶近似f(x) (x)f(x(k)f(Xk)T(x x(k) -(x x(k)T 2f(x(k)(x x(k)2其中2f(x(k)是f (x)在x(k)处的Hesse矩阵。

2、为求(x)的平稳点，令(x) =0即f(Xk) (x x(k)T 2f(x(k)0设2f (x(k)可逆，则有Xk 1 Xk 2f(Xk) 1 f (Xk)为牛顿法的迭代公式。这样 知道x(k)后，算出在这一点处目标函数的梯度和 Hesse矩阵的逆，代入，便得到 x(k -)，用k+1代替k，再计算，又得到x(k -)，以此类推，产生序列 x(k)。【实验环境】计算机 VC+系统旳：处理器：安装内存(RAM);系统类型；笔和甬艮摸：GHz检索系统分级Intel(Ft) Core(TM) i7-3630QM CPU © 2.40GHz 8.00 GB (7旳 GB 可用)64位霖作系统

3、没有可用于此显示器的笔或触控输入、实验容:【实验方案】1. 列举例题2. 手工计算3. 将计算步骤等实现程序化4. 实验结果分析【实验过程】例题min (x-i 1)4 x；计算步骤：语言设计流程图:开始设定初点,是【实验结论】kx(k)0(0,1)T1（3,o）t25 T(9,0)319 T(27,0)【实验小结】（收获体会）通过本次实验，初步解了最优化方法在机器语言上的实现， 更深刻的了解了使用精确搜索算法确定步长的牛顿法，理解和掌握了他们的优缺点。同时也认识了自己的缺点，编程能力弱，需要极大的提高。在以后的实验中会努力学习，争取把这门课学好。三、指导教师评语及成绩：评语评语等级优良中及格

4、不及 格1.实验报告按时完成，字迹清楚，文字叙述流畅，逻辑 性强2.实验方案设计合理3.实验过程（实验步骤详细，记录完整，数据合理，分 析透彻）4实验结论正确.成绩：指导教师签名：批阅日期：附录1源程序fun ctio n x1 k=newto n(x1,j) %x1为初始点x仁8,8'j=1e-10;hs=i nlin e('(x-1)A4+yA2');ezco ntour(hs,-10 10 -10 10);hold on;syms x y f=(x-1F4+yA2;grad1=jacobia n(f,x,y);% 求梯度 grad2=jacobian(grad1,

5、x,y);% 求 Hesse矩阵 k=0;求梯度值求Hesse矩阵while 1 grad1z=subs(subs(grad1,x,x1(1),y,x1(2);% grad2z=subs(subs(grad2,x,x1(1),y,x1(2);% x2=x1-i nv (grad2z)*(grad1z');%牛顿迭代公式if norm(x1-x2)vjbreak;elseplot(x1(1),x2(1),x1 (2),x2(2) ,'-r*'); k=k+1;x1=x2;end附录2:实验报告填写说明1实验项目名称： 要求与实验教学大纲一致2实验目的 ：目的要明确，要抓住重点，符合实验教学大纲要求.3实验原理： 简要说明本实验项目所涉及的理论知识 .4实验环境 ：实验用的软、硬件环境 .5实验方案（思路、步骤和方法等） ：这是实验报告极其重要的容 . 概括整个实验过程 对于验证性实验，要写明依据何种原理、操作方法进行实验，要写明需要经过哪几个步 骤来实现其操作 . 对于设计性和综合性实验，在上述容基础上还应该画出流程图、设计思 路和设计方法，再配以相应的文字说明 . 对于创新性实验，还应注明其创新点、特色 6实验过程（实验中涉及的记录、数据、分析）：写明具体实验方案的具体实施步骤，包括实验过程中的记录、数据和相应的分析 .