Selected Applications of Linear Semi-Infinite Systems Theory

Abstract

In this paper we, firstly, review the main known results on systems of an arbitrary (possibly infinite) number of weak linear inequalities posed in the Euclidean space ℝn (i.e., with n unknowns), and, secondly, show the potential power of this theoretical tool by developing in detail two significant applications, one to computational geometry: the Voronoi cells, and the other to mathematical analysis: approximate subdifferentials, recovering known results in both fields and proving new ones. In particular, this paper completes the existing theory of farthest Voronoi cells of infinite sets of sites by appealing to well-known results on linear semi-infinite systems.