Chebyshev, octahedral and eucledean projection of a point onto polyhedron

摘要

The problem of search of closest point of polyhedron to origin is considered under different definitions of concept “closeness”. Polyhedron is defined as set of solutions of system of linear inequalities. Properties and relations of Euclidean, Chebyshev, octahedral, Holder projections of origin onto polyhedron are researched.