ON MEDIAN FOR ONE SPECIAL SPACE

Abstract

Asupra medianei unui spaţiu special. În lucrare se formulează următoarea problemă: fie R² planul vectorial definit peste câmpul numerelor reale cu norma ||x||=|x¹|+|x²|. Considerăm poligonul M din R², topologic echivalent cu cercul euclidian şi ale cărui laturi sunt paralele cu una din axele sistemului de coordonate din R² şi mulţimea de puncte S={x₁,x₂,...,x_m} din M, care are ponderile p(x₁),...,p(x_m) pozitive. În acest articol ne propunem să formulăm un algoritm, bazat pe d-convexitate, pentru un punct x₀  din M care minimizează funcţia d(x)=Sp(x_i)d(x,x_i).