Heuristic solutions to polynomial moment problems with some convex entropic objectives

被引:3
作者
Huang, WZ [1 ]
机构
[1] LAKEHEAD UNIV,SCH MATH SCI,DEPT MATH & STAT,THUNDER BAY,ON P7B 5E1,CANADA
关键词
constrained optimization; moment problems; maximum entropy; heuristic algorithms;
D O I
10.1007/BF02142809
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We are asking to estimate a nonnegative density (x) over bar on R(m), given some of its algebraic or trigonometric moments. The maximum entropy method is to introduce an entropy-like objective function and then solve a convex minimization programming with some linear constraints. In the existing literature, Newton's method or some other iteration methods are used to solve its dual problem. In this paper, special structures of the problem have been discovered when we use some particular entropies, which include Boltzmann-Shannon entropy and Burg's entropy. Useful linear relationships among the moments help us to set up very fast and effective algorithms. Numerical computations and comparison are also presented.
引用
收藏
页码:297 / 308
页数:12
相关论文
共 12 条
  • [1] CONVERGENCE OF BEST ENTROPY ESTIMATES
    Borwein, J. M.
    Lewis, A. S.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (02) : 191 - 205
  • [2] ON THE CONVERGENCE OF MOMENT PROBLEMS
    BORWEIN, JM
    LEWIS, AS
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1991, 325 (01) : 249 - 271
  • [3] DUALITY RELATIONSHIPS FOR ENTROPY-LIKE MINIMIZATION PROBLEMS
    BORWEIN, JM
    LEWIS, AS
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1991, 29 (02) : 325 - 338
  • [4] BORWEIN JM, 1992, P MAXENT 92
  • [5] BORWEIN JM, 1994, SIAM J OPTIM
  • [6] Burg J. P., 1975, MAXIMUM ENTROPY SPEC
  • [7] DUAL METHODS IN ENTROPY MAXIMIZATION. APPLICATION TO SOME PROBLEMS IN CRYSTALLOGRAPHY
    Decarreau, Andree
    Hilhorst, Danielle
    Lemarechals, Claude
    Navaza, Jorge
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (02) : 173 - 197
  • [8] DENNIS JE, 1983, NUMERICAL METHODS UN
  • [9] HUANG W, 1993, THESIS DALHOUSIE U C
  • [10] LUENBERGER D. G., 1969, Optimization by Vector Space Methods