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

convex optimization笔记: 第二章, 凸集

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

仿射和凸集

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

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



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


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


超平面和半空间

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

相关推荐

    Convex Optimization(自己做了书签)

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

    Convex Optimization - Algorithms and Complexity

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

    Boyd著作Convex Optimization的PPT

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

    Convex Optimization(课后答案)

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

    Introductory lectures on convex optimization

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

    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 ...

    convex optimization

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

    Lectures on Modern Convex Optimization

    Here is a book devoted to well-structured and thus efficiently solvable convex optimization problems, with emphasis on conic quadratic and semidefinite programming. The authors present the basic ...

    Convex Optimization for Signal Processing and Communications.pdf

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

    introductory_lectures_on_convex_optimization.djvu

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

    Convex Optimization

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

    Convex Optimization Algorithms

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

    Convex Optimization Solution.pdf

    在凸优化领域,"Convex Optimization Solutions" 是一本重要的参考资料,由Stephen Boyd和Lieven Vandenberghe撰写。这本书深入探讨了如何解决凸优化问题,这在人工智能(AI)和其他科学计算领域具有广泛应用。以下...

    convex optimization, book+slides

    凸优化(Convex Optimization)是数学和工程领域中一个重要的理论与实践相结合的学科,它在机器学习、信号处理、经济学、控制理论等众多领域都有着广泛的应用。这本书和课件的组合为初学者提供了一个全面了解和深入...

    Selected Applications of Convex Optimization

    《凸优化的应用精选》一书由李莉撰写,属于Springer Optimization and Its Applications系列中的第103卷。该系列旨在出版涵盖解决优化问题算法以及涉及此类问题应用领域的本科生和研究生教材、专著及前沿综述性作品...

Global site tag (gtag.js) - Google Analytics