On the distance between polytopes

Leopold B. Willner
1968 Quarterly of Applied Mathematics  
This paper is written to fill an apparent gap in the literature in connection with some elementary problems of distance in finite dimensional normed linear spaces. In particular the problem of determining the distance between two polytopes in a normed n-dimensional real vector space is considered. Special consideration is given to the case in which the norm is a twice differentiable function of its arguments and for this case a convex programming algorithm is presented. In addition several
more » ... dition several other cases are considered including the well known discrete Tchebycheff approximation. The results should find application in approximation theory. 0. Notation. Rn -The vector space of all real n-tuples {ax , ■ ■ ■ , an)T
doi:10.1090/qam/231106 fatcat:nut2yxapczapfpx6hnpmpmrfzm