“互补问题”作为一类新的数学模型,是1964年美国R.W.Cottle在其博士学位论文“Nonlinear Programs with Positively BoundedJacobians”中提出的。这一数学问题在初期曾被称为“拼合问题”、“基本问题”或“互补转轴问题”等。而第一个具有多项式复杂性和实用性的线性规划的内点算法是由Karmarkar于1984年首先提出的。此后20年,经过众多优化专家的共同努力,对内点法的研究取得了丰硕成果。由于线性规划只是互补问题的一个特例,所以内点法被推广到求解某些互补问题。本文的目的就是对单调线形互补问题的一类新的原始对偶路径跟踪内点算法中所涉及的双步长问题进行分析。新算法中的双步长方法把经典的牛顿方向看作另外两个方向的和。并对这二个方向采用不同的步长大小,分别记为a₁和a₂。本文首先介绍新算法及两个步长的性质和对新算法迭代的影响。之后,根据步长的性质列出求解步长的两种方法,再用Matlab将两种算法编写成两个程序。最后,在对大量数值结果分析的基础上得出,把a₂固定为1,对a₁用二分法进行搜索的方法是可行的。