El problema de Weber sobre variedades Riemannianas: Algunas cotas Superiores para el mínimo de la función de Weber

Franco Rubio López, Patricia Edith Alvarez Rodriguez, Heyssen Dueñes Chávez

Resumen


En este artículo se obtiene algunas cotas superiores para el mínimo de la función de Weber sobre una bola fuertemente convexa en una variedad Riemanniana con curvartura seccional positiva; dicho mínimo se alcanza sobre la mediana geométrica pesada de “m” puntos dados en la bola fuertemente convexa.

 


Palabras clave


Problema de Weber; Mediana Geométrica Pesada; Variedad Riemanniana; Conjunto fuertemente convexo

Texto completo:

PDF (English) HTML (English)

Referencias


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.




DOI: http://dx.doi.org/10.17268/sel.mat.2019.01.13

Enlaces refback

  • No hay ningún enlace refback.


Short Title: Sel. mat.

---------------------------------------------------------------------------------------------------------

 ISSN:  2411-1783  Versión Electrónica.                      

---------------------------------------------------------------------------------------------------------------

Derechos reservados © 2014 Departamento de Matemáticas.

Para la distribución y cosecha de los Metadatos de nuestros artículos, usar el Protocolo de Interoperabilidad OAI-PMH:    http://revistas.unitru.edu.pe/index.php/SSMM/oai 

                 

                             E-mail: selecmat@unitru.edu.pe

Selecciones Matemáticas es una revista de la Universidad Nacional de Trujillo publica sus contenidos bajo licencia Creative Commons Attribution-NoComercial-ShareAlike 4.0.