互补问题(包括线性互补问题和非线性互补问题)不仅以其与线性规划、二次规划和约束优化问题的最优性条件(KKT条件)之间的密切关系成为数学规划的一个基本问题，而且它本身也是运筹学的一个重要分支。互补问题的理论和算法在力学、交通、经济、金融、控制等领域有着广泛的应用。因此，关于互补问题的研究既具有理论意义，又具有应用价值。　　 本文首先利用罚函数技巧推广了一类求解线性互补问题的罚函数方法；其次，在此类罚函数方法的基础上，给出了一个新的求解线性互补问题的罚函数方法，并在适当假设条件下证明了两种算法的收敛性。　　 全文共分三章，各部分内容安排如下：　　 第一章是绪论部分，介绍了线性互补问题的相关基本知识以及近年来线性互补问题罚函数方法的研究进展。　　 第二章利用2008年S.Wang和X.Q.Yang提出的求解线性互补问题的罚函数方法，将线性互补问题的矩阵是正定的条件放宽，在一定的假设条件下证明了当线性互补问题的矩阵是P-矩阵时罚函数方法的收敛性，收敛速率也可以达到指数次，对上面的结果进行了推广。　　 第三章在第二章中讨论的罚函数方法的基础上，构造了一个新的求解线性互补问题的罚函数方法，在适当的假设条件下证明了新罚函数方法的收敛性。结论表明，当罚函数问题中参数k∈(0，1)时，新构造的罚函数方法的误差界较前面讨论的罚函数方法有所减小。