Skip to main content

An optimization problem over real symmetric matrices

Given an $n\times s$ matrix $P$ of positive real numbers and $T\geq n$, find (either by a formula or an algorithm) the real symmetric $n\times n$ Z-matrix $A$ which maximizes $\min\limits_{1\leq i<j\leq n}|Q_i-Q_j|_2$ subject to $$ (1,1,\dots,1)A=(1,1,\dots,1),\quad tr(A)=T $$ where $Q_i$ is the $i$th row of $A^{-1}P$ and $|\cdot|_2$ is the Euclidean norm.

Remark: Any Z-matrix $A$ satisfying $(1,1,\dots,1)A=(1,1,\dots,1)$ is an M-matrix, so has positive inverse.

Binzhou Xia
  • 767
  • 4
  • 15