How to compute the restricted isometry constant of an observation matrix in the CS framework by using CVX?

Nonconvex
Oct 12, 2020
J

the Restricted Isometry Property of an observation matrix in the CS framework is given below.

J

According to my experience, the difficulty is how to realize the multiplication of the two variables,i.e. 无标题

M

Welcome to our community!!

This problem is non-convex. Even if you gridded \delta, treating \delta as input data, for each value of \delta in the grid, the constraints would still be non-convex due to having norms on the wrong sides of inequality constraints.