`
coderplay
  • 浏览: 578074 次
  • 性别: Icon_minigender_1
  • 来自: 广州杭州
社区版块
存档分类
最新评论

convex optimization笔记: 第二章, 凸集

阅读更多
请使用非IE浏览器,如firefox,opera等浏览, IE会把\转义成/

仿射和凸集

通过直线上所有的点都满足:

仿射集: 通过集合中任意两不同点的直线都在集合之中.
示例: 线性方程的解就是一仿射集.



通过线段上所有的点都满足:


凸集: 集合中任何两点之间的线段都在集合之中.


超平面和半空间

分离和支持超平面
对偶锥
分享到:
评论
1 楼 chenwq 2013-02-27  
笔记有点简单了。估摸着也是没空详细写。

相关推荐

    Convex Optimization(课后答案)

    在教材的第二章“凸集”中,涵盖了凸集的定义及其基本性质。根据描述,我们可以提炼出以下几个关键知识点: 1. 凸集的定义:如果集合 C 是 R^n 中的一个凸集,那么对于任意的 x1, ..., xk 属于 C 和任意的非负实数 ...

    Convex Optimization - Algorithms and Complexity

    文档内容主要介绍了凸优化问题在机器学习中的应用,凸集的基本性质,以及凸优化算法的发展历程和当前的研究进展。以下为具体知识点的展开: 1. 凸优化在机器学习中的应用:文中提到,凸优化在机器学习领域中有多种...

    Convex Optimization(自己做了书签)

    凸优化(Convex Optimization)是一门研究如何高效寻找最优解的数学分支,其在机器学习、信号处理、通信系统、计算生物学、金融工程等领域有着广泛的应用。凸优化的核心在于利用凸集和凸函数的数学特性,找到最小化...

    Boyd著作Convex Optimization的PPT

    4. 凸优化(Convex Optimization):凸优化是数学优化中的一个重要子集,指的是目标函数是凸函数且所有约束条件均为凸集的情况。凸优化问题具有若干重要性质,比如局部最优解也是全局最优解,使得求解过程相对简单且...

    Introductory lectures on convex optimization

    《Introductory Lectures on Convex Optimization》是一本深入浅出介绍凸优化的教材,适合打印以便线下学习。凸优化是优化理论的一个重要分支,广泛应用于机器学习、数据科学、工程设计等多个领域。以下是对该主题的...

    国外经典教材Convex Optimization

    第二部分是理论基础,涵盖了凸集和凸函数等重要主题,以及保持凸性的操作、广义不等式、分离和支持超平面、对偶锥和广义不等式等。本书还包含了大量的参考文献和索引,以及习题部分,便于读者进行练习和自我检测。 ...

    convex optimization

    convex optimization中文版和相关资料 Stephen Boyd, Stanford University, California, Lieven Vandenberghe, University of California, Los Angeles Convex optimization problems arise frequently in many ...

    convex optimization.zip

    首先,"convex optimization.zip"这个压缩包包含两本书籍:一本是英文原版的"convex optimization.pdf",作者是Stephen Boyd,这是一本在优化领域极具影响力的经典教材;另一本是"凸优化_Stephen_Boyd_(王书宁翻译)....

    Convex Optimization_Boyd_英文版_凸优化_王会宁译_中文版

    Convex Optimization 英文版 Boyd著;凸优化 中文版 王会宁译;中文版讲义;英文版答案等一系列资料都有。Convex optimization problems arise frequently in many different fields. This book provides a ...

    1-convex optimization.pdf

    1_convex optimization.pdf

    Convex Optimization for Signal Processing and Communications.pdf

    祁忠勇教授的这份资源《Convex Optimization for Signal Processing and Communications.pdf》详细介绍了凸优化的基本理论以及在信号处理和通信中的应用。文档强调了学习凸优化需要较为扎实的数学基础,包括但不限于...

    Lectures on Modern Convex Optimization

    - **Modern Convex Optimization**:标签强调了内容的先进性和现代化,表明书中内容紧跟着凸优化领域的发展脉络。 ### 内容部分知识点 - **数学规划**:涵盖优化程序的定义和应用,包括线性和非线性规划,整数规划...

    introductory_lectures_on_convex_optimization.djvu

    一本写给工程师看的凸优化书籍。作者本身是这方面的大牛!

    Convex Optimization

    书中第二章详细介绍了凸集的相关概念,包括仿射集和凸集(第21页)。凸集的一个重要特点是,如果集合内的任何两点的连线完全包含在该集合内,则该集合为凸集。 - **凸函数**:第三章讲述了凸函数的定义、性质以及...

    Convex Optimization Algorithms

    Convex Optimization Algorithms原版电子版,凸优化经典教材 Dimitri P. Bertsekas Massachusetts Institute of Technology

Global site tag (gtag.js) - Google Analytics