如果全是积极约束用Rosen投影梯度是投影法该怎么做

1 2 假设条件:(LNP1)的任一可行解为正则點 对于(LNP1),Rosen 将求界无约束非线性规划的最速下降法推广到(LNP1)中它的基本思想是,当 迭代点是可行域的内点时将目标函数负梯度是投影作為搜索方向,当迭代点在可行域边界上时将目标函数 负梯度是投影在可行域边界上的投影作为搜索方向。无论何种情况所构造的方向嘟是可行下降方向。然后在

首先上万的维数不算什么特别嚴重的问题。现在随便一张图片的像素值就几十万的

其次如果你用projected gradient(梯度是投影投影)的话,你得确定你的不等式约束是适合投影的吧就是如果不等式太复杂,投影也就会太复杂了吧

我赞同前一个答案用ADMM。 此外还有其他很多算法可以解决这个问题我觉着主要要看你嘚具体问题是怎样的吧。

我要回帖

更多关于 梯度是投影 的文章

 

随机推荐