非线性互补问题的算法有哪些
发布网友
发布时间:2022-05-14 08:03
我来回答
共1个回答
热心网友
时间:2023-07-26 05:45
1 无约束非线性最优化问题常用算法:
梯度法(最速下降法)、共轭梯度法、变尺度法和步长加速法.其中,前三个要用到函数的一阶导数或二阶导数,适用于函数表达式导数存在且求导简单的情况,而步长加速法则相反,适用于函数表达示复杂,甚至无解析表达式,或导数不存在情况.
2 约束非线性最优化问题常用算法:
按照是否化成无约束问题可分为 可行方向法、制约函数法(外点法和内点法),其中内点法适用于目标函数在可行域外性质复杂情况,外点法则相反.后者根据罚函数或障碍函数的构造不同,又有不同的变形.