Deforming $||.||_{1}$ into $||.||_{\infty}$ via Polyhedral Norms: A Pedestrian Approach

DOI10.1137/21M1391481zbMath1495.52010OpenAlexW4289780754MaRDI QIDQ5094918

Manlio Gaudioso, Jean-Baptiste Hiriart-Urruty

Publication date: 5 August 2022

Published in: SIAM Review (Search for Journal in Brave)

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

zbMATH Keywords

polytopesdual normsfacets of polytopesvertices of polytopespolyhedral norms in \(\mathbb{R}^n\)unit balls of norms

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Convex functions and convex programs in convex geometry (52A41) Matrix completion problems (15A83)

Related Items

Sparse optimization via vector \(k\)-norm and DC programming with an application to feature selection for support vector machines

Cites Work

• Unnamed Item
• Unnamed Item
• Linear best approximation using a class of polyhedral norms
• DC formulations and algorithms for sparse optimization problems
• Convexifying the set of matrices of bounded rank: applications to the quasiconvexification and convexification of the rank function
• Feature selection in SVM via polyhedral \(k\)-norm
• Polytopal balls arising in optimization
• Sparse Solutions of Underdetermined Linear Systems and Their Applications