Skip to main content
12 of 17
added 4 characters in body
Apprentice
  • 245
  • 3
  • 17

System of matrix equations with trace

Problem: Let $x_i\in\mathbb{R}^d$ and $a_i\in [0,1]$, for all $i = 1,\dots, k$ (with $k\geq d$). Define $$M(a) = \sum_{i = 1}^k a_i x_ix_i^T.$$

Question: Is there any closed-form solution (for $a$) to this set of equations? If not, there is at least an efficient way to solve it?

$$\begin{cases}\text{trace}\left(M(a)^{-1}x_jx_j^T\right) = \text{trace}\left(M(a)^{-1}x_lx_l^T\right), \forall j \neq l,\\ \sum_{i =1}^k a_i= 1.\end{cases}$$

Related question: here.

Observation: The first equation can be also rewritten as

$$ (x_j-x_l)^T M(a)^{-1}(x_j-x_l) = \|x_j-x_l\|^2_{M(a)^{-1}} =0,$$ is this easier to solve?

Solution for the simple case $d=1$ (by Carlo Beenakker): $a_i=\frac{x_i^2}{\sum_{j = 1}^kx_j^2}, \forall i \in[k].$

Apprentice
  • 245
  • 3
  • 17