Skip to main content
4 of 4
I added a tag "nonnegative-matrices" since $A^{-1}$ is positive
Binzhou Xia
  • 767
  • 4
  • 15

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 real symmetric 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