Special-Purpose Algorithms for Linearly Constrained Entropy Maximization

Yair Censor; Tommy Elfving; Gabor T. Herman; C. Ray Smith; Gary J. Erickson

doi:10.1007/978-94-009-3961-5_14

Special-Purpose Algorithms for Linearly Constrained Entropy Maximization

Yair Censor, Tommy Elfving, Gabor T. Herman, C. Ray Smith (Editor), Gary J. Erickson (Editor)

Department of Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We present a family of algorithms of the row-action type that are suitable for solving large and sparse entropy maximization problems with linear constraints. The algorithms are designed to handle equality constraints, in-equality constraints, or interval constraints (that is, pairs of inequalities). Six iterative algorithms are discussed, but for one of them convergence of the process is not yet proven. No experimental results are presented.

Original language	English
Title of host publication	Maximum-Entropy and Bayesian Spectral Analysis and Estimation Problems
Subtitle of host publication	Proceedings of the Third Workshop on Maximum Entropy and Bayesian Methods in Applied Statistics, Wyoming, U.S.A., August 1–4, 1983
Editors	C. Ray Smith, Gary J. Erickson
Place of Publication	Dordrecht
Publisher	Springer
Chapter	14
Pages	241-254
Number of pages	14
ISBN (Electronic)	978-94-009-3961-5
ISBN (Print)	978-94-010-8257-0
DOIs	https://doi.org/10.1007/978-94-009-3961-5_14
State	Published - 1987

Publication series

Name	Fundamental Theories of Physics
Publisher	Springer
Volume	21
ISSN (Print)	0168-1222
ISSN (Electronic)	2365-6425

Access to Document

10.1007/978-94-009-3961-5_14

Cite this

Censor, Y., Elfving, T., Herman, G. T., Smith, C. R. (Ed.), & Erickson, G. J. (Ed.) (1987). Special-Purpose Algorithms for Linearly Constrained Entropy Maximization. In C. R. Smith, & G. J. Erickson (Eds.), Maximum-Entropy and Bayesian Spectral Analysis and Estimation Problems : Proceedings of the Third Workshop on Maximum Entropy and Bayesian Methods in Applied Statistics, Wyoming, U.S.A., August 1–4, 1983 (pp. 241-254). (Fundamental Theories of Physics; Vol. 21). Springer. https://doi.org/10.1007/978-94-009-3961-5_14

Censor, Yair ; Elfving, Tommy ; Herman, Gabor T. et al. / Special-Purpose Algorithms for Linearly Constrained Entropy Maximization. Maximum-Entropy and Bayesian Spectral Analysis and Estimation Problems : Proceedings of the Third Workshop on Maximum Entropy and Bayesian Methods in Applied Statistics, Wyoming, U.S.A., August 1–4, 1983. editor / C. Ray Smith ; Gary J. Erickson. Dordrecht : Springer, 1987. pp. 241-254 (Fundamental Theories of Physics).

@inproceedings{3bcfae944f114f728ba288332e9c7800,

title = "Special-Purpose Algorithms for Linearly Constrained Entropy Maximization",

abstract = "We present a family of algorithms of the row-action type that are suitable for solving large and sparse entropy maximization problems with linear constraints. The algorithms are designed to handle equality constraints, in-equality constraints, or interval constraints (that is, pairs of inequalities). Six iterative algorithms are discussed, but for one of them convergence of the process is not yet proven. No experimental results are presented.",

author = "Yair Censor and Tommy Elfving and Herman, {Gabor T.} and Smith, {C. Ray} and Erickson, {Gary J.}",

year = "1987",

doi = "10.1007/978-94-009-3961-5_14",

language = "English",

isbn = "978-94-010-8257-0",

series = "Fundamental Theories of Physics",

publisher = "Springer",

pages = "241--254",

editor = "Smith, {C. Ray} and {J. Erickson}, Gary",

booktitle = "Maximum-Entropy and Bayesian Spectral Analysis and Estimation Problems",

address = "Germany",

}

Censor, Y, Elfving, T, Herman, GT, Smith, CR (ed.) & Erickson, GJ (ed.) 1987, Special-Purpose Algorithms for Linearly Constrained Entropy Maximization. in CR Smith & G J. Erickson (eds), Maximum-Entropy and Bayesian Spectral Analysis and Estimation Problems : Proceedings of the Third Workshop on Maximum Entropy and Bayesian Methods in Applied Statistics, Wyoming, U.S.A., August 1–4, 1983. Fundamental Theories of Physics, vol. 21, Springer, Dordrecht, pp. 241-254. https://doi.org/10.1007/978-94-009-3961-5_14

Special-Purpose Algorithms for Linearly Constrained Entropy Maximization. / Censor, Yair; Elfving, Tommy; Herman, Gabor T. et al.
Maximum-Entropy and Bayesian Spectral Analysis and Estimation Problems : Proceedings of the Third Workshop on Maximum Entropy and Bayesian Methods in Applied Statistics, Wyoming, U.S.A., August 1–4, 1983. ed. / C. Ray Smith; Gary J. Erickson. Dordrecht: Springer, 1987. p. 241-254 (Fundamental Theories of Physics; Vol. 21).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Special-Purpose Algorithms for Linearly Constrained Entropy Maximization

AU - Censor, Yair

AU - Elfving, Tommy

AU - Herman, Gabor T.

A2 - Smith, C. Ray

A2 - Erickson, Gary J.

A2 - Smith, C. Ray

A2 - J. Erickson, Gary

PY - 1987

Y1 - 1987

N2 - We present a family of algorithms of the row-action type that are suitable for solving large and sparse entropy maximization problems with linear constraints. The algorithms are designed to handle equality constraints, in-equality constraints, or interval constraints (that is, pairs of inequalities). Six iterative algorithms are discussed, but for one of them convergence of the process is not yet proven. No experimental results are presented.

AB - We present a family of algorithms of the row-action type that are suitable for solving large and sparse entropy maximization problems with linear constraints. The algorithms are designed to handle equality constraints, in-equality constraints, or interval constraints (that is, pairs of inequalities). Six iterative algorithms are discussed, but for one of them convergence of the process is not yet proven. No experimental results are presented.

U2 - 10.1007/978-94-009-3961-5_14

DO - 10.1007/978-94-009-3961-5_14

M3 - Conference contribution

SN - 978-94-010-8257-0

T3 - Fundamental Theories of Physics

SP - 241

EP - 254

BT - Maximum-Entropy and Bayesian Spectral Analysis and Estimation Problems

PB - Springer

CY - Dordrecht

ER -

Censor Y, Elfving T, Herman GT, Smith CR, (ed.), Erickson GJ, (ed.). Special-Purpose Algorithms for Linearly Constrained Entropy Maximization. In Smith CR, J. Erickson G, editors, Maximum-Entropy and Bayesian Spectral Analysis and Estimation Problems : Proceedings of the Third Workshop on Maximum Entropy and Bayesian Methods in Applied Statistics, Wyoming, U.S.A., August 1–4, 1983. Dordrecht: Springer. 1987. p. 241-254. (Fundamental Theories of Physics). doi: 10.1007/978-94-009-3961-5_14

Special-Purpose Algorithms for Linearly Constrained Entropy Maximization

Abstract

Publication series

Access to Document

Fingerprint

Cite this