On some methods for entropy maximization and matrix scaling
From MaRDI portal
Publication:1151726
DOI10.1016/0024-3795(80)90171-8zbMath0458.65052OpenAlexW1982095877MaRDI QIDQ1151726
Publication date: 1980
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(80)90171-8
iterative algorithmstransportation planninglinear equality constraintsmatrix scalingasymptotic rate of convergencediscrete maximum entropy problem
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
On the Sensitivity of the Gravity Model ⋮ Asymptotic analysis of the exponential penalty trajectory in linear programming ⋮ A quadratically convergent global algorithm for the linearly-constrained minimum cross-entropy problem ⋮ A multiprojection algorithm using Bregman projections in a product space ⋮ On some optimization techniques in image reconstruction from projections ⋮ Matrix scaling, entropy minimization, and conjugate duality. I: Existence conditions ⋮ Scalings of matrices which have prespecified row sums and column sums via optimization ⋮ A path following algorithm for a class of convex programming problems ⋮ An efficient computational procedure for solving entropy optimization problems with infinitely many linear constraints ⋮ Approximating Min-Mean-Cycle for Low-Diameter Graphs in Near-Optimal Time and Memory ⋮ On Block-Iterative Entropy Maximization ⋮ Entropic approach to interior point solution of linear programs ⋮ Enhanced computation of the proximity operator for perspective functions ⋮ Matrix scaling, entropy minimization, and conjugate duality. II: The dual problem ⋮ Some new multiplicative algorithms for image reconstruction from projections ⋮ On scaling linear programs—some experimental results ⋮ Marginal probability distribution determined by the maximum entropy method. ⋮ EM Algorithms ⋮ An algorithm for maximum entropy image reconstruction from noisy data ⋮ Block-iterative methods for consistent and inconsistent linear equations ⋮ Optimization of Burg's entropy over linear constraints ⋮ Optimization models for reaction networks: information divergence, quadratic programming and Kirchhoff's laws ⋮ The primal-dual algorithm as a constraint-set-manipulation device
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Block-iterative methods for consistent and inconsistent linear equations
- An iterative row-action method for interval convex programming
- Scaling of matrices to achieve specified row and column sums
- Balancing a matrix for calculation of eigenvalues and eigenvectors
- On Pre-Conditioning of Matrices
- A note on solution of large sparse maximum entropy problems with linear equality constraints
- Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
- Applications to Optics and Wave Mechanics of the Criterion of Maximum Cramer-Rao Bound
- Simultaneous Confidence Regions in Normal Regression Analysis with an Application to Road Accidents
- Diagonal Equivalence to Matrices with Prescribed Row and Column Sums
