求解minimax问题的磨光罚函数SQP算法

文章构造一类新的磨光函数,与已有磨光函数相比,具有明显优势,不仅具有良好的二阶微分性质,而且函数形式简单、逼近效果好,以此构造新的磨光罚函数作为价值函数.然后利用该价值函数。使用SQP方法来求解带等式约束的minimax问题,给出了求解minimax问题的磨光罚函数SQP算法,并证明了算法的全局收敛性。初步的数据实验表明算法是可行有效的。

非线性极大极小问题一个修正FR共轭梯度法

基于指数光滑化函数,提出了一个求解非线性极大极小问题修正FR共轭梯度算法.在每一次迭代中,通过Armjio非精确线搜产生步长,利用几何减小策略调整指数光滑化函数中的罚参数.在适当的假设条件下,新算法具有全局收敛性.