Derivative of an integral over a convex polytope

Abstract Many problems in optimization lead to a cost function in the form of an integral over a polytope. To find the gradient or Hessian of such costs one needs to take the derivative of an integral over a convex polytope with respect to the parameters defining the polytope. The contribution of the current paper is to present a formula for such derivatives.

[1]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[2]  Osman Güler On the Self-Concordance of the Universal Barrier Function , 1997, SIAM J. Optim..

[3]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[4]  Jean B. Lasserre,et al.  Integration on a convex polytope , 1998 .