A nonlinear complementarity approach to multiuser power control for digital subscriber lines

In this article, we formulate the problem of multiuser power control for digital subscriber lines (DSL) as a nonlinear complementarity problem (NCP). We study conditions under which the resulting NCP belongs to the class P 0 and its solution is B-regular. The NCP formulation makes it possible to use the Newton-type smoothing methods (SMs) to efficiently compute a Nash equilibrium solution. In our computer simulations, the SM appears much more robust to the presence of strong interference than the existing synchronous water-filling method. We also present an extension of the NCP formulation, which can lead to substantial increase in the rate sum performance of the DSL system.