【人工智能与机器学习 】第9周-凸优化基础

这篇博客探讨了计算几何的基本概念,包括凸集、直线表达式及其与初中数学的区别,以及三维空间和平面的表示。同时,介绍了凸函数的定义、Hessen矩阵及其判别方法,并讨论了凸规划问题的判别和示例。
摘要由CSDN通过智能技术生成

1、计算几何是研究什么的?

计算几何研究的问题有几种类型:
<1>子集选取。如求凸壳顶点,N个点中最邻近点,解由给定集合计算出。
<2>计算。同解析几何的计算。
<3>判定问题:如两凸壳是否相交?点是否多边形内?

2、计算几何理论中(或凸集中)过两点的一条直线的表达式,是如何描述的?与初中数学中那些直线方程有什么差异?有什么好处?

令x1≠x2是Rn中的两点,y=θx1 +(1- θ)x2,θ∈R表达了过点x1,x2的一条直线,当θ取[0,1]之间的数时,点y从x2移动到x1,对应着x1,x2之间的线段。差异是比初中数学中那些直线方程更直观的看出了直线未知数的关系,以便之后对直线的计算。

3、凸集是什么? 直线是凸集吗?是仿射集吗?

设集合C∈R^n,x,y∈C, , 属于其中的数,令实数 a其中实数a 的取值范围在[0,1] ,那么下面的不等式是成立:ax+(1-a)y∈C;则称集合 C为凸集。直线是凸集也是仿射集。

4、三维空间中的一个平面,如何表达?

三维空间

5、更高维度的“超平面”,如何表达?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值