本文提出了一种求解垂直互补问题的修正非光滑Levenberg-Marquardt算法.与以往算法相比,该算法不但采用了新的微分形式取代了B-微分,还运用了一种LM参数的自适应调整策略以确保每次迭代时LM步不至于过小,从而保证了算法的快速收敛.最后,数值实验表明了算法的有效性.
A modified nonsmooth Levenberg-Marquardt (LM) method is presented for vertical complementarity problem (VCP) in this paper. Compared with the existing ones, the method employs not only a new subdifferential, which is easier to obtain than B-differential, but also an adjusting strategy for the LM parameter to ensure that the LM step is not too small, so that the iterations move fast to the solution set. Moreover, the global convergence of the algorithm is obtained under some mild conditions and two numerical examples are given to illustrate its feasibility.