Title :
Semidefinite programming for gradient and Hessian computation in maximum entropy estimation
Author :
Lasserre, Jean B.
Author_Institution :
Univ. of Toulouse, Toulouse
Abstract :
We consider the classical problem of estimating a density on [0,1] via some maximum entropy criterion. For solving this convex optimization problem with algorithms using first-order or second-order methods, at each iteration one has to compute (or at least approximate) moments of some measure with a density on [0,1], to obtain gradient and Hessian data. We propose a numerical scheme based on semidefinite programming that avoids computing quadrature formula for this gradient and Hessian computation.
Keywords :
convex programming; estimation theory; maximum entropy methods; optimisation; Hessian computation; computing quadrature formula; convex optimization problem; density estimation; first-order methods; gradient computation; maximum entropy estimation; second-order methods; semidefinite programming; Density measurement; Entropy; Linear matrix inequalities; Optimization methods; Physics; Polynomials; Quadratic programming; Signal processing; Signal processing algorithms; USA Councils;
Conference_Titel :
Decision and Control, 2007 46th IEEE Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-1497-0
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2007.4434063