pipette
ESEspañol

Characterizations of minimal Hermitian completions via moments and subdifferentials

Tamara Bottazzi, Alejandro Varela

Preprint

In the authors' words

Given a Hermitian matrix and a real subspace of Hermitian matrices, we study the matrices , , of minimal spectral norm, which we call -minimal. The main motivation is the Hermitian matrix completion problem, where is spanned by the Hermitian matrix units corresponding to the unspecified entries. Our main tool is the moment of a subspace relative to , a compact convex subset of , , which we relate to the joint numerical range and to the -dimensional field of a family of matrices. We compute the subdifferential of in terms of the moments of the eigenspaces of the extreme eigenvalues of , and we obtain several equivalent characterizations of -minimality: in terms of eigenvectors, of moments, of subdifferentials and of norm one functionals that annihilate . When the identity belongs to , every -minimal matrix has balanced spectrum, and minimality is equivalent to the moments of the eigenspaces of the maximum and minimum eigenvalues having nonempty intersection; we show that this characterization fails if . We illustrate the results with several examples, and we prove that the adjacency matrix of a connected graph is minimal for its completion problem if and only if the graph is complete bipartite.

Main resultLimitation the authors admit

Appeared: Tuesday, November 10. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 26 pages, 3 figures