Implementación de un Esquema de Aproximación para el Problema de Transferencia de Masas
Palabras clave:
Esquema de Aproximación, Programación Linea, Transferencia de MasasResumen
En este artículo se presentan resultados numéricos de la implementación de un esquema de aproximación para problemas de programación lineal infinita. En particular, este esquema es aplicado al Problema de Transferencia de Masas de Monge-Kantorovich. Se ilustra el esquema con ejemplos en el intervalo [0, 1], los cuales tienen solución exacta, lo cual permite comparar los resultados del esquema.
Descargas
Citas
Anderson, E., Nash P. (1987): Linear programming in infinite-dimensional spaces: theory and applications. Wiley, Chichester.
Anderson, E., Philpott, A. (1984):Duality and an algorithm for a class of continuous transportation problems. Mathematics of Operations Research, 9, 222-231.
Avenda ̃ no-Garrido M.L., Gabriel J.R., Quintana-Torres L., and González-Hernández J. (2017): An Approximation Scheme for the Kantorovich-Rubistein Problem on Compact Spaces. International Journal of Numerical Methods and Applications, 16, pp 107-125.
Avenda ̃ no-Garrido M.L., Gabriel J.R., Quintana-Torres L., and Mezura-Montes E. (2016): A metaheuristic for a numerical approximation to the mass transfer problem. Journal of Optimization Int. J. Appl. Math Computa. Sci., 26(4), pp. 757-766.
Benamou, J.(2003): Numerical resolution of an unbalanced mass transport problem. ESAIM Mathematical Modelling and Numerical Analysis 37, pp. 851-868.
Benamou, J., Brenier, Y.: (2000): A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem. Numerische Mathematik 84, pp. 375393.
Bosc, D. (2010): Numerical approximation of optimal transport maps. SSRN.
Caffarelli, L., Feldman, M., McCann, R.(2002): Constructing optimal maps for Monge’s transport problem as a limit of strictly convex costs. Journal of the American Mathematical Society 15, pp. 1-26.
Gabriel J.R., González-Hernández J. and LópezMart ́ınez R.R. (2010): Numerical aproximations to the mass transfer problem on compact spaces. IMA. J. Numer. Anal., 30(4), pp. 1121-1136.
Guittet, K. (2003): On the time-continuous mass transport problem and its approximation by augmented lagrangian techniques. SIAM Journal on Numerical Analysis 41, pp. 382-399.
Haker S., Zhu L. and Tannenbaum A. (2004): Optimal mass transport for registration and warping. Int. J. Comput. Vis., 63, pp. 225-240.
Hanin, L., Rachev, S.T. and Yakolev A.Y. (1993): On optimal control of cancer radiotherapy for nonhomogeneous cell populations. Adv. Appl. Prob., 25, pp. 1-23.
Kaijset T. (1998): Computing the Kantorovich distance for images. Int. J. Comput. Vis., 9, pp. 173-191.
Kantorovich L.V. (2006): On the translocation of masses. J. Math. Sci. (N.Y.), 133(4), pp. 1383.
Kantorovich L.V. (2006): On a problem of Monge. J. Math. Sci. (N.Y.), 133(4), pp. 1383.
Hernández-Lerma, O., Lasserre, J. (1998): Approximation schemes for infinite linear programs. SIAM Journal on Optimization 8, pp. 973-988.
Levin, V.L. (1975): On the mass transfer problem. Soviet Math. Dokl. 16 (5), pp. 1349-1353.
Mérigot, Q. (2011): A multiscale approach to optimal transport. Computer Graphics Forum 30(5), pp.15831592.
Monge, G. (1781): Mémoire sur la théorie des déblais et rémblais. Mém. Acad. Sci., Paris.
Rachev, S.T. and Rüschendorf, L. (1998): Mass Transportation Problems Vol. 1 and 2, Springer, New York.
Descargas
Publicado
Versiones
- 2024-07-12 (2)
- 2018-12-01 (1)
Cómo citar
Número
Sección
Licencia
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
Esta licencia permite copiar y redistribuir el material en cualquier medio o formato bajo los siguientes términos: se debe dar crédito de manera adecuada, no se puede hacer uso del material con propósitos comerciales, y si remezcla, transforma o crea a partir del material, no podrá distribuir el material modificado. Bajo la licencia mencionada, los autores mantienen los derechos de autor de su trabajo.
