刘慧莲-实验报告.docVIP

内蒙古大学学期作业 最优化理论与方法 学习报告 学院：数学科学学院 专业：运筹学 姓名：刘慧莲 学号任课教师：陈国庆 2014/7/1 总体介绍 最优化，是应用数学的一个分支，主要研究以下形式的问题：给定一个函数，寻找一个元素使得对于所有A中的，（最小化）；或者（最大化）。 这类定式有时还称为“数学规划”（譬如，线性规划）。许多现实和理论问题都可以建模成这样的一般性框架。典型的，A一般为欧几里得空间中的子集，通常由一个A必须满足的约束等式或者不等式来规定。?A的元素被称为是可行解。函数f被称为目标函数，或者费用函数。一个最小化（或者最大化）目标函数的可行解被称为最优解。一般情况下，会存在若干个局部的极小值或者极大值。局部极小值x?*?定义为对于一些δ 0，以及所有的x?满足; 公式成立。这就是说，在周围的一些闭球上，所有的函数值都大于或者等于在该点的函数值。一般的，求局部极小值是容易的，但是要确保其为全域性的最小值，则需要一些附加性的条件，例如，该函数必须是凸函数。连续可微，且。由定理可知，若,则是在处的下降方向。最速下降法的基本思想是以负梯度方向作为下降迭代公式中，并通过求解 确定最佳步长，每一次迭代力求做到数值最大幅度的下降。 若具有二阶连续偏导，在作的二阶泰勒