A nonlinear complementarity approach to multiuser power control for digital subscriber lines
Authors:
- 1 October 2004
- journal article
- other
- Published by Taylor & Francis in Optimization Methods and Software
- Vol. 19 (5) , 633-652
Abstract
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.Keywords
This publication has 7 references indexed in Scilit:
- Dynamic spectrum management for next-generation DSL systemsIEEE Communications Magazine, 2002
- Distributed multiuser power control for digital subscriber linesIEEE Journal on Selected Areas in Communications, 2002
- Elements of Information Theory2001
- A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-FunctionsSIAM Journal on Optimization, 2000
- Structural and Stability Properties ofP0Nonlinear Complementarity ProblemsMathematics of Operations Research, 1998
- Smooth Approximations to Nonlinear Complementarity ProblemsSIAM Journal on Optimization, 1997
- A Social Equilibrium Existence Theorem*Proceedings of the National Academy of Sciences, 1952