Weber’s problem on the Riemannian Manifolds: Some upper bounds for the minimun Weber’s function
DOI:
https://doi.org/10.17268/sel.mat.2019.01.13Keywords:
The Weber problema, Weighted Geometric Median, Riemannian manifold, Strongly convex setAbstract
In this paper we obtain some upper bounds for the minimum of the Weber function on a strongly convex ball in a Riemannian manifold with positive sectional curvature; where the minimum is reached on the weighted geometric median of “m” given points in the strongly convex.References
Aftab, K., Hartley, R., and Trumpf, J. Generalized Weiszfeld Algorithms for Lq Optimization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 37(4), 728– 745, 2015. doi:10.1109/tpami.2014.2353625
Drezner, W and Wesolowsky, G.O. Facility Location on the Sphere. Journal of the Operational Research Society, 29, 997-1004, 1978.
Drezner, W. A Solution to the Weber Location Problem on the Sphere. Journal of the Operational Research Society, 36, 333-338, 1985.
Fletcher, T; Venkatasubramanian, V and Joshi, S. The geometric median on Riemannian manifolds with application to robust atlas estimation. NeuroImage 45, s143-s152, 2009.
Hansen, P; Jaumard, B and Krau, S. A algorithm for Weber’s Problem on the Sphere. Location Science 3(4), 217-237, 1995.
P. Do Carmo, M. Geometria Riemanniana. IMPA, Rio de Janeiro, 1979.
Weiszfeld, E. V. Sur le point pour lequel la Somme des distances de n point donnés est minisum. The Tohoku Mathematical Journal, 43, 335-386, 1937.
Wendel, R and Hurter, A. Location Theory, dominance and convexity. Operations Research, 21(1), 314-320, 1973.
Wesolowsky, G.O. Location Problem on a Sphere. Regional Science and Urban Economics, 12, 495-508, 1982.
Published
Issue
Section
License
The authors who publish in this journal accept the following conditions:
1. The authors retain the copyright and assign to the journal the right of the first publication, with the work registered with the Creative Commons Attribution License,Atribución 4.0 Internacional (CC BY 4.0) which allows third parties to use what is published whenever they mention the authorship of the work And to the first publication in this magazine.
2. Authors may make other independent and additional contractual arrangements for non-exclusive distribution of the version of the article published in this journal (eg, include it in an institutional repository or publish it in a book) provided they clearly state that The paper was first published in this journal.
3. Authors are encouraged to publish their work on the Internet (for example, on institutional or personal pages) before and during the review and publication process, as it can lead to productive exchanges and to a greater and more rapid dissemination Of the published work.
