如何证明凸多面体的每个点都可以表示为极点的凸组合

兔耳rabbit 2019-10-13 05:37:39

最优化习题：设x1,x2,...xk是凸多面体的全部极点，证明多面体中的任一点x都可以表示为x1,x2,...xk的凸组合

...全文

577 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

兔耳rabbit 2020-05-18

打赏
举报

回复

虽然过去这么久了还是谢谢你

Joi Li 2020-04-08

打赏
举报

回复

我也是被这道题困惑，找到的答案，希望可以帮到你

vapour3223 2022-01-14

举报

回复

@Joi Li 请问这个解答出自哪一本书呢，里面的推论3.1是什么？

约束：预算/每个投资方案的最大或最小投资额/最小回报率目标函数：整个投资组合的风险回报率电子电路中的设备大小优化变量：设备的长和宽约束：制造工艺的限制/时间要求/最大面积目标函数：功耗数据拟合（机器...

文章目录凸组合凸集凸集的极点等价性定理凸组合 X1,X2,...,XkX_1,X_2,...,X_kX1,X2,...,Xk是RnR_nRn已知的k个点若：对某点X∈Rn,∃λ1,λ2,..,λk≥0X\in R^n,\exist\lambda_1,\lambda_2,..,\lambda_k\ge...

为什么从一个顶点跳到另一顶点，通过进基出基就可以实现，它俩为什么是一一对应的？除此以外，在分解算法中的极点和极射线和LP的解是什么样的对应关系？这些问题，应该说必须了解了线性规划和对偶的本质才能够深刻...

在我们系统地学习凸优化之前，先回顾下线性优化的知识。虽然最优化可以追溯到十分古老的极值问题，但是它成为一门独立的学科是在本世纪40年代末，是在求解一般线性规划问题的单纯形法提出之后。线性优化问题...

总的感觉，在这里无论是国人还是老外，自主性都很强，每天都有为之努力的目标，不知道这是不是跟due或者所谓的压力有关。这学期旁听了三门课，接下来要写的《凸优化》系列学习笔记就是其中之一，另两门是“16720－...

21,887

社区成员

140,364

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章