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

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