简析Wolfe Dual (Wolfe对偶性原则)

来源:互联网 发布:mfc支持的数据库 编辑:程序博客网 时间:2024/05/18 01:21




note:对于这个过程的一个直观的理解就是利用直线族的包络,对于每个固定的x,都有一条对应的以lambda为参数的直线,那么所有的x实际上就是一个直线族,这个直线族在每个lambda截面上必定有极大极小值(极值可以是无穷)。这些极值最后组合成的曲线就是包络。而这个包络所对应的极值点(如果有限)应该就是原函数的鞍点(saddle)了



0 0