线性互补问题与多目标优化 (2014年)

本文研究了求解线性互补问题的一类新方法：把线性互补问题转化为多目标优化问题，利用多目标优化有效解的定义，给出了零有效解的概念；进而获得多目标优化问题的零有效解就是线性互补问题的最优解．最后给出了有解、无解线性互补问题，并分别把这些问题转化为多目标优化，采用极大极小方法求解转化后的多目标优化问题．数值实验结果表明了该方法的正确性和有效性，完善了文献『l91的数值结果．