A New Class of Minimum Norm Duality Theorems

DOI10.1137/070706161zbMath1176.49038OpenAlexW2062914823MaRDI QIDQ3648537

Achiya Dax

Publication date: 27 November 2009

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/070706161

zbMATH Keywords

widthdiameterdepthlengthdual normnorm ballsalignment relationsminimum norm duality theoremsnearest supporting hyperplanesymmetrical convex bodiesthe largest sandwich problemthe smallest sandwich problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Computational aspects related to convexity (52B55) Minimax problems in mathematical programming (90C47) Numerical optimization and variational techniques (65K10) Optimality conditions and duality in mathematical programming (90C46) Duality theory (optimization) (49N15) Optimality conditions for minimax problems (49K35) Symmetry properties of polytopes (52B15)

Related Items (1)

Smoothing algorithms for computing the projection onto a Minkowski sum of convex sets

This page was built for publication: A New Class of Minimum Norm Duality Theorems