ON THE CONVERGENCE OF MOMENT PROBLEMS

被引:48
作者
BORWEIN, JM [1 ]
LEWIS, AS [1 ]
机构
[1] UNIV WATERLOO,DEPT COMBINATOR & OPTIMIZAT,WATERLOO N2L 3G1,ONTARIO,CANADA
关键词
MOMENT PROBLEM; ENTROPY; SEMI-INFINITE PROGRAM; DUALITY; RIEMANN INTEGRAL; COMPACT LEVEL SETS; UNIFORMLY CONVEX;
D O I
10.2307/2001670
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study the problem of estimating a nonnegative density, given a finite number of moments. Such problems arise in numerous practical applications. As the number of moments increases, the estimates will always converge weak* as measures, but need not converge weakly in L1. This is related to the existence of functions on a compact metric space which are not essentially Riemann integrable (in some suitable sense). We characterize the type of weak convergence we can expect in terms of Riemann integrability, and in some cases give error bounds. When the estimates are chosen to minimize an objective function with weakly compact level sets (such as the Bolzmann-Shannon entropy) they will converge weakly in L1. When an L(p) norm (1 < p < infinity) is used as the objective, the estimates actually converge in, norm. These results provide theoretical support to the growing popularity of such methods in practice.
引用
收藏
页码:249 / 271
页数:23
相关论文
共 33 条
  • [1] Ash RB., 1972, MEASURE INTEGRATION
  • [2] BAKER GA, 1980, PADE APPROXIMANTS 1
  • [3] A DUAL APPROACH TO MULTIDIMENSIONAL LP SPECTRAL ESTIMATION PROBLEMS
    BENTAL, A
    BORWEIN, JM
    TEBOULLE, M
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1988, 26 (04) : 985 - 996
  • [4] BENTAL A, 1988, IN PRESS SPECTRAL ES
  • [5] Borwein J.M., 1983, SEMIINFINITE PROGRAM
  • [6] BORWEIN JM, 1988, IN PRESS SIAM J CONT
  • [7] BORWEIN JM, 1988, IN PRESS MATH PROGRA
  • [8] BURG JP, 1975, THESIS STANFORD U ST
  • [9] Cheney E.W., 1982, INTRO APPROXIMATION, V2nd ed.
  • [10] Day M.M., 1962, NORMED LINEAR SPACES