美文网首页凸优化凸优化
凸优化(二)——凸集

凸优化(二)——凸集

作者: Herbert002 | 来源:发表于2016-02-26 16:03 被阅读3672次

〇、说明

凸优化主要学习《凸优化》(Stephen Boyd等著,王书宁等译)[1]这本书。学习过程中,对其内容的理解时有困惑,也参考一些其他书籍资料。笔者尽量将这部分知识整理地简洁明了,成此系列笔记。

如有错误疏漏,烦请指出。如要转载,请联系笔者,hpf_2006pyy@163.com。

一、定义

1.1、直线上的点

图1[1]

1.2、定义

二、典型的凸集

A、线段,射线,直线

B、超平面,半空间

C、仿射集

D、欧几里得球,范数球,椭球等

E、凸锥,范数锥等

三、其它相关知识

3.1、保凸运算

交集、仿射函数、线性分式函数及透视函数

3.2、超平面分离定理

两个不相交的凸集,存在一个超平面将其分离。

附录

A、参考

[1]、《凸优化》,Stephen Boyd等著,王书宁等译

B、相关目录

凸优化(一)——概述

凸优化(二)——凸集

凸优化(三)——凸函数

凸优化(四)——问题求解

凸优化(五)——回溯直线搜索

凸优化(六)——最速下降法

凸优化(七)——牛顿法

凸优化(八)——Lagrange对偶问题

C、时间线

2016-02-26 第一次发布

2016-08-07 修改文章名,重新整理完善

相关文章

  • 凸优化(二)——凸集

    〇、说明 凸优化主要学习《凸优化》(Stephen Boyd等著,王书宁等译)[1]这本书。学习过程中,对其内容的...

  • 凸优化笔记2-主要内容

    笔记主要内容 凸集、凸函数、凸优化 凸优化理论 若干算法

  • 凸优化(二)凸锥与常见凸集

    1. 概述 那么开始第二期,介绍凸锥和常见的集合,这期比较短(因为公式打得太累了),介绍凸集和凸锥与仿射集的意义在...

  • 机器学习(6)——凸优化理论(一)

    概述   凸优化,或叫做凸最优化,凸最小化,是数学最优化的一个子领域,研究定义于凸集中的凸函数最小化的问题。凸优化...

  • Convex Optimization Note 1 | Int

    凸优化,或叫做凸最优化,凸最小化,是数学最优化的一个子领域,研究定义于凸集中的凸函数最小化的问题。凸优化在某种意义...

  • 7,8 凸集的交,保凸运算

    若为凸集,则为凸集仿射函数是仿射的,当若为凸,仿射,则为凸,缩放与位移式保持凸性的。例:两个凸集的和是凸的例:线性...

  • 凸优化有什么用

    本文结构: 凸优化有什么用? 什么是凸优化? 凸优化有什么用? 鉴于本文中公式比较多,先把凸优化的意义写出来吧,就...

  • 一、简介

    定义1.1 凸函数和凸集简而言之,凸集满足的性质就是对于集合中的任意两点,他们连线上的点也都是集合中的点凸优化研究...

  • 凸优化&非凸优化

    凸优化指的是,如果得到了局部最优,那么这个局部最优就是全局最优。 讲凸优化就涉及到凸函数和凸集合集合C内任意两点间...

  • 2018-03-17/凸优化(Convex Optimizati

    No.1 凸优化概念的理解 凸 优化 N0.2 最小二乘估计(Least Squares Estimator)的公...

网友评论

    本文标题:凸优化(二)——凸集

    本文链接:https://www.haomeiwen.com/subject/gnnikttx.html