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 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.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 633-652 |
| Number of pages | 20 |
| Journal | Optimization Methods and Software |
| Volume | 19 |
| Issue number | 5 SPEC. ISS. |
| DOIs | |
| State | Published - Oct 2004 |
Bibliographical note
Funding Information:This research is supported in part by the Natural Sciences and Engineering Research Council of Canada, Grant No. OPG0090391, by the Canada Research Chair Program, and by the National Science Foundation, Grant No. DMS-0312416.
Keywords
- B-regular
- Digital subscriber lines
- Multiuser power control
- Nash equilibrium
- Nonlinear complementarity problem
- P-function