Duality For Entropy Optimization And Its Applications

Xs Li,Sh Pan
2002-01-01
Abstract:In this paper we present the dual formulations of two entropy optimization principles: Jaynes' maximum entropy and Kullback-Leibler's minimum cross-entropy, principles, together with some applications in developing efficient algorithms for various optimization problems, including minimax, complementarity and nonlinear programming. Our presentation consists of three parts: dual formulations of entropy optimization, smoothing technique for min-max problem with applications to optimization problems and Lagrangian perturbations.
What problem does this paper attempt to address?