有效集方法

Posted kisetsu

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了有效集方法相关的知识，希望对你有一定的参考价值。

对于一个凸二次规划问题

技术分享图片

它的Lagrange函数为

技术分享图片

 在最优点，有

技术分享图片

如果知道最优点的有效约束集，则可以求解等式约束二次规划

技术分享图片

求出原问题的KKT点

 

原始有效集方法从计算可行点开始，要求所有迭代点可行

定义第k次迭代时xk处的有效约束（等式约束和等号成立的不等式约束）指标集为“工作集”，记为Wk，Wk中所有约束的梯度是线性无关的

给定一个迭代点，首先要求出在这一点处由有效约束定义的子问题的解

技术分享图片

 

有效集方法的主要步骤如下：

技术分享图片

 

以上是关于有效集方法的主要内容，如果未能解决你的问题，请参考以下文章

基于多个字段搜索大型数据集的有效方法

在 phpMyAdmin SQL 表中存储大型数据集的有效方法

在 laravel 中链接 2 个数据集的最有效方法

在 R 中拆分大型数据集的有效方法

将 MySQL 结果集转换为 NumPy 数组的最有效方法是啥？

将 10 个数据集（每个数据集有 80 个表）从 bigquery 导出到 google 存储的有效方法？