An entropy regularization technique for minimizing a sum of Tchebycheff norms

DOI10.1016/j.apnum.2009.11.005zbMath1205.90195OpenAlexW2003881888MaRDI QIDQ969313

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)

Cites Work

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

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