next up previous
Next: References Up: Variational Probabilistic Inference and Previous: Lower Bound Transformations

Appendix C. Convexity

 

The purpose of this appendix is to demonstrate that the function:

displaymath1279

is a convex function of the variational parameters tex2html_wrap_inline1375 . We note first that affine transformations do not change convexity properties. Thus convexity in tex2html_wrap_inline1377 implies convexity in the variational parameters tex2html_wrap_inline967 . It remains to show that

displaymath1366

is a convex function of the vector tex2html_wrap_inline1381 ; here we have indicated the discrete values in the range of the random variable X by tex2html_wrap_inline1385 and denoted the probability measure on such values by tex2html_wrap_inline1387 . Taking the gradient of f with respect to tex2html_wrap_inline1391 gives:

displaymath1367

where tex2html_wrap_inline1393 defines a probability distribution. The convexity is revealed by a positive semi-definite Hessian tex2html_wrap_inline1395 , whose components in this case are

displaymath1368

To see that tex2html_wrap_inline1395 is positive semi-definite, consider

displaymath1369

where tex2html_wrap_inline1399 is the variance of a discrete random variable Z which takes the values tex2html_wrap_inline1403 with probability tex2html_wrap_inline1405 .



Michael Jordan
Sun May 9 16:22:01 PDT 1999