An entropy regularization technique for minimizing a sum of Tchebycheff norms

DOI10.1016/J.APNUM.2009.11.005MaRDI QIDQ969313zbMATHOpenAlexFDO

Authors Suyan He, Yuxi Jiang, Shaohua Pan

Publication date 6 May 2010

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.apnum.2009.11.005

zbMATH Keywords

entropy regularizationprimal-dual trajectorysum of Tchebycheff norms

Mathematics Subject Classification ID

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

Recommendations

• On the entropic regularization method for solving min-max problems with applications
• Regularization with approximated \(L^2\) maximum entropy method
• On the cross-entropic regularization method for solving min-max problems
• Solving continuous min-max problems by an iterative entropic regularization method.
• Novel approaches to entropic regularization
• Entropy controlled Laplacian regularization for least square regression
• Bounds for operator/Hilbert-Schmidt norm minimization using entropy
• Entropy function-based algorithms for solving a class of nonconvex minimization problems
• Entropy-Like Minimization Methods Based On Modified Proximal Point Algorithm

Cites work

• scientific article; zbMATH DE number 4123493 (Why is no real title available?)
• scientific article; zbMATH DE number 3365044 (Why is no real title available?)
• A Global and Quadratically Convergent Method for Linear $l_\infty $ Problems
• A Stable Algorithm for Solving the Multifacility Location Problem Involving Euclidean Distances
• A quadratically convergent method for minimizing a sum of euclidean norms
• A smoothing Newton method for minimizing a sum of Euclidean norms
• An Efficient Algorithm for Minimizing a Sum of p-Norms
• An Efficient Algorithm for Minimizing a Sum of Euclidean Norms with Applications
• An Efficient Newton Barrier Method for Minimizing a Sum of Euclidean Norms
• An Efficient Primal-Dual Interior-Point Method for Minimizing a Sum of Euclidean Norms
• On the Implementation of a Primal-Dual Interior Point Method
• On the entropic regularization method for solving min-max problems with applications
• Primal-dual interior point approach for computing \(l_ 1\)-solutions and \(l_ \infty\)-solutions of overdetermined linear systems
• Set-valued analysis
• Smooth minimization of non-smooth functions
• Smoothing Newton method for minimizing the sum of \(p\) -norms
• Steiner Minimal Trees
• The shortest network under a given topology

Cited in

(3)

• A componentwise iterated relative entropy regularization method with updated prior and regularization parameter
• Novel approaches to entropic regularization
• Regularization schemes for minimum error entropy principle

This page was built for publication: An entropy regularization technique for minimizing a sum of Tchebycheff norms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q969313)