Skip to main content
Log in

On Systems of Linear Equations with Nonnegative Coefficients

  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

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.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Arnold, L., Gundlach, V., Demetrius, L.: Evolutionary formalism for products of positive random matrices. Ann. Appl. Prob. 4(3), 859–901 (1994)

    MATH  Google Scholar 

  2. Boche, H., Schubert, M.: Solution of the SINR downlink beamforming problem. Proc. Conf. on Information Sciences and Systems (CISS), Princeton, USA, March 2002

  3. 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

  4. Boyd, S., Vandenberghe, L.: Convex optimization. To be published, Stanford University, December, 2002

  5. Catrein, D., Imhof, L., Mathar, R.: Power control, capacity, and duality of up- and downlink in cellular CDMA systems. Tech. report, RWTH Aachen, 2003

  6. 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)

  7. Hanly, S., Tse, D.: Power control and capacity of spread spectrum wireless networks. Automatica 35(12), 1987–2012 (1999)

    Article  MATH  Google Scholar 

  8. Seneta, E.: Non-negative matrices and Markov chains. Springer Verlag, September 1981

  9. Sung, C.W.: Log-convexity property of the feasible SIR region in power-controlled cellular systems. IEEE Communications Letters 6(6), (2002)

  10. Tse, D., Hanly, S.: Linear multiuser receivers: Effective interference, effective bandwidth and user capacity. IEEE Trans. Inform. Theor. 45(2), 641–657 (1999)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-003-0142-4

Keywords

Navigation