文档介绍：1 《最优化方法》课程教学大纲 Methods of Optimization 课程代码: 课程性质: 专业基础选修课适用专业: 信息与计算科学(信息计算方向) 总学分数: 总学时数: 48 修订年月: 2010 年9月编写年月: 2004 年6月执笔:刘伟课程简介(中文): 本课程是为信息与计算科学专业( 信息计算方向) 学生开设的专业基础选修课。最优化方法是在生产实践和科学实验中选取最佳决策,研究在一定限制条件下,选取某种方案,以达到最优目标的一门学科,广泛应用与空间科学、军事科学、系统识别、通讯、工程设计、自动控制、经济管理等各个领域;是应用数学专业学生和搞优化设计的工程技术人员的一门重要课程。课程简介( 英文): This course is designed as basic professional elective course for Information puter Science Majors. Optimization method isa technique of get optimization decision in manufacturing practice and scientific experiments, asa branch of optimization , its best solution or optimal decision could be provided under some condition, it often used in space science, systematic recognition, communication, automatic control and economic management. It isa import subject for application mathematics and engineering technician of optimizing design. 一、课程目的通过本课程教学,使学生掌握最优化计算方法的基本概念和基本理论,初步学会处理应用最优化方法解决实际中的碰到的各问题,培养解决实际问题的能力;也为今后在应用数学,计算数学专业的进一步学****和研究打下扎实的基础。二、课程教学内容及学时分配(一) 教学内容 1. 最优化方法和最优化模型最优化方法定义、最优化问题的数学模型与分类;根据问题特点(无约束最优化与约束最优化),根据函数类型(线性规划,非线性规划);最优化方法(解析法,直接法),最优解与极值点。 2. 基础知识多元函数泰勒公式的矩阵形式, 古典极值理论问题, 二次函数求梯度公式, 凸集, 凸函数, 凸规划,几个重要的不等式。 3. 常用的一维搜索方法一维搜索法是最优化的基础, “成功-失败”法的思想与算法,黄金分割法(0 .618 法) 的思想与算法,二次插值法,三次插值法,D。S。C法,P owell 法等方法的思想与算法。 4. 无约束最优化方法 2 无约束最优化方法是最优化方法中的基本方法。最速下降法的思想与算法步骤, 牛顿法的思想与算法步骤,共轭方向法的思想与算法步骤,共轭梯度法的思想与算法步骤,变尺度法(D FP法和BFGS法)的思想与算法步骤 5. 约束最优化方法约束最优化方法通常约束问题转化为无约束