2014级研究生优化大作业.docVIP

2014级研究生《最优化理论与方法》课程大作业之读书报告部分要求 1 整理最优化理论中关于一个解是不是最优解的各种充分、必要或充要条件。 2 给出最优化理论中迭代算法的框架结构，讨论初始化环节都需要确定哪些内容？给出最优化问题求解算法中常用的终止条件，并分析其原理。 3 叙述算法收敛性的定义，列举常用的论证思路。叙述算法收敛速度有关的基本理论概念，并从编程计算的角度讨论其可行性。能够从计算的角度给出新的收敛速度确定方法吗？或者制定相应的标准或规则，尝试一下！ 4 叙述三种常用的直线搜索方法，并分析其特点。尝试给出一种新的直线搜索算法。 5 叙述常用无约束优化的梯度方法，直接方法各三种，并对比分析其特点与适用性。 6 叙述约束优化问题求解的拉格朗日乘子法、zoutendijk方法和内、外点惩罚函数法，并对比分析其特点、局限及适用性。 上机实验之必须完成部分 1 熟练掌握常见无约束优化和带约束非线性优化的MATLAB或lingo求解方法，实践上机课件上给出的例题，仿照例题，完成课本两个例题和一个习题的求解计算。 2 设计算法灵敏度分析实验，要求给出实验设计、操作过程和要求。 3 以如下优化问题为例，并对参数进行灵敏性分析。 其中m9,n 8，具有数据列表如下 0.0849 0.0543 0.0440 0.0182 0.0625 0.0519 0.0646 0.0541 0.0764 0.0814 0.0589 0.0367 0.0581 0.0312 0.0120 0.0478 0.0000 0.0609 0.0609 0.0069 0.0577 0.1008 0.0000 0.0452 0.0323 0.0608 0.0499 0.0362 0.0618 0.1094 0.0000 0.0499 0.0494 0.0367 0.0346 0.0000 0.0450 9.20 0.0732 0.0000 0.0291 0.0474 0.0007 0.0338 0.0576 0.0001 0.0986 0.0475 0.0213 0.0621 0.0354 0.0890 0.0582 0.0412 0.0494 0.0547 0.0239 0.0577 0.0476 0.0392 0.0520 0.0342 0.0137 0.0496 0.0482 0.0179 0.0601 0.0433 0.0424 0.0236 0.0818 0.0521 上机后续研究部分 4 编程实现三种直线搜索算法，并设计系列计算实例，对其进行测试评估，并结合算法特点进行讨论。 5 编程实现常用无约束优化的梯度方法，直接方法各三种，并设计算法对比分析实验，对其进行测试评估，并结合算法特点进行讨论。 6 编程实现内外点惩罚函数法，设计并完成两者的对比分析实验。