Efficient numerical methods for entropy-linear programming problems
From MaRDI portal
Publication:327229
DOI10.1134/S0965542516040084zbMATH Open1354.65121MaRDI QIDQ327229FDOQ327229
Authors: E. B. Gasnikova, Yuri Nesterov, A. V. Chernov, A. V. Gasnikov 
Publication date: 19 October 2016
Published in: Computational Mathematics and Mathematical Physics (Search for Journal in Brave)
Recommendations
- scientific article; zbMATH DE number 2147603
- A maximum entropy method for linear programming
- scientific article; zbMATH DE number 954662
- An efficient computational procedure for solving entropy optimization problems with infinitely many linear constraints
- New class of multiplicative algorithms for solving of entropy-linear programs
- Dual multiplicative algorithms for an entropy-linear programming problem
- On the entropic perturbation and exponential penalty methods for linear programming
- An extension of the entropic perturbation method of linear programming
- Linear programming with entropic perturbation
- Entropic approach to interior point solution of linear programs
convergenceTikhonov regularizationalgorithmdual problementropy-linear programmingfast gradient methodstrongly convex functionals
Numerical mathematical programming methods (65K05) Convex programming (90C25) Linear programming (90C05)
Cites Work
- Smooth minimization of non-smooth functions
- Probability Theory
- Entropy optimization and mathematical programming
- Macrosystems theory and its applications. Equilibrium models
- Title not available (Why is that?)
- Title not available (Why is that?)
- Double smoothing technique for large-scale linearly constrained convex optimization
- Stochastic intermediate gradient method for convex problems with stochastic inexact oracle
- Title not available (Why is that?)
- On the scaling of multidimensional matrices
- On entropy-type functionals arising in stochastic chemical kinetics related to the concentration of the invariant measure and playing the role of Lyapunov functions in the dynamics of quasiaverages
- Convex optimization: algorithms and complexity
- Evolutionary interpretations of entropy model for correspondence matrix calculation
- Dual multiplicative algorithms for an entropy-linear programming problem
- Reversibility and irreversibility in stochastic chemical kinetics
- Saddle point mirror descent algorithm for the robust PageRank problem
- On the three-stage version of stable dynamic model
- Entropy in the sense of Boltzmann and Poincaré
- Title not available (Why is that?)
Cited In (19)
- New class of multiplicative algorithms for solving of entropy-linear programs
- Randomized methods for computing optimal transport without regularization and their convergence analysis
- Decentralized convex optimization on time-varying networks with application to Wasserstein barycenters
- Accelerated proximal envelopes: application to componentwise methods
- On the computational efficiency of catalyst accelerated coordinate descent
- Title not available (Why is that?)
- Models and algorithms of the entropy programming
- Numerical methods for the resource allocation problem in a computer network
- Nonequispaced fast Fourier transform boost for the Sinkhorn algorithm
- Title not available (Why is that?)
- Models and algorithms of the entropy programming
- Accelerated gradient methods with absolute and relative noise in the gradient
- Universal method for stochastic composite optimization problems
- Universal method of searching for equilibria and stochastic equilibria in transportation networks
- A dual approach for optimal algorithms in distributed optimization over networks
- Near-optimal tensor methods for minimizing the gradient norm of convex functions and accelerated primal–dual tensor methods
- Dual approaches to the minimization of strongly convex functionals with a simple structure under affine constraints
- Accuracy certificates for convex minimization with inexact oracle
- An efficient implementable inexact entropic proximal point algorithm for a class of linear programming problems
This page was built for publication: Efficient numerical methods for entropy-linear programming problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q327229)
