Computations of quasiconvex hulls of isotropic sets

Abstract

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.