课程。五、教材选用与参考书
1.选用教材:李董辉、童小娇、万中数值最优化算法和理论第二版北
京:科学出版社,2010
2.参考书:
马昌凤最优化方法及其Matlab程序设计科学出版社,2010,第1版。阳明盛罗长童最优化原理、方法及求解软件北京:科学出版社2006六、课程进度表
表1周次3教学主题最优化问题概述最优化理论基础下降算法线性搜索方法线性搜索方法一般下降算法的收敛性最速下降法牛顿法拟牛顿法拟牛顿更新公式理论教学进程表要求了解最优化案例,理解基本概念和基本理论理解最优化问题的基础理论理解下降算法基本框架理解并实现黄金分割法的基本思想了解Wolfe型线性搜索方法理解并掌握Armijo型线性搜索方法理解定理条件和结果掌握并实现最速下降法掌握并实现牛顿法理解并掌握拟牛顿法基本框架掌握并实现拟牛顿更新公式学时4
要点与重点最优化问题的数学模型向量和矩阵范数函数的可微性与展开凸集与凸函数无约束问题的最优性条件无约束最优化问题的算法框架下降算法基本框架黄金分割法Wolfe线性搜索
456
222
7891011
Armijo线性搜索一般下降算法的收敛性定理最速下降法牛顿法拟牛顿法框架拟牛顿更新公式
42424
2
f121314151617
共轭方向法非线性共轭梯度法直接搜索法非线性最小二乘问题约束优化问题约束问题算法全局优化算法
线性共轭梯度法PRPFR模式搜索算法GaussNewto
法LM算法KKT条件基本约束优化算法全局优化基本概念
了解共轭方向法,理解线性共轭梯度法掌握并实现FR共轭梯度法理解模式搜索算法,了解其收敛性了解GaussNewto
法掌握并实现LM算法理解KKT条件了解基本的约束优化算法了解全局优化的基本概念
242424
七、教学方法教学方式以课堂教学为主,同时辅助于课外上机实践。一般每章课程都会安排一定量的课堂练习,帮助学生理解、消化、掌握该章的知识点及主要方法;课外上机实践主要培养学生的实践能力,提高学生解决实际问题的能力,每次上机实践后都要进行一次上机实践小结,以促使学生巩固学到的知识、方法和技巧。八、对学生的学习要求1.学习本课程的方法、策略及教育资源的利用。本课程注重算法的实施和基本的收敛性分析,学生应该认真听讲,吃透算法理念和核心步骤特别是强调Matlab软件用于解决实际问题的能力培养,要多练多想,善于进行归纳总结,使所学知识条理化和系统化;做好笔记,老师所讲的内容和例题与教材往往不一致,是老师自r