Given a matrix ${\bf A} \in \Bbb R^{n \times n}$, I would like to find a minimal rank-$1$ matrix ${\bf B} \in \Bbb R^{n \times n}$ such that the Frobenius norm of $ \| {\bf A} - {\bf B} \|_{\text{F}} $ is minimal under the constraint of $ a_{ij} \leq b_{ij}$ for all $i, j \in \{ 1, \dots, n \}$. Also, is there a name for the element-wise "domination" constraint?
Asked
Active
Viewed 61 times
4
-
Not sure how to solve this problem, but you need $A$ to have at least one positive entry, otherwise the minimum does not exist. – user1551 Mar 12 '19 at 13:32
-
Related – Rodrigo de Azevedo Jun 30 '23 at 10:13