互补问题和双边障碍问题广泛用于阐述和研究物理学,力学,经济学,运筹学,最优控制等数学模型以及交通运输中出现的各种平衡模型。因此,研究其快速数值解法是很有意义的。近几十年来,人们已经提出了许多有效的算法,在本文中,我们讨论和研究了关于线性互补问题和仿射双边障碍问题的投影双松弛迭代(即投影EAOR迭代)解法。 首先,我们回顾了用于解互补问题的投影迭代法的一些研究成果,如其中用于解线性互补问题的古典投影松弛迭代格式及其收敛理论。接着初步分析了求解线性方程组的非线性加速超松弛迭代法(即EAOR),其比单松弛因子的古典松弛迭代法的优越性在于它有双松弛因子,我们可通过适当选取这两个松弛因子,使收敛速度较单松弛迭代的收敛速度大大加快。本文则将EAOR推广应用到求解一类对称双正型的线性互补问题,即建立投影EAOR迭代算法。我们证明了由投影EAOR迭代格式产生的迭代序列的聚点是线性互补问题的解。并且,当线性互补问题中的矩阵为对称双正加阵或严格对称双正阵时,算法产生的迭代序列存在子序列收敛到互补问题的解。而当矩阵为非退化对称双正加阵时,该序列收敛。在随后的数值实验中,验证了我们理论的正确性和算法的有效性。 此外,我们还研究了求解双边障碍问题的双松弛因子投影EAOR迭代算法。由于双边障碍问题和线性互补问题在某种程度上很接近,尤其在投影类算法中,表现方式更为相近,所以,在双松弛投影EAOR迭代的构造以及收敛性定理的建立方面都有与求解线性互补问题相平行的结果,数值实验也取得了预期的结果。