Efficient numerical methods for entropy-linear programming problems

DOI10.1134/S0965542516040084zbMath1354.65121MaRDI QIDQ327229

Yu. E. Nesterov, E. B. Gasnikova, A. V. Chernov, Alexander V. Gasnikov

Publication date: 19 October 2016

Published in: Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

algorithmdual problemconvergenceTikhonov regularizationentropy-linear programmingfast gradient methodstrongly convex functionals

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Linear programming (90C05)

Related Items (10)

Numerical methods for the resource allocation problem in a computer network ⋮ Dual approaches to the minimization of strongly convex functionals with a simple structure under affine constraints ⋮ Accelerated gradient methods with absolute and relative noise in the gradient ⋮ Nonequispaced fast Fourier transform boost for the Sinkhorn algorithm ⋮ Decentralized convex optimization on time-varying networks with application to Wasserstein barycenters ⋮ 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 ⋮ Accelerated proximal envelopes: application to componentwise methods ⋮ On the computational efficiency of catalyst accelerated coordinate descent

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Smooth minimization of non-smooth functions
• Saddle point mirror descent algorithm for the robust PageRank problem
• Stochastic intermediate gradient method for convex problems with stochastic inexact oracle
• On the scaling of multidimensional matrices
• Entropy optimization and mathematical programming
• Macrosystems theory and its applications. Equilibrium models
• 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
• Evolutionary interpretations of entropy model for correspondence matrix calculation
• Double Smoothing Technique for Large-Scale Linearly Constrained Convex Optimization
• Dual multiplicative algorithms for an entropy-linear programming problem
• Reversibility and irreversibility in stochastic chemical kinetics
• Probability Theory
• On the three-stage version of stable dynamic model
• Entropy in the sense of Boltzmann and Poincaré

This page was built for publication: Efficient numerical methods for entropy-linear programming problems