OPTIMIZATION OF BURGS ENTROPY OVER LINEAR CONSTRAINTS

被引:13
作者
CENSOR, Y
DEPIERRO, AR
IUSEM, AN
机构
[1] UNIV CAMPINAS,INST MATEMAT ESTATIST & CIENCIA COMPUTACAO,BR-13081 CAMPINAS,SP,BRAZIL
[2] INST MATEMATICA PURA & APLICADA,BR-22460 RIO DE JANEIRO,RJ,BRAZIL
基金
美国国家卫生研究院;
关键词
D O I
10.1016/0168-9274(91)90059-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Two special-purpose iterative algorithms for maximization of Burg's entropy function subject to linear inequalities are presented. Both are "row-action" methods which use in each iteration the information contained in only one constraints. One is an underrelaxed Bregman algorithm which requires, at each iterative step, the solution of a system of equations. In contrast with this, the second algorithm employs a closed-form formula for the iterative step. Complete analyses of the convergence for both algorithms are given.
引用
收藏
页码:151 / 165
页数:15
相关论文
共 34 条
[1]   F-ENTROPIES, PROBABILITY OF ERROR, AND FEATURE SELECTION [J].
BENBASSAT, M .
INFORMATION AND CONTROL, 1978, 39 (03) :227-242
[2]  
Bregman L M, 1967, USSR COMP MATH MATH, V7, P200, DOI DOI 10.1016/0041-5553(67)90040-7
[3]  
BURG JP, 1967, 37TH JP ANN M SOC EX
[4]   OPTIMIZATION OF LOG-X ENTROPY OVER LINEAR EQUALITY CONSTRAINTS [J].
CENSOR, Y ;
LENT, A .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1987, 25 (04) :921-933
[5]   ROW-ACTION METHODS FOR HUGE AND SPARSE SYSTEMS AND THEIR APPLICATIONS [J].
CENSOR, Y .
SIAM REVIEW, 1981, 23 (04) :444-446
[6]   AN ITERATIVE ROW-ACTION METHOD FOR INTERVAL CONVEX-PROGRAMMING [J].
CENSOR, Y ;
LENT, A .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1981, 34 (03) :321-353
[7]   FINITE SERIES-EXPANSION RECONSTRUCTION METHODS [J].
CENSOR, Y .
PROCEEDINGS OF THE IEEE, 1983, 71 (03) :409-419
[8]  
CENSOR Y, 1977, MAXIMUN ENTROPY BAYE, P241
[9]  
CENSOR Y., 1986, MIPG113 U PENNS DEP
[10]  
CENSOR Y, 1979, INFORMATION LINKAGE, P539