课程大纲

课程大纲

矩阵优化理论与算法

课程编码:070105D05001Z 英文名称:Matrix optimization: theory and algorithms 课时:40 学分:2.00 课程属性:专业普及课 主讲教师:丁超

教学目的要求
本课程是数学各专业博士、硕士研究生的专业课,帮助相关方向的研究生了解现代数学规划的最新发展,从而进入专业的科学研究。课程将紧密围绕相关数据科学领域(压缩感知,机器学习,组合优化等)的应用问题,介绍锥优化及其相关数学规划问题的实际应用,基本理论和实际求解方法。通过本课程的学习可让学生了解矩阵优化相关的基础理论结果,掌握求解相关问题的经典算法,了解相关领域的最新研究动态。

预修课程
数学分析,线性代数

大纲内容
第一章 引论 6学时
第1节 凸分析
第2节 矩阵优化应用
第二章 矩阵优化理论 12学时
第1节 约束品性
第2节 矩阵优化应用
第三章 矩阵优化算法 22学时
第1节 内点法
第2节 临近点算法
第3节 增广拉格朗日法
第4节 非光滑牛顿法
第5节 矩阵谱算子理论

参考书

课程教师信息