在1947年,Danzig提出了线性规划的概念及其著名的算法--单纯型算法,该算法具有很好的计算性能,但从复杂性理论上来讲并不理想;1978年,同样针对线性规划问题,Khachiyan提出了第一个线性规划的多项式算法--椭球算法,但是此算法的实际计算性能并不如单纯单纯形法,这就引起了许多学者试图去寻找新的具有较好计算性能的线性规划的多项式算法;1984年,Karmarkar对线性规划问题提出了一种势函数投影变换算法,从此一类新算法--内点算法被提出了,并使得这类新算法的研究成为近二十几年的热点问题.Karmarkar算法不仅比椭球算法具有更优越的计算复杂性,而且在实际计算中也可以与单纯型法媲美,尤其对大规划问题更显高效性. 本文主要研究了互补问题的内点算法.互补问题是一类非常重要的优化问题,它广泛应用在经济分析、交通平衡策略等社会经济模型中.因此,对互补问题的研究具有重要意义.本论文着重研究了非单调线性互补问题的几种内点算法,并详细分析了所给算法的收敛性.最后通过数值实验证明了我们所提出的算法是有效的. 全文共分五章.第一章首先介绍了互补问题的相关基本知识及最优化的发展历史和内点算法的研究现状. 第二章和第三章是本文的重点.第二章，我们分别提出了基于不同的邻域（窄邻域和宽邻域）求解一类非单调线性互补问题的高阶内点算法并给出了多项式复杂性证明.在第三章，基于代数等价变换和KMM算法的框架，对 LCP提出了一种新的原始－对偶不可行内点算法，并证明了算法的全局收敛性. 第四章数值试验,通过数值试验的结果进一步证明了新算法的可行性和有效性. 第五章是对全文的总结和对研究工作的展望.