English

Level sets and non Gaussian integrals of positively homogeneous functions

Optimization and Control 2012-02-29 v3

Abstract

We investigate various properties of the sublevel set {x:g(x)1}\{x \,:\,g(x)\leq 1\} and the integration of hh on this sublevel set when gg and hhare positively homogeneous functions. For instance, the latter integral reduces to integrating hexp(g)h\exp(-g) on the whole space RnR^n (a non Gaussian integral) and when gg is a polynomial, then the volume of the sublevel set is a convex function of the coefficients of gg. In fact, whenever hh is nonnegative, the functional ϕ(g(x))h(x)dx\int \phi(g(x))h(x)dx is a convex function of gg for a large class of functions ϕ:R+R\phi:R_+\to R. We also provide a numerical approximation scheme to compute the volume or integrate hh (or, equivalently to approximate the associated non Gaussian integral). We also show that finding the sublevel set {x:g(x)1}\{x \,:\,g(x)\leq 1\} of minimum volume that contains some given subset KK is a (hard) convex optimization problem for which we also propose two convergent numerical schemes. Finally, we provide a Gaussian-like property of non Gaussian integrals for homogeneous polynomials that are sums of squares and critical points of a specific function.

Keywords

Cite

@article{arxiv.1110.6632,
  title  = {Level sets and non Gaussian integrals of positively homogeneous functions},
  author = {Jean Bernard Lasserre},
  journal= {arXiv preprint arXiv:1110.6632},
  year   = {2012}
}