2014, Heinz, Sebastian, Kružik, Martin

We design an algorithm for computations of quasiconvex hulls of isotropic compact sets in in the space of 2x2 real matrices. Our approach uses a recent result by the first author [Adv. Calc. Var. (2014), DOI: 10.1515acv-2012-0008] on quasiconvex hulls of isotropic compact sets in the space of 2x2 real matrices. We show that our algorithm has the time complexity of O(N log N ) where N is the number of orbits of the set. We show some applications of our results to relaxation of L∞ variational problems.