Smallest point of a polytope

DOI10.1007/BF00939458MaRDI QIDQ1117135zbMATH OpenFDO

Authors Achiya Dax

Publication date 1990

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

zbMATH Keywords

convex hullfacility locationactive set methodlarge sparse problemsrow relaxationleast-distance problemlinear least-squares problempoint of smallest Euclidean norm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Polytopes and polyhedra (52Bxx) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Inequalities and extremum problems involving convexity in convex geometry (52A40) Inventory, storage, reservoirs (90B05)

Recommendations

• An algorithm for finding the minimum-norm point in the intersection of a convex polyhedron and a hyperplane
• An algorithm for solving the minimum-norm point problem over the intersection of a polytope and an affine set
• scientific article; zbMATH DE number 125273
• Computing the vector in the convex hull of a finite set of points having minimal length
• A recursive algorithm for finding the minimum norm point in a polytope and a pair of closest points in two polytopes

Cites work

• scientific article; zbMATH DE number 3561096 (Why is no real title available?)
• A note on optimality conditions for the Euclidean. Multifacility location problem
• Extensions of Hildreth’s Row-Action Method for Quadratic Programming
• Finding the Point of a Polyhedron Closest to the Origin
• Finding the nearest point in A polytope
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• Successive Refinement of Large Multicell Models

Cited in

(15)

• Density estimation using non-parametric and semi-parametric mixtures
• Least squares estimation of a \(k\)-monotone density function
• The least squares point of a quadrilateral
• The distance between two convex sets
• Fisher scoring: an interpolation family and its Monte Carlo implementations
• Nonparametric multivariate density estimation using mixtures
• Modelling of count data using nonparametric mixtures
• A nonparametric mixture approach to density and null proportion estimation in large‐scale multiple comparison problems
• A mixture model-based nonparametric approach to estimating a count distribution
• scientific article; zbMATH DE number 7583739 (Why is no real title available?)
• Efficient computation of nonparametric survival functions via a hierarchical mixture formulation
• scientific article; zbMATH DE number 2102029 (Why is no real title available?)
• Minimum quadratic distance density estimation using nonparametric mixtures
• scientific article; zbMATH DE number 5264906 (Why is no real title available?)
• Small min-cut polyhedra

This page was built for publication: Smallest point of a polytope

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