本学位论文研究非线性互补问题的水平值估计算法.非线性互补问题的数学模型是生活生产实际中许多平衡问题的数学表达形式，具有很广泛的应用，因此也受到运筹学及其它领域个方面专家的高度重视，一直是非线性规划研究的一个重要的研究方向。 非线性互补问题的算法研究非常活跃，成果极其丰富。将互补问题转化成约束非线性优化问题来求解，是互补问题的提出者Dentzing和cottle最早的求解思想。实现这种算法思想的关键在于寻找一个好的全局优化算法，能最大范围地收敛到全局最小点。随着全局优化算法研究的深入，具有这种大范围收敛性的可实现算法已经出现，水平值估计算法就是其中之一。 本文的主要目的是将约束全局优化的水平值估计算法应用到求解非线性互补问题，我们从理论上证明了算法的收敛性，数值实验也说明了算法的有效性。本文共分五章，按如下形式来组织。第一章简要介绍非线性互补问题，包括它的广泛的应用，求解的各种算法，特别是转化为约束全局优化问题的思想及算法。第二章，我们介绍了求解约束全局优化问题的水平值估计算法，包括算法设计基础、算法收敛性、实现算法及其收敛性。 文章的第三章，我们将约束全局优化的水平值估计算法应用于求解非线性互补问题，描述了算法及其主要思想、步骤，证明了算法的收敛性。第四章，我们用一些数值例子说明了算法的有效性。在第五章，我们对今后的研究进行了展望。