Probabilistic algorithms for extreme point identification

DOI10.1080/09720502.2007.10700478MaRDI QIDQ3508860zbMATH OpenOpenAlexFDO

Authors Shafiu Jibrin, Arnon Boneh, Richard J. Caron

Publication date 1 July 2008

Published in Journal of Interdisciplinary Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/09720502.2007.10700478

zbMATH Keywords

convex hulllinear inequalitiesprobabilistic methodredundancysolid angles

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Numerical optimization and variational techniques (65K10) Randomized algorithms (68W20) Linear programming (90C05)

Recommendations

• On the convex hull of random points in a polytope
• scientific article; zbMATH DE number 724218
• Algorithmic Applications in Management
• A note on finding extreme points in multivariate space
• Enumerating extreme points in higher dimensions

Cites work

• Hit-and-run algorithms for the identification of nonredundant linear inequalities
• scientific article; zbMATH DE number 3591295 (Why is no real title available?)
• Lectures on Polytopes
• On the best case performance of hit and run methods for detecting necessary constraints
• Redundancy in mathematical programming. A state-of-the-art survey
• Semidefinite Programming
• The coupon-collector problem revisited — a survey of engineering problems and computational methods
• Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones

Cited in

(5)

• An algorithm for finding projections with extreme kurtosis
• A note on finding extreme points in multivariate space
• Identification of input random field samples causing extreme responses
• Point decisions for interval-identified parameters
• Semidefinite diagonal directions Monte Carlo algorithms for detecting necessary linear matrix inequality constraints

Describes a project that uses

Uses Software

• SeDuMi
• Qhull

This page was built for publication: Probabilistic algorithms for extreme point identification

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