DocumentCode :
2815170
Title :
Semidefinite programming for gradient and Hessian computation in maximum entropy estimation
Author :
Lasserre, Jean B.
Author_Institution :
Univ. of Toulouse, Toulouse
fYear :
2007
fDate :
12-14 Dec. 2007
Firstpage :
3060
Lastpage :
3064
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 2007 46th IEEE Conference on
Conference_Location :
New Orleans, LA
ISSN :
0191-2216
Print_ISBN :
978-1-4244-1497-0
Electronic_ISBN :
0191-2216
Type :
conf
DOI :
10.1109/CDC.2007.4434063
Filename :
4434063
Link To Document :
بازگشت