Computing Robustness to Sparse Diagonal Uncertainty
A new robustness metric $ν$ was recently proposed as a substitute for the structured singular value $μ$ to better capture robustness to sparse diagonal uncertainty, but its computation has remained an open problem. In this paper, we show that computing $ν$ is equivalent to maximizing the spectral radius of a nonnegative matrix product. This equivalence allows us to transfer existing results on spectral-radius maximization to $ν$, including a refined upper bound and conditions under which the bounds coincide. We then provide reformulations and structural results that enable an algorithm to…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.14445
curl -X POST /api/v1/records/arxiv/2609.14445/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.14445/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'