A nonconvergent example for the iterative water-filling algorithm
Simai He, Min Li, Shuzhong Zhang, Zhi-Quan Luo · Numerical Algebra Control and Optimization · 2011
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.