最速下降法求最优解西安电子科技大学matlab结课大作业.docxVIP

西安电子科技大学课程论文 数学软件与实验 最速下降法求最优解 姓名：方正阳学 号:07X7020 班级：071171 MATLAB结课大作业 摘要：最速下降法，又称为梯度法，是一种重要的无约束最优化方法。它是1847 年由著名数学家Cauchy给出的，其他解析方法或是它的变形，或是受它 启发而得到，因此它是最优化方法的基础。该法将n维问题转化为一系列 不断迭代过程中沿负梯度方向用一维搜索方法寻优的问题，本次程序设计 利用最速下降法算法，反复迭代，最终收敛于局部最优点，即为解出的二 元函数的无约束非线性规划问题minf（x, y）。 引言：最优化理论作为运筹学屮的一个重要理论方法，在工业生产，金融经济活 动，工商管理，国防建设，计算机应用中，都有着重要的应用。最优化理论 通过给出生产活动屮的各类实际问题的数学模型，通过最优化方法，寻求 该问题的最优解或满意解。最速下降算法是最优化理论中常见的一个重要 算法，理论证明：最速卜?降算法在一定条件下是收敛的，它能够有效地求 解一部分无约束最优化问题。 一、 实验目的 熟悉最速下降法算法思想和步骤，用MATLAB语言编程最速下降法 求最优值。 二、 实验要求 在最优化计算方法中，要求解）=几5花，…心）的局部最小值，可 以采用如下的方法进行迭代计算：先给出初始点°=（￡,兀爲…,兀°）”，然后 X 根据其梯度方向刃（x°），计算-元函数心噌X