TOPICS
Search

Relative Gain Array


The relative gain array of an n×n invertible matrix A is the matrix

 Phi(A)=A degrees(A^(-1))^T,
(1)

where  degrees denotes the Hadamard matrix product and ^T denotes the transpose. The entries are Phi(A)_(ij)=a_(ij)(A^(-1))_(ji). The transpose is used even for complex entries, so no complex conjugates are taken (Johnson and Shapiro 1986).

Every row and column of Phi(A) sums to 1, since these sums are entries on the diagonal of AA^(-1) and A^(-1)A, respectively. A real relative gain array is therefore doubly stochastic iff it is entrywise nonnegative. It need not be nonnegative or invertible. Its matrix inverse, when it exists, is the inverse relative gain array.

The relative gain array is unchanged by multiplying individual rows and columns by nonzero scalars. More precisely, for invertible matrices D, E that are diagonal, and permutation matrices P, Q,

Phi(DAE)=Phi(A)
(2)
Phi(PAQ)=PPhi(A)Q.
(3)

For a complex Hadamard matrix H of order n,

 Phi(H)=1/nJ_n,
(4)

where J_n is the unit matrix with every entry equal to 1. For real matrices, the equation Phi(A)=J_n/n has a solution for n=1, n=2, and every n>=4, but has no solution for n=3 (Zhang et al. 1999, Trott 2006). For n>=4, one construction is

 A=J_n+(r-1)I_n,
(5)

where I_n is the identity matrix and r is either real root of r^2+(n-2)r+1=0. This quadratic equation has polynomial discriminant n(n-4), which is nonnegative for n>=4. To see the obstruction for n=3, note that every entry of A must be nonzero. Scaling then makes the first row and column of A equal to 1. Writing the second row as (1,a,b), the off-diagonal entries of AA^(-1) give 1+a+b=0 and 1+1/a+1/b=0. Thus a+b=-1 and ab=1, so a and b would be real roots of t^2+t+1=0, which has negative polynomial discriminant. In contrast, a Fourier matrix gives a complex solution in every order.

For every n>=4 and positive integer t, real solutions also exist for

 Phi^t(A)=1/nJ_n,
(6)

where Phi^t denotes t-fold composition, with every matrix to which Phi is applied invertible (Zhang et al. 1999, Chen 2001).


See also

Doubly Stochastic Matrix, Hadamard Matrix Product, Inverse Relative Gain Array, Matrix Inverse

Explore with Wolfram|Alpha

References

Chen, Y. "On Real Solutions of the Equation Phi^t(A)=1/nJ_n." SIAM J. Matrix Anal. Appl. 22, 965-970, 2001. https://doi.org/10.1137/S0895479800372912.Johnson, C. R. and Shapiro, H. M. "Mathematical Aspects of the Relative Gain Array (A degreesA^(-T))." SIAM J. Algebraic Discrete Methods 7, 627-644, 1986. https://doi.org/10.1137/0607069.Trott, M. "Solution of Equations." §1.5 in The Mathematica GuideBook for Symbolics. New York: Springer-Verlag, 2006. https://doi.org/10.1007/0-387-28815-5. https://www.mathematicaguidebooks.org/.Zhang, X.; Yang, Z.; and Cao, C. "Real Solutions of the Equation Phi^t(A)=1/nJ_n." SIAM J. Matrix Anal. Appl. 21, 642-645, 1999. https://doi.org/10.1137/S0895479896313334.

Cite this as:

Weisstein, Eric W. "Relative Gain Array." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/RelativeGainArray.html

Subject classifications