Explicit Solutions to Optimization Problems on the Intersections of the Unit Ball of the l₁ and l_\infty Norms with a Hyperplane

DOI10.1137/0605058zbMATH Open0567.90079OpenAlexW1989248834MaRDI QIDQ3683909FDOQ3683909

Authors: Uriel G. Rothblum 

Publication date: 1984

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

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

Recommendations

• Extreme norms on \({\mathbb{R}}^ n\)
• Polytopal balls arising in optimization
• Polytopes related to the \(l_{\infty}\)-distance between vectors
• Polyhedral Boundary Projection
• Deforming \(\|.\|_1\) into \(\|.\|_{\infty}\) via polyhedral norms: a pedestrian approach

zbMATH Keywords

extreme pointshyperplanesexplicit characterization

Mathematics Subject Classification ID

Convex programming (90C25) Methods of successive quadratic programming type (90C55) Analysis of algorithms and problem complexity (68Q25) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Explicit forms for ergodicity coefficients and spectrum localization
• Characterizations of optimal scalings of matrices
• Upper bounds on the maximum modulus of subdominant eigenvalues of nonnegative matrices
• Coefficients of ergodicity: structure and applications
• Perturbation bounds for the stationary probabilities of a finite Markov chain
• A functional form for a particular coefficient of ergodicity
• Coefficients of ergodicity with respect to vector norms
• Spectrum localization by ergodicity coefficients for stochastic matrices
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (7)

• Convex optimization and parsimony of \(L_p\)-balls representation
• Deforming \(\|.\|_1\) into \(\|.\|_{\infty}\) via polyhedral norms: a pedestrian approach
• Bounds on distances between eigenvalues
• Error bounds on an approximation to the dominant eigenvector of a nonnegative matrix
• Polytopal balls arising in optimization
• Upper bounds on the maximum modulus of subdominant eigenvalues of nonnegative matrices
• An Approximation to the Stationary Distribution of a Nearly Completely Decomposable Markov Chain and Its Error Bound

This page was built for publication: Explicit Solutions to Optimization Problems on the Intersections of the Unit Ball of the $l_1 $ and $l_\infty $ Norms with a Hyperplane

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