El problema de Weber sobre variedades Riemannianas: Algunas cotas Superiores para el mínimo de la función de Weber
DOI:
https://doi.org/10.17268/sel.mat.2019.01.13Palabras clave:
Problema de Weber, Mediana Geométrica Pesada, Variedad Riemanniana, Conjunto fuertemente convexoResumen
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.
Citas
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.
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Los autores/as que publiquen en esta revista aceptan las siguientes condiciones:
- Los autores/as conservan los derechos de autor y ceden a la revista el derecho de la primera publicación, con el trabajo registrado con la licencia de atribución de Creative CommonsAtribución 4.0 Internacional (CC BY 4.0) , que permite a terceros utilizar lo publicado siempre que mencionen la autoría del trabajo y a la primera publicación en esta revista.
- Los autores/as pueden realizar otros acuerdos contractuales independientes y adicionales para la distribución no exclusiva de la versión del artículo publicado en esta revista (p. ej., incluirlo en un repositorio institucional o publicarlo en un libro) siempre que indiquen claramente que el trabajo se publicó por primera vez en esta revista.
- Se permite y recomienda a los autores/as a publicar su trabajo en Internet (por ejemplo en páginas institucionales o personales) antes y durante el proceso de revisión y publicación, ya que puede conducir a intercambios productivos y a una mayor y más rápida difusión del trabajo publicado(Consultar: efecto del acceso abierto).