广义伪凸函数与非光滑优化不动点算法的收敛性

本文给出了一类较广泛的函数类——广义伪凸函数的概念,讨论了这类函数的性质,它与其它凸性函数的关系.然后证明了将 Merrill 不动点算法和Eaves-Saigal 单纯同伦算法用于目标函数和约束函数均为广义伪凸函数的约束优化问题的大范围收敛性.     

Merrill不动点算法及其在不可微规划上的应用

1.引言 不可微最优化(NDO)近年来很受重视,有重要的应用前景,它常使许多经典的可微优化方法失效.因此,需要研究新的有效算法. Merrill算法是以欧氏空间集值自映射为背景,寻求Kakutani不动点的一种单纯不动点算法.用其求解最优化问题时,由于它在一定条件下常具有大范围收敛的性质以及