原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
2012-5-3
“数值优化方法”课程教学大纲
英文名称：NumericalMethodsofOptimization
课程编号：MATH3079
学时：64理论学时：52上机学时：12
学分：3.5
适用对象：信息与计算科学专业
先修课程：数学分析，数值代数
使用教材及参考书：
使用教材：徐成贤等，近代优化方法.北京：科学出版社，2002
教学参考书：袁亚湘,孙文瑜.最优化理论与方法.科学出版社,1997
一、课程性质和目的
性质：专业课
目的：通过对本课程的学习，使学生掌握近代和一些经典实用的最优化方法及其
基础理论.对以后从事最优化理论研究或者应用研究的学生均打下一个良好的
基础.
二．课程内容简介
最优化问题是研究如何在有限种或无限种可行方案（决策）中挑选最优方案
（决策）的问题.数值优化方法是研究如何使用计算机来求解最优化问题的数学
方法.该门课程主要介绍最优化的基础理论，最优化算法中的线性搜索技术及信
赖域子问题的求解，求解无约束问题的最速下降法、牛顿法、拟牛顿法、共轭方
向法，求解线性约束优化问题的投影梯度法、简约梯度法、约束零空间表示、有
效集方法和二次规划的求解方法，求解非线性约束优化问题的内、外点惩罚函数
法和SQP方法.
三、教学基本要求
要求学生掌握近代优化方法和常用算法的基础理论，最优化算法的构造思
想，了解最优化方法研究的新动态，并能将经典使用算法编程实现.
四、教学内容及安排
第一章最优化基础
1．掌握n元函数Taylor展开式的几种形式，凸集的定义和性质，三种
凸函数的定义和性质及其判别条件.
2．掌握无约束优化问题和约束问题优化最优解的必要条件和充分条
件.
1
2012-5-3
教学安排及教学方式
教学环节学时分配课后环节（请打“√”）
章节数授课实验上机讨论作业自学计算实习其他
1.1-1.24√
1.34√
1.42
第二章最优化方法中的常用技术
1．掌握精确线性搜索法，0.618法，逐次二次插值法
Goldstein准则，Wolfe准则，Armijo准则.
2．掌握信赖域方法.
教学安排及教学方式
教学环节学时分配课后环节（请打“√”）
章节数授课实验上机讨论作业自学计算实习其他
2.34√√
2.42√
第三章无约束最优化方法
1．掌握下降算法类的几个全局收敛性定理.
2．掌握最速下降法、牛顿法及其收敛性定理和收敛速度.
3．掌握拟牛顿法的导出思想，重点掌握DFP和BFGS方法，掌握Broyden
族算法和Huang族算法的性质，知道Broyden族算法的收敛性和收
敛速度.
教学安排及教学方式
2
文档评论（0）