Level Sets and NonGaussian Integrals of Positively Homogeneous Functions
Open Access
- 2 March 2015
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Game Theory Review
- Vol. 17 (01)
Abstract
We investigate various properties of the sublevel set G = {x : g(x) ≤ 1} and the integration of h on this sublevel set when g and h are positively homogeneous functions (and in particular homogeneous polynomials). For instance, the latter integral reduces to integrating h exp (-g) on the whole space ℝn (a nonGaussian integral) and when g is a polynomial, then the volume of G is a convex function of the coefficients of g. We also provide a numerical approximation scheme to compute the volume of G or integrate h on G (or, equivalently to approximate the associated nonGaussian integral). We also show that finding the sublevel set {x : g(x) ≤ 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 nonGaussian 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:
- A New Look at Nonnegativity on Closed Sets and Polynomial OptimizationSIAM Journal on Optimization, 2011
- Derivative of an integral over a convex polytopeApplied Mathematics Letters, 2011
- Nonperturbative approach to finite-dimensional non-Gaussian integralsTheoretical and Mathematical Physics, 2010
- New and old results in resultant theoryTheoretical and Mathematical Physics, 2010
- Introduction to integral discriminantsJournal of High Energy Physics, 2009
- Approximate Volume and Integration for Basic Semialgebraic SetsSIAM Review, 2009
- On the convergence of the Newton/log-barrier methodMathematical Programming, 2001
- Solving a class of multivariate integration problems via Laplace techniquesApplicationes Mathematicae, 2001
- Handbook of Semidefinite Programming2000
- Convex Analysis1970