西安交大最优化方法学习体会.pdfVIP

最优化方法报告 学习心得 xjtu xjtu xxjjttuu 班级 姓名 呆死萌的_91554 学号 学院 理学院 日期 2012.6.10 邮箱 最优化方法课程报告 目录 一、 序 一、 序 一一、、 序序- 2- 二、 内容总结 二、 内容总结 二二、、 内内容容总总结结- 4- 1、 线有哪些信誉好的足球投注网站技术 1、 线有哪些信誉好的足球投注网站技术 11、、 线线搜有哪些信誉好的足球投注网站索技技术术- 4- 2、 无约束优化问题 2、 无约束优化问题 22、、 无无约约束束优优化化问问题题- 5- 3、 约束优化问题 3、 约束优化问题 33、、 约约束束优优化化问问题题- 7- ※ KKT条件 ※ KKT条件 ※※ KKKKTT条条件件- 9- 三、 心得体会 三、 心得体会 三三、、 心心得得体体会会-10- 四、 课程建议 四、 课程建议 四四、、 课课程程建建议议-12- -1 - 最优化方法课程报告 一、序 一、序 一一、、序序 课程已经结束快一个月了，写这篇报告的时候，脑海里却还是生动地浮现着 老师上课时所讲的各种算法，线有哪些信誉好的足球投注网站技术、最速下降法、牛顿法、拟牛顿法、共 轭梯度法、信赖域方法、，非线性最小二乘问题、最优性条件（包括老师多次强 调的KKT条件）、罚函数法（内罚函数法、外罚函数法、乘子法等）、可行方向 法、二次规划以及序列二次规划，等等。 每一项大条目下面又有许多不同的算 法，这些丰富的内容一起构成了最优化方法的精彩。 短暂的十四周的学习时间，使得我正式地接触到了优化这个有趣的数学分 支，也或多或少地改变了我对数学的认识。之前学习的很多课程，如数学分析、 高等代数、复变函数、实变函数、泛函分析，都太过抽象，艰涩难懂，而最优化 方法相对来说就具体很多了，它没有用到太多其他课程的东西，除了一些简单的 矩阵理论和梯度、海森矩阵的计算，复杂一些的算法收敛性的分析，因此它有很 多区别于其他课程的独特的东西。简单地从名字上来看，就让我联想到最优计划、 最优分配、最优决策等类似的词汇，可以看出它在实际生活的各个领域都有很多 的应用。 《最优化方法》是所有学过的课程里面我最喜欢的课程之一。老师在第一节 课由一个简单的线性规划问题而引出了最优化问题，然后慢慢从简单到复杂，过 渡非常自然。通过5次上机试验，虽然我的实验报告内容比较少，但是通过踏踏 实实的编程过程，我发现了一些上课时想不到的问题，对算法原理有了更深的理 解。 由于学得不深，没有比较好的改进算法。这次报告，我主要是针对所 学的内容进行一个归纳和总结，在学完所有课程之后和考试之前这项工作， -2 - 最优化方法课程报告 既对这门课有了一个全局的认识，又对考试的复习有很大帮助，一举两得。 最后，再次感谢老师精彩的讲课。 呆死萌的_91554 2012/6/10 -3 -