2014级研究生优化大作业

2014级研究生《最优化理论与方法》课程大作业之读书报告部分要求1整理最优化理论中关于一个解是不是最优解的各种充分、必要或充要条件。2给出最优化理论中迭代算法的框架结构，讨论初始化环节都需要确定哪些内容？给出最优化问题求解算法中常用的终止条件，并分析其原理。3叙述算法收敛性的定义，列举常用的论证思路。叙述算法收敛速度有关的基本理论概念，并从编程计算的角度讨论其可行性。能够从计算的角度给出新的收敛速度确定方法吗？或者制定相应的标准或规则，尝试一下！4叙述三种常用的直线搜索方法，并分析其特点。尝试给出一种新的直线搜索算法。5叙述常用无约束优化的梯度方法，直接方法各三种，并对比分析其特点与适用性。6叙述约束优化问题求解的拉格朗日乘子法、zoutendijk方法和内、外点惩罚函数法，并对比分析其特点、局限及适用性。上机实验之必须完成部分1熟练掌握常见无约束优化和带约束非线性优化的MATLAB或lingo求解方法，实践上机课件上给出的例题，仿照例题，完成课本两个例题和一个习题的求解计算。2设计算法灵敏度分析实验，要求给出实验设计、操作过程和要求。3以如下优化问题为例，并对参数进行灵敏性分析。)ln()(ln1lnln1max1111njijjminjijjmiiipwpwnppnH241571..,0.3,,1,0,1,...,mmjjjst其中m9,n=8，具有ijp数据列表如下0.08490.05430.04400.01820.06250.05190.06460.05410.07640.08140.05890.03670.05810.03120.01200.04780.00000.06090.06090.00690.05770.10080.00000.04520.03230.06080.04990.03620.06180.10940.00000.04990.04940.03670.03460.00000.04509.200.07320.00000.02910.04740.00070.03380.05760.00010.09860.04750.02130.06210.03540.08900.05820.04120.04940.05470.02390.05770.04760.03920.05200.03420.01370.04960.04820.01790.06010.04330.04240.02360.08180.0521上机后续研究部分4编程实现三种直线搜索算法，并设计系列计算实例，对其进行测试评估，并结合算法特点进行讨论。5编程实现常用无约束优化的梯度方法，直接方法各三种，并设计算法对比分析实验，对其进行测试评估，并结合算法特点进行讨论。6编程实现内外点惩罚函数法，设计并完成两者的对比分析实验。