王悦, 叶明露. 一种求解非单调均衡问题的改进外梯度投影算法[J]. 内江师范学院学报, 2024, 39(6): 47-54,108. DOI: 10.13603/j.cnki.51-1621/z.2024.06.008
    引用本文: 王悦, 叶明露. 一种求解非单调均衡问题的改进外梯度投影算法[J]. 内江师范学院学报, 2024, 39(6): 47-54,108. DOI: 10.13603/j.cnki.51-1621/z.2024.06.008
    WANG Yue, YE MingLu. A modified extragradient projection algorithm for solving nonmonotone equilibrium problems[J]. Journal of Neijiang Normal University, 2024, 39(6): 47-54,108. DOI: 10.13603/j.cnki.51-1621/z.2024.06.008
    Citation: WANG Yue, YE MingLu. A modified extragradient projection algorithm for solving nonmonotone equilibrium problems[J]. Journal of Neijiang Normal University, 2024, 39(6): 47-54,108. DOI: 10.13603/j.cnki.51-1621/z.2024.06.008

    一种求解非单调均衡问题的改进外梯度投影算法

    A modified extragradient projection algorithm for solving nonmonotone equilibrium problems

    • 摘要: 在实Hilbert空间中提出了一种新的投影算法来求解非单调均衡问题. 该算法所生成序列的全局弱收敛性不需要二元函数满足任何单调性条件, 只需要相关的Minty均衡问题的解集非空. 新算法节省了同类算法(简记为DHF)在下一迭代点的计算成本. 并在与DHF相同的假设下证明了新算法所生成的序列具有全局弱收敛性. 数值实验表明, 从 CPU 时间的角度来看新算法比DHF算法效率更高.

       

      Abstract: A new projection algorithm is proposed to solve the nonmonotone equilibrium problem in the real Hilbert space. The global weak convergence of the sequences generated by the algorithm does not require the bifunction to satisfy any monotonicity condition, but only requires the solution set of the associated Minty equilibrium problem is nonempty. The new algorithm saves the computational cost of calculating the next iteration point of the known algorithm (DHF for short) algorithms. Under the same assumptions with DHF, the weakly global convergence of the sequence generated by this new algorithm is established. Numerical experiments show that the new algorithm is more efficient than DHF from CPU time point of view.

       

    /

    返回文章
    返回