附件课程教学大纲 课程编号:G00TE1204 课程名称:凸优化及其在信号处理中的应用 课程英文名称:Convex Optimization and Its Applications in Signal Processing开课单位:通信工程学院教学大纲撰写人:苏文藻课程学分:2学分课内学时:32学时 课程类别:硕士/博士/专业学位课程性质:任选授课方式:讲课考核方式:作业,考试 适用专业:通信与信息系统、信号与信息处理先修课程:教学目标:同学应: 1.掌握建立基本优化模型技巧2.掌握基本凸分析理论 3.掌握凸优化问题的最优条件及对偶理论4.认识凸优化在信号处理的一些应用
- 1 -
英文简介: In this course we will develop the basic machineries for formulating and analyzing various optimization problems. Topics include convex analysis, linear and conic linear programming, nonlinear programming, optimality conditions, Lagrangian duality theory, and basics of optimization algorithms. Applications from signal processing will be used to complement the theoretical developments. No prior optimization background is required for this class. However, students should have workable knowledge in multivariable calculus, real analysis, linear algebra and matrix theory. 课程主要内容: Part I: Introduction - Problem formulation - Classes of optimization problems Part II: Theory - Basics of convex analysis -Conic linear programming and nonlinear programming: Optimality conditions and duality theory - Basics of combinatorial optimization Part III: Selected Applications in Signal Processing -Transmit beamforming - Network localization -Sparse/Low-Rank Regression
参考书目: 1.Ben-Tal, Nemirovski: Optimization I-II: Convex Analysis, Nonlinear Programming Theory, Nonlinear Programming Algorithms, 2004. 2.Boyd, Vandenberghe: Convex Optimization, Cambridge University Press, 2004.3.Luenberger, Ye: Linear and Nonlinear Programming (3rd Edition, 2008.4.Nemirovski: Lectures on Modern Convex Optimization, 2005.