Polyconvexity with Moments and Sums of Squares

A function of a matrix is polyconvex when it can be expressed as a convex function of the matrix minors. Polyconvexity is a regularity condition ensuring existence of minimizers in nonlinear elasticity and, more broadly, in vectorial problems of the calculus of variations, when minimizing integral gradient functionals. The polyconvex envelope of a function is the largest polyconvex lower bound. Yet deciding whether a given energy is polyconvex, or computing the polyconvex envelope, are generally difficult problems. This paper focuses on polynomial matrix functions. We propose (i) tractable convex-optimization based sufficient conditions to certify polyconvexity via sum-of-squares (SOS) technology, and (ii) a principled numerical method to compute the polyconvex envelope pointwise, based on the moment-SOS hierarchy from polynomial optimization.