Convergence of a product under the trace

300 Views Asked by At

Let $A$ be a fixed matrix $n\times n$ matrix, and let $B_k$ be a sequence of $n\times n$ matrix such that $B_k$ converges to the identity matrix $I$. Suppose you have established this rate of convergence under the spectral norm (or any other matrix norm that is convenient).

Question: how is the rate of convergence related to the rate of convergence of $\text{tr}(AB_k)\to \text{tr}(A)$?

2

There are 2 best solutions below

2
On BEST ANSWER

Let $A = U \Sigma V^*$ be the singular value decomposition of $A$. Then $$|\text{tr}(A (B_k - I))| = |\text{tr}(\Sigma V^* (B_k - I) U) | \le \text{tr}(\Sigma) \|B_k - I\|$$

where $\text{tr}(\Sigma)$ is the sum of the singular values of $A$. Moreover, this is best possible (it's an equality if $V^*(B_k-I)U$ is a multiple of the identity).

4
On

$$|\text{tr}(A (B_k - I))| \leq \Vert A\Vert_{1} \|B_k - I\|_{\infty} $$ where $\|.\|_{\infty}$ is spectral norm, and $\Vert .\Vert_{1}$ trace norm

for more information, suggest you Appendix D of abstract Harmonic Analysis by hewitt