潘隆武-B09310524-机制09-5-鲍威尔法.docVIP

鲍威尔共轭方向法实验报告 姓名： 潘隆武 学号： 班级：机制09-5（2+2） 实验目的 加深对鲍威尔法的基本理论和算法步骤的理解。 培养独立编制、调试计算机程序的能力。 掌握常用优化程序的使用方法。 培养灵活运用优化设计方法解决工程实际问题的能力。 实验要求 明确鲍威尔法基本原理及程序框图。 编制鲍威尔法程序。 三．实验内容 计算实例：用鲍威尔法求函数的极小值 步骤一：利用matlab先画出函数的图线，并标出关键点，以备检验程序的运行结果是否正确，如图a。 图a 步骤二：通过编制鲍威尔法C语言程序求函数极小值 ①.鲍威尔法基本原理简述 任选一初始点X0，再选两个线性无关的向量。从X0出发，顺次沿e1、e2作一维搜索得、，两点连线得一新方向d1，用d1代替e1形成两个线性无关向量e2、d1，作为下一轮搜索方向。再从出发，沿d1作一维搜索得点，作为下一轮迭代的初始点。从X1出发，顺次沿e2、d1作一维搜索，得到点、，两点的连线得一新方向d2。、两点是从不同点X0、出发，分别沿d1方向进行一维搜索而得到的极小点。再从出发，沿d2作一维搜索得点X2，即是二维问题的极小点X*。 ②、程序的流程图 结束 结束 i=n ？ 判别条件是否满足？ 开始 给定 ③.编制鲍威尔法程序 #include stdio.h #include st