Level sets and non Gaussian integrals of positively homogeneous functions
Author:
- Jean LasserreJLJean Lasserre
Preprint
Abstract
We investigate various properties of the sublevel set $\{x \,:\,g(x)\leq 1\}$ and the integration of $h$ on this sublevel set when $g$ and $h$are positively homogeneous functions. For instance, the latter integral reduces to integrating $h\exp(-g)$ on the whole space $R^n$ (a non Gaussian integral) and when $g$ is a polynomial, then the volume of the sublevel set is a convex function of the coefficients of $g$. In fact, whenever $h$ is nonnegative, the functional $\int \phi(g(x))h(x)dx$ is a convex function of $g$ for a large class of functions $\phi:R_+\to R$. We also provide a numerical approximation scheme to compute the volume or integrate $h$ (or, equivalently to approximate the associated non Gaussian integral). We also show that finding the sublevel set $\{x \,:\,g(x)\leq 1\}$ of minimum volume that contains some given subset $K$ 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
All Related Versions
This publication has 12 references indexed in Scilit:
- Derivative of an integral over a convex polytopeApplied Mathematics Letters, 2011
- Multivariate splines and polytopesJournal of Approximation Theory, 2011
- Nonperturbative approach to finite-dimensional non-Gaussian integralsTheoretical and Mathematical Physics, 2010
- Linear and Integer Programming vs Linear Integration and Counting2009
- A Course in ConvexityThe American Mathematical Monthly, 2004
- Mathematical Properties of Optimization Problems Defined by Positively Homogeneous FunctionsJournal of Optimization Theory and Applications, 2002
- Positive polynomials on semi-algebraic setsComptes Rendus de l'Académie des Sciences - Series I - Mathematics, 1999
- Integration and homogeneous functionsProceedings of the American Mathematical Society, 1999
- Real Analysis and Probability.The American Mathematical Monthly, 1975
- Linear Operators. Part I: General Theory.The American Mathematical Monthly, 1960