凸优化理论与应用
信息与通信工程学院 庄伯金 bjzhuang@。凸优化理论与应用。直线的表示。过集合C内任意两点的直线均在集合C内。则称集合C为仿射集。仿射集的例。仿射集。仿射包。包含集合C的最小的仿射集。什么是优化问题。几类经典的优化问题。凸优化问题。凸优化问题理论上有有效的方法进行求解。第7章 无约束优化。无约束优化问题。
凸优化理论与应用Tag内容描述:<p>1、信息与通信工程学院 庄伯金 bjzhuang,1,凸优化理论与应用,第一章 凸集,信息与通信工程学院 庄伯金 bjzhuang,2,仿射集(Affine sets),直线的表示:,线段的表示:,仿射集的定义:过集合C内任意两点的直线均在集合C内,则称集合C为仿射集。 仿射集的例:直线、平面、超平面,信息与通信工程学院 庄伯金 bjzhuang,3,仿射集,仿射包:包含集合C的最小的仿射集。</p><p>2、,1,凸优化理论与应用,庄 伯 金 Bjzhuang,.,2,优化理论概述,什么是优化问题?,Objective function,Constraint functions,.,3,几类经典的优化问题,线性规划问题,最小二乘问题,凸优化问题,凸优化问题理论上有有效的方法进行求解!,.,4,本课程的主要内容,理论部分 凸集和凸函数 凸优化问题 对偶问题 应用部分 逼近与拟合 统计估计 几何问题。</p><p>3、信息与通信工程学院 庄伯金 bjzhuang,1,凸优化理论与应用,第7章 无约束优化,信息与通信工程学院 庄伯金 bjzhuang,2,无约束优化问题,问题描述:,无约束问题求解的两种方法:,迭代逼近:,求解梯度方程:,为凸函数,且二次可微。,信息与通信工程学院 庄伯金 bjzhuang,3,例,梯度方程,二次优化:,信息与通信工程学院 庄伯金 bjzhuang,4,迭代起始点,满足条件。</p>