Nonconvergent example for the iterative water-filling algorithm

Iterative Water-filling Algorithm (IWFA) is a well-known distributed multi-carrier power control method for multi-user communication. It was empirically observed (and conjectured) to be convergent under all channel conditions. In this paper, we present an example showing that IWFA can oscillate, therefore disproving the conjecture.

[1]  Zhi-Quan Luo,et al.  Spectrum Management for Interference-Limited Multiuser Communication Systems , 2009, IEEE Transactions on Information Theory.

[2]  Wei Yu,et al.  Distributed multiuser power control for digital subscriber lines , 2002, IEEE J. Sel. Areas Commun..

[3]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[4]  Shlomo Shamai,et al.  Enhancing the cellular downlink capacity via co-processing at the transmitting end , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[5]  Sergio Barbarossa,et al.  Optimal Linear Precoding Strategies for Wideband Noncooperative Systems Based on Game Theory—Part I: Nash Equilibria , 2007, IEEE Transactions on Signal Processing.

[6]  Wei Yu,et al.  Dual methods for nonconvex spectrum optimization of multicarrier systems , 2006, IEEE Transactions on Communications.

[7]  S. T. Chung,et al.  A game-theoretic approach to power allocation in frequency-selective gaussian interference channels , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[8]  Zhi-Quan Luo,et al.  A nonlinear complementarity approach to multiuser power control for digital subscriber lines , 2004, Optim. Methods Softw..

[9]  Zhi-Quan Luo,et al.  Analysis of Iterative Waterfilling Algorithm for Multiuser Power Control in Digital Subscriber Lines , 2006, EURASIP J. Adv. Signal Process..

[10]  Sergio Barbarossa,et al.  Optimal Linear Precoding Strategies for Wideband Non-Cooperative Systems Based on Game Theory—Part II: Algorithms , 2007, IEEE Transactions on Signal Processing.