Abstract.
We consider a system of linear equations with positive coefficients, where the entries of the nonnegative irreducible coefficient matrix depend on a parameter vector. We say that the parameter vector is feasible if there exists a positive solution to this system. A set of all feasible parameter vectors is called the feasibility set. If all the positive entries are log-convex functions, the paper shows that the associated Perron root is log-convex on the parameter set and the l 1-norm of the solution is log-convex on the feasibility set. These results imply that the feasibility set is a convex set regardless whether the l 1-norm of the solution is bounded by some positive real number or not. Finally, we show important applications of these results to wireless communication networks and prove some other interesting results for this special case.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles and news from researchers in related subjects, suggested using machine learning.References
Arnold, L., Gundlach, V., Demetrius, L.: Evolutionary formalism for products of positive random matrices. Ann. Appl. Prob. 4(3), 859–901 (1994)
Boche, H., Schubert, M.: Solution of the SINR downlink beamforming problem. Proc. Conf. on Information Sciences and Systems (CISS), Princeton, USA, March 2002
Boche, H., Stanczak, S.: Log-convexity of the minimal feasible total power in CDMA channels. The 14th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Beijing, China, 2003
Boyd, S., Vandenberghe, L.: Convex optimization. To be published, Stanford University, December, 2002
Catrein, D., Imhof, L., Mathar, R.: Power control, capacity, and duality of up- and downlink in cellular CDMA systems. Tech. report, RWTH Aachen, 2003
Deutsch, E., Neumann, M.: Derivatives of the Perron root at an essentially nonnegative matrix and the group inverse of an M-matrix. J. Math. Anal. Appl. I-29(102), (1984)
Hanly, S., Tse, D.: Power control and capacity of spread spectrum wireless networks. Automatica 35(12), 1987–2012 (1999)
Seneta, E.: Non-negative matrices and Markov chains. Springer Verlag, September 1981
Sung, C.W.: Log-convexity property of the feasible SIR region in power-controlled cellular systems. IEEE Communications Letters 6(6), (2002)
Tse, D., Hanly, S.: Linear multiuser receivers: Effective interference, effective bandwidth and user capacity. IEEE Trans. Inform. Theor. 45(2), 641–657 (1999)
Author information
Authors and Affiliations
Additional information
This work was partly supported by the German Federal Ministry of Education and Research (BMBF) under grant BU150
This work was supported by the German Research Foundation (DFG) under grant BO1734/1-2
Rights and permissions
About this article
Cite this article
Boche, H., Stańczak, S. On Systems of Linear Equations with Nonnegative Coefficients. AAECC 14, 397–414 (2004). https://doi.org/10.1007/s00200-003-0142-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-003-0142-4