用低维二次规划法求解高维线性互补问题

摘要

把高维线性互补问题转化为与之等价的高维二次规划问题,然后把高维二次规划问题分解为一系列低维二次规划问题.提出了一种算法,该算法运用这一系列低维二次规划子问题的解去逼近高维线性互补问题的解.证明了该算法的收敛性.数值实验的结果表明该算法是有效可行的,且具有存储量小、精度高等特点,是一类求解大规模线性互补问题的新途径.