The fixed point iteration of positive concave mappings converges geometrically if a fixed point exists
Authors:
Preprint
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 the fixed point iteration, have empirically shown good convergence speed, even though the algorithms are derived by considering a more general class of mappings (namely, standard interference mappings) for which its usage with the fixed point iteration can result in sublinear convergence.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Necessary conditions for linear convergence of iterated expansive, set-valued mappingsMathematical Programming, 2018
- Elementary Properties of Positive Concave Mappings With Applications to Network Planning and OptimizationIEEE Transactions on Signal Processing, 2015
- Concave and Convex Interference Functions—General Characterizations and ApplicationsIEEE Transactions on Signal Processing, 2008
- On Concave OperatorsActa Mathematica Sinica, English Series, 2006
- Convergence Theorem for a General Class of Power-Control AlgorithmsIEEE Transactions on Communications, 2004
- The Perron-Frobenius theorem for homogeneous, monotone functionsTransactions of the American Mathematical Society, 2004
- Rate of convergence for minimum power assignment algorithms in cellular radio systemsWireless Networks, 1998
- A framework for uplink power control in cellular radio systemsIEEE 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
- APPLICATIONS OF HILBERT'S PROJECTIVE METRIC TO CERTAIN CLASSES OF NON-HOMOGENEOUS OPERATORSThe Quarterly Journal of Mathematics, 1977