Question

非线性规划grg和非线性规划内点法有区别吗

Answer 1

有区别的。

非线性规划grg又称罚函数法，是求解约束极小化问题的较好的算法，其基本原理是在原目标函数中加上一个罚函数，而得到一个增广目标函数；
非线性规划内点法又称障碍函数法，是一种求解线性规划或非线性凸优化问题的算法；
它们都是将原问题转化为一系列无约束问题来求解；
这两种构造方法各有其优缺点；相对而言，非线性规划grg式结构较简单，但其导数（如果可导的话）复杂，更适用于不利用导数的无约束极小化算法；而非线性规划内点法式虽然较复杂，但是导函数却相对较简单，因而更适用于利用导数的无约束极小化算法。