RPSALG公司

凸半无限规划RPSALG算法的比较研究。Remez罚光滑算法(RPSALG)是求解minmax凸半无限规划问题的一种统一的罚光滑算法框架。本文考虑了求解一般凸半无限规划问题的RPSALG的部分实现。RPSALG的每一次迭代都涉及两类辅助优化问题:第一类是求解某个离散化凸问题的近似解,第二类是以参数为变量,以参数约束为目标函数的非凸优化问题。在本文中,我们用一种称为ECAM的切削角法来解决后一个问题,ECAM是一种求解Lipschitz规划问题的全局优化方法。我们实现了RPSALG的不同变体,并在一组测试问题上与唯一的公共SIP解算器NSIPS进行了比较。