Computations of Quasiconvex Hulls of Isotropic Sets

We design an algorithm for computations of quasiconvex hulls of isotropic compact sets in in the space of 2×2 real matrices. Our approach uses a recent result by the first author [Adv. Calc. Var. 8 (2015) 43–53] on quasiconvex hulls of isotropic compact sets in the space of 2×2 real matrices. We show that our algorithm has the time complexity of $\mathcal{O}(N\log N)$ where N is the number of orbits of the set. Finally, we outline some applications of our results to relaxation of L^∞ variational problems