讲座7:例子:分段线性最小化][Lecture 7: Example: Piecewise Linear Minimization]

讲座7:例子:分段线性最小化 Lecture 7: Example: Piecewise Linear Minimization


课程网址:	http://videolectures.net/stanfordee364bs08_boyd_lec07/
主讲教师:	Boyd Stephen P
开课单位:	斯坦福大学
开课时间:	信息不详。欢迎您在右侧留言补充。
课程语种:	英语
中文简介:	不重要。你找到了多面体的分析中心，也就是说，更准确地说，你找到了代表多面体的线性不等式的分析中心。你可以在那一点上查询切割平面。如果这一点在你的目标设定中，你就退出。否则，可以添加，将此新切割平面附加到集合中。当然，现在发生的是你的点x（k+1）不是在p（k+1）中定义的。哦，对不起。如果这是一个中性的切入点，它可能在其中，但它在边界上。…
课程简介:	Doesn’t really matter what it is. You find the analytic center of the polyhedron, which is to say more precisely, you find the analytic center of the linear inequalities that represent the polyhedron. And you query the cutting-plane oracle at that point. If that point is in your target set, you quit. Otherwise, you add, you append this new cutting-plane to the set. Of course, what happens now is your point X (K+1) is not in P (K+1) by definition. Well, sorry. It might be in it if it’s a neutral cut, but it’s on the boundary. ...
关键词:	线性不等式; 切割平面; 分段线性最小化
课程来源:	视频讲座网
最后编审:	2019-11-22：cwx
阅读次数:	45

境外开放课程导航