The Fixed Point Iteration of Positive Concave Mappings Converges Geometrically if a Fixed Point Exists: Implications to Wireless Systems
- 16 September 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 70 (1053587X) , 4697-4710
Abstract
We prove that the fixed point iteration of arbitrary positive concave mappings with nonempty fixed point set converges geometrically for any starting point. We also show that positivity is crucial for this result to hold, and the concept of (nonlinear) spectral radius of asymptotic mappings provides us with information about the convergence factor. As a practical implication of the results shown here, we rigorously explain why some power control and load estimation algorithms in wireless networks, which are particular instances of a fixed point iteration, have shown geometric convergence in simulations. These algorithms have been typically derived by considering fixed point iterations of the general class of standard interference mappings, so the possibility of sublinear convergence rate could not be ruled out in previous studies, except in special cases that are often more restrictive than those considered here.Keywords
All Related Versions
Funding Information
- Trustworthy Distributed Learning (EIG CONCERT-Japan/04/2021)
- Narodowe Centrum Badań i Rozwoju
- Federal Ministry of Education and Research of Germany (01DR21009)
- Program Souverän. Digital. Vernetzt (16KISK020K)
This publication has 32 references indexed in Scilit:
- Toward Energy-Efficient 5G Wireless Communications Technologies: Tools for decoupling the scaling of networks from the growth of operating powerIEEE Signal Processing Magazine, 2014
- Globally optimal joint uplink base station association and power control for max-min fairness2014
- Data Offloading in Load Coupled Networks: A Utility Maximization FrameworkIEEE Transactions on Wireless Communications, 2014
- On Concave OperatorsActa Mathematica Sinica, English Series, 2006
- Convergence Theorem for a General Class of Power-Control AlgorithmsIEEE Transactions on Communications, 2004
- A framework for uplink power control in cellular radio systemsIEEE Journal on Selected Areas in Communications, 1995
- An algorithm for combined cell-site selection and power control to maximize cellular spread spectrum capacityIEEE Journal on Selected Areas in Communications, 1995
- Perron-Frobenius problem for weakly sublinear maps in a euclidean positive orthantJapan Journal of Industrial and Applied Mathematics, 1992
- Convexity and log convexity for the spectral radiusLinear Algebra and its Applications, 1986
- APPLICATIONS OF HILBERT'S PROJECTIVE METRIC TO CERTAIN CLASSES OF NON-HOMOGENEOUS OPERATORSThe Quarterly Journal of Mathematics, 1977