Many problems in the sciences and engineering can be rephrased as optimization problems on matrix search spaces endowed with a …