## Is a solution of a linear system of semidefinite matrices a convex combination of rank 1 solutions?

### Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

The cone of symmetric positive semidefinite $n\times n$ matrices is the convex hull of rank $1$ matrices. That is, every symmetric positive semidefinite matrix is a convex combination of rank 1 matrices.

Does this property generalize to solutions of linear systems of semidefinite matrices?

Let me be precise. Fix $k$ symmetric $n\times n$ matrices $A_1,\ldots, A_k$. Consider the system of linear equations $\langle A_1,X\rangle=\cdots = \langle A_k, X\rangle = 0$, which you want to solve for a symmetric semidefinite $n\times n$ matrix $X\succeq 0$. Here, the inner product of two matrices is $\langle(a_{ij}),(b_{ij})\rangle=\sum_{i,j = 1}^n a_{ij}b_{ij}$.

The set of solutions $X$ forms a closed convex subcone $C$ of the cone of semidefinite $n\times n$ matrices. Is $C$ the convex hull of its rank 1 matrices? Namely, is every solution a convex combination of rank 1 solutions?

-

## 2 Answers

No. Try $n=k=2$ with $A_1 = \pmatrix{1 & 0\cr 0 & -1\cr}$ and $A_2 = \pmatrix{1 & 1\cr 1 & -1\cr}$. The only symmetric matrices $X$ with $(A_1,X) = (A_2,X) = 0$ are multiples of $I$, so there are no rank 1 solutions.

-

### You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.

The answer seems obviously "no", since a system of equations need not have any rank one solutions (for example, the solution set can be the line $x I_n,$ where $I_n$ is the identity matrix.)

-
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 21, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.90770423412323, "perplexity_flag": "head"}