Abstract
We analyse several examples where the maximum entropy solution to a system of equations exists but fails to satisfy the natural (dual) formula. These examples highlight the role that finiteness of the number of constraints has in the efficacy of maximum entropy type estimation and reconstruction. We also provide two regularization processes which repair the problem.
Similar content being viewed by others
References
A. Ben-Tal, J.M. Borwein and M. Teboulle. “A dual approach to multidimensionalL p spectral estimation problems,”SIAM Journal on Control and Optimization 26 (1988) 985–996.
A. Ben-Tal, J.M. Borwein and M. Teboulle, “Spectral estimation via convex programming,” in: F.Y. Phillips and J.J. Rousseau, eds.,Systems and Management by Extremal Methods (Kluwer Academic Publishers, Boston, MA, 1992) Chapter 18, pp. 275–289.
J.M. Borwein, “A Lagrange multiplier theorem and a sandwich theorem for convex relations,”Mathematica Scandinavica 48 (1981) 189–204.
J.M. Borwein and A.S. Lewis, “Duality relationships for entropy-like minimization problems,”SIAM Journal on Control and Optimization 29 (1990) 325–338.
J.M. Borwein and A.S. Lewis, “On the convergence of moment problems,”Transactions of the American Mathematical Society 325 (1991a) 249–271.
J.M. Borwein and A.S. Lewis, “Strong rotundity and optimization,” (1991b), to appear in:SIAM Journal on Optimization.
J.M. Borwein and A.S. Lewis, “Convergence of best entropy estimates,”SIAM Journal on Optimization 1 (1991c) 191–205.
J.M. Borwein and A.S. Lewis, “Partially finite convex programming, Part I and II,”Mathematical Programming (Series B) 57 (1992) 15–48 and 49–84.
J.P. Burg, “Maximum entropy spectral analysis,” paper presented atThe 37th Meeting of the Society of Exploration Geophysicists, Oklahoma City, 1967.
S. Cuilli, N. Mounsif, N. Gorman and T.D. Spearman, “On the application of maximum entropy to the moments problem,”Journal of Mathematical Physics 32 (1991) 1717–1719.
D. Dacunha-Castelle and F. Gamboa, “Maximum d'entropie et probléme des moments,”Annales de l'Institut Henri Poincaré 26 (1990) 567–596.
P.P.B. Eggermont, “Maximum entropy regularization for Fredholm integral equations of the first kind,” preprint, University of Delaware (Newark, DE, 1991).
R.K. Goodrich and A. Steinhardt, “L2 spectral estimation,”SIAM Journal on Applied Mathematics 46 (1986) 417–428.
C.W. Groetsch,The Theory of Tikhonov Regularization for Fredholm Integral Equations of the First Kind (Pitman, Boston, MA, 1984).
R.B. Holmes,Geometric Functional Analysis and its Applications (Springer, New York, 1975).
R.T. Rockafellar,Convex Analysis (Princeton University Press, Princeton, NJ, 1970).
R.T. Rockafellar, “Integrals which are convex functionals, II,”Pacific Journal of Mathematics 39 (1971) 439–469.
R.T. Rockafellar,Conjugate Duality and Optimization (SIAM, Philadelphia, PA, 1974).
M. Teboulle and I. Vajda, “Convergence of bestϕ-entropy estimates,” (1991), to appear in:IEEE Transaction on Information Processing.
Author information
Authors and Affiliations
Additional information
Research partially supported by NSERC grant OGP005116.
Rights and permissions
About this article
Cite this article
Borwein, J.M. On the failure of maximum entropy reconstruction for Fredholm equations and other infinite systems. Mathematical Programming 61, 251–261 (1993). https://doi.org/10.1007/BF01582150
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01582150