课程大纲-西安建筑科技大学.doc

课程大纲 课程编号 （理学院） 课程名称 随机规划 学 时 40 基本预备知识 1. 概率统计 2. 最优化理论与算法 3. 随机过程 授课方式 讲授、研讨 基本要求 掌握随机规划模型的类型。（3TKH主要类型），了解分布问题中参数LP及其最优值得表达式，了解Z(ω)的可测性及其概率分布，掌握简单分布问题的计算方法，了解逼近方法和最优值的数学期望的估计，掌握有补偿的二阶段问题和二阶段问题的数值解法，了解概率约束规划和随机拟次梯度法，了解上图收敛性。 教材及参考书 《随机规划》，王全德编著，南京大学出版社，1990年。 《随机线性规划》，Kall著，王金德译，南京大学出版社。 讲授的主要内容：（每章后附学时数） 1. 随机规划的模型 （6学时） 1.1 分布问题，二阶段有补偿问题，概率约束问题； 1.2 多阶段有补偿问题和多阶段概率约束计划； 1.3 各类问题的统一形式与相互关系。 2. 分布问题： （6学时） 2.1 参数LP； 2.2 Z(ω)的可测性； 2.3 最优化Z(ω)的概率分布； 2.4 简单分布问题的计算方法； 2.5 逼近方法与最优值的数学期望的估计。 3. 有补偿二阶段问题 (8学时) 3.1 一般有补偿二阶段的问题； 3.2 具有固定补偿矩阵的情形； 3.3 具有完备和简单补偿矩阵的二阶段问题。 4. 二阶段问题的数值解法 （8学时） 4.1 具有离散随机变量的二阶段问题的解法； 4.2 简单补偿问题的解法。 5. 概率约束规划 （6学时） 可行解集合的特性，约束函数的分析性质，数值解法，逼近方法。 6. 随机拟次梯度法（*） （2学时） 7. 应用举例 （2学时） 8. 上图收敛性 （2学时） 注：（*）只做了解 课程编号 （理学院） 课程名称 数值代数 学 时 60 基本预备知识 1. 数学分析 2. 线性代数 3. 矩阵论 4. 计算方法 授课方式 讲授 基本要求 1. 知道矩阵计算的基本工具，熟悉Vandermonde、Toeplitz等方程组的解法及某些迭代法的收敛性，了解多项式加速技巧。 2. 掌握不完全分解预先共轭梯度法，广义共轭剩余法，Lanczos方法，求解特征值问题的同伦方法和分而治之法以及求解Jacobi矩阵特征值反问题的正交约化法。 教材及参考书 《数值代数》，蔡大用编著，清华大学出版社。 《数值代数》，张凯院等编著，西工大出版社。 《矩阵计算的理论与方法》，徐树方，北京大学出版社。 讲授的主要内容： 1. 矩阵计算概论 （4学时） 基本问题，算法的数值稳定性，矩阵计算的基本工具。 2. 线性方程组的解法 （12学时） Vandermonde方程组、Toeplitz方程组的解法，条件数的估计，某些迭代法的收敛性，多项式加速。 3. 共轭梯度法 （10学时） 不完全分解预先共轭梯度法，广义共轭剩余法。 4. 最小二乘问题 （10学时） 最小二乘解的扰动分析，求解LS问题的数值方法与迭代法，SOR迭代和SSOR迭代。 5. 特征值问题 （12学时） 特征向量和不变子空间的计算，求解特征值问题的同伦方法和分而治之法。 6. Lanczos方法