变分不等式是非线性互补问题的推广，它的提出统一了优化问题和均衡问题的研究，并且在数学领域中作为大量数学问题实际求解的统一框架。变分不等式广泛地应用于工程优化，经济学和交通运输的均衡问题，对数学各个领域，计算机科学等方面都产生了巨大的影响。由于变分不等式和人们的实际生活联系紧密，因此，如何有效求解变分不等式问题一直是数学工作者和经济学家研究的热点。　　 本文主要研究基于变分不等式KKT条件的求解方法。　　 首先，简单回顾了变分不等式的起源和发展历史，分析了求解该问题现有的算法，给出了本文所需的基本概念和数学背景知识。然后，基于优化技巧，利用两个新的半光滑NCP函数，将变分不等式的KKT条件转化为半光滑非线性方程组，并利用价值函数进一步转化为无约束极小化问题，提出了半光滑牛顿算法，并在理论上证明了算法的全局和局部二次收敛性，通过数值实验说明了算法的有效性。接着，基于一个新的光滑NCP函数，将KKT条件转化为等价的光滑非线性方程组，提出了非内点光滑算法，且在理论上证明了算法的适定性和收敛性，数值结果说明算法是有效的。最后总结了本文的工作。