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