English

A Norm Compression Inequality for Block Partitioned Positive Semidefinite Matrices

Functional Analysis 2007-09-06 v1 Mathematical Physics math.MP

Abstract

Let AA be a positive semidefinite matrix, block partitioned as A=\twomatBCCD, A=\twomat{B}{C}{C^*}{D}, where BB and DD are square blocks. We prove the following inequalities for the Schatten qq-norm .q||.||_q, which are sharp when the blocks are of size at least 2×22\times2: Aqq(2q2)Cqq+Bqq+Dqq,1q2, ||A||_q^q \le (2^q-2) ||C||_q^q + ||B||_q^q+||D||_q^q, \quad 1\le q\le 2, and Aqq(2q2)Cqq+Bqq+Dqq,2q. ||A||_q^q \ge (2^q-2) ||C||_q^q + ||B||_q^q+||D||_q^q, \quad 2\le q. These bounds can be extended to symmetric partitionings into larger numbers of blocks, at the expense of no longer being sharp: AqqiAiiqq+(2q2)i<jAijqq,1q2, ||A||_q^q \le \sum_{i} ||A_{ii}||_q^q + (2^q-2) \sum_{i<j} ||A_{ij}||_q^q, \quad 1\le q\le 2, and AqqiAiiqq+(2q2)i<jAijqq,2q. ||A||_q^q \ge \sum_{i} ||A_{ii}||_q^q + (2^q-2) \sum_{i<j} ||A_{ij}||_q^q, \quad 2\le q.

Keywords

Cite

@article{arxiv.math/0505680,
  title  = {A Norm Compression Inequality for Block Partitioned Positive Semidefinite Matrices},
  author = {Koenraad M. R. Audenaert},
  journal= {arXiv preprint arXiv:math/0505680},
  year   = {2007}
}

Comments

24 pages