A Determinant Maximization Problem Occurring in the Theory of Data Communication
Author:
- H. S. WitsenhausenHWH. S. Witsenhausen
- 1 November 1975
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Applied Mathematics
- Vol. 29 (3) , 515-522
Abstract
Let H be a Hermitian $m \times m$ matrix, with eigenvalues $\lambda _1 \geqq \lambda _2 \geqq \cdots \geqq \lambda _m \geqq 0$ of which $m^ + \geqq 1$ are positive. Then the maximum of $\det ( {I_n + GHG^ * } )$ over all complex $n \times m$ matrices G) satisfying trace $GG^ * \leqq 1$ is \[ r^{ - r} \left( {1 + \mathop \Sigma \limits_{i = 1}^r \lambda _i^{ - 1} } \right)^r \mathop \Pi \limits_{j = 1}^r \lambda _j , \] where r is the largest integer satisfying $r\leqq n,r\leqq m^ + $, and $r< \lambda _r ( {1 + \Sigma _{i = 1}^r \lambda _i^{ - 1} } )$ . The matrices G for which the maximum is attained are characterized. They have rank r. A special case of this problem arises in the optimization of certain data communication systems.
Keywords
This publication has 2 references indexed in Scilit:
- Theory of Minimum Mean-Square-Error QAM Systems Employing Decision Feedback EqualizationBell System Technical Journal, 1973
- Bounds for the determinant of the sum of hermitian matricesProceedings of the American Mathematical Society, 1971