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

DOI10.1137/0605058MaRDI QIDQ3683909zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 3875461 (Why is no real title available?)
• scientific article; zbMATH DE number 3877361 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• A functional form for a particular coefficient of ergodicity
• Characterizations of optimal scalings of matrices
• Coefficients of ergodicity with respect to vector norms
• Coefficients of ergodicity: structure and applications
• Explicit forms for ergodicity coefficients and spectrum localization
• Perturbation bounds for the stationary probabilities of a finite Markov chain
• Spectrum localization by ergodicity coefficients for stochastic matrices
• Upper bounds on the maximum modulus of subdominant eigenvalues of nonnegative matrices

Cited in

(8)

• An Approximation to the Stationary Distribution of a Nearly Completely Decomposable Markov Chain and Its Error Bound
• Convex optimization and parsimony of \(L_p\)-balls representation
• Deforming \(\|.\|_1\) into \(\|.\|_{\infty}\) via polyhedral norms: a pedestrian approach
• Bounds on distances between eigenvalues
• Extreme point inequalities and geometry of the rank sparsity ball
• 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

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)