凸优化初步.ppt

凸优化与概率初步;历史遗留问题;EM的推导;本次目标;理解“凸优化”的四个步骤;仿射集(Affine set);仿射包;仿射包;凸集;仿射集和凸集的关系;凸集;凸包;凸包;锥(Cones);锥;锥包;半正定矩阵集;超平面和半空间;超平面和半空间;欧式球和椭球;范数球和范数锥（欧式空间的推广）;多面体;多面体;保持凸性的运算;分割超平面;支撑超平面;凸函数;一阶可微;二阶可微;凸函数举例;保持函数凸性的算子;保持函数凸性的算子;凸优化;优化问题的基本形式;局部最优问题;优化问题的等价问题;优化问题的等价问题;优化问题的等价问题;优化问题的等价问题;优化问题的等价问题;优化问题的等价问题;凸优化问题的基本形式;例;凸优化问题最优解的微分条件;凸优化问题的等价形式;凸优化问题的等价形式;凸优化问题的等价形式;附：带负权的最短路径Bellman-ford算法;附： Bellman-ford算法;附： Bellman-ford算法分析;对偶问题;Lagrange对偶函数(dual function);线性方程的最小二乘问题;概率论;分布;两点分布;二项分布 Bernoulli distribution;二项分布;二项分布;考察Taylor展式;泊松分布;泊松分布Poisson distribution;泊松分布;均匀分布;指数分布;指数分布;指数分布的无记忆性;正态分布;正态分布;正态分布;二元正态分布;总结;指数族;指数族;如：Bernoulli分布和高斯分布;Bernoulli分布属于指数族;强调;Gaussian分布也属于指数族分布;统计参数;偏度;偏度公式;峰度;实践中的例子;参考文献; 感谢大家！ 恳请大家批评指正！