精选凸优化理论与应用庄 伯 金B精选优化理论概述n 什么是优化问题?Objective functionConstraint functions精选几类经典的优化问题n 线性规划问题n 最小二乘问题n 凸优化问题凸优化问题理论上有有效的方法进行求解!精选本课程的主要内容n 理论部分n 凸集和凸函数n 凸优化问题n 对偶问题n 应用部分n 逼近与拟合n 统计估计n 几何问题n 算法部分n 非约束优化方法n 等式约束优化方法n 内点法精选n 熟悉了解凸优化理论的基本原理和基本方法;n 掌握实际问题转化为凸优化问题的基本方法;n 掌握最优化问题的经典算法。课程要求精选参考书目n Stephen Boyd and Lieven Vandenberghe, “Convex Optimization ”, Cambridge University Press.n 袁亚湘、孙文瑜,“最优化理论与方法”,科学出版社,1999。 精选凸优化理论与应用第一章凸集精选仿射集(Affine sets)n 直线的表示:n 线段的表示:精选仿射集(Affine sets)n 仿射集的定义:过集合C内任意两点的直线