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

Nobuo Yamashita, Zhi Quan Luo

Research output: Contribution to journalArticlepeer-review

32 Scopus citations

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 languageEnglish (US)
Pages (from-to)633-652
Number of pages20
JournalOptimization Methods and Software
Volume19
Issue number5 SPEC. ISS.
DOIs
StatePublished - 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

Fingerprint Dive into the research topics of 'A nonlinear complementarity approach to multiuser power control for digital subscriber lines'. Together they form a unique fingerprint.

Cite this