A Newton Based Radius Reduction Algorithm for Nearest Point Problems in Pos Cones

We develop an interior point algorithm for finding the nearest point in Pos cones to a given point in Rⁿ. The algorithm is based on constructing a sequence of spheres of reduced radii that intersect the cone until a sphere that just touches the cone is found in which case the problem is solved. Implementation of the algorithm and some preliminary computational experience are presented.

INFORMS Journal on Computing, ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 under ISSN 0899-1499.