Gauge distances and median hyperplanes

Citation
F. Plastria et E. Carrizosa, Gauge distances and median hyperplanes, J OPTIM TH, 110(1), 2001, pp. 173-182
Citations number
11
Categorie Soggetti
Engineering Mathematics
Journal title
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
ISSN journal
00223239 → ACNP
Volume
110
Issue
1
Year of publication
2001
Pages
173 - 182
Database
ISI
SICI code
0022-3239(200107)110:1<173:GDAMH>2.0.ZU;2-S
Abstract
A median hyperplane in d-dimensional space minimizes the weighted sum of th e distances from a finite set of points to it. When the distances from thes e points are measured by possibly different gauges, we prove the existence of a median hyperplane passing through at least one of the points. When all the gauges are equal, some median hyperplane will pass through at least d - 1 points, this number being increased to d when the gauge is symmetric, i .e. the gauge is a norm. Whereas some of these results have been obtained previously by different me thods, we show that they all derive from a simple formula for the distance of a point to a hyperplane as measured by an arbitrary gauge.