The Relaxation Method for Linear Inequalities

Let A be a closed set of points in the n-dimensional euclidean space En. If p and p 1 are points of En such that 1.1 then p 1 is said to be point-wise closer than p to the set A. If p is such that there is no point p1 which is point-wise closer than p to A, then p is called a closest point to the set A.