Abstract:
We deal with an optimal matching problem, that is, we want to transport two measures to a given place (the target set), where they will match, minimizing the total transport cost that in our case is given by the sum of the Euclidean distance that each measure is transported. We show that such a problem has a solution with matching measure concentrated on the boundary of the target set. Furthermore we perform a method to approximate the solution of the problem taking the limit as p→∞ in a system of PDEs of p-Laplacian type. © 2014 Society for Industrial and Applied Mathematics.
Registro:
Documento: |
Artículo
|
Título: | An optimal matching problem for the Euclidean distance |
Autor: | Mazón, J.M.; Rossi, J.D.; Toledo, J. |
Filiación: | Departament d'Anàlisi Matemàtica, Universitat de València, Valencia 46100, Spain Departamento de Análisis Matemático, Universidad de Alicante, Alicante 03080, Spain Departamento de Matemática, FCEyN, Universidad de Buenos Aires, Buenos Aires, Argentina
|
Palabras clave: | Monge-Kantorovich's mass transport theory; Optimal matching problem; P-Laplacian systems; Euclidean distance; Monge-kantorovich's mass transport theories; Optimal matching; P-Laplacian; p-Laplacian systems; Transport costs; Statistical mechanics; Optimization |
Año: | 2014
|
Volumen: | 46
|
Número: | 1
|
Página de inicio: | 233
|
Página de fin: | 255
|
DOI: |
http://dx.doi.org/10.1137/120901465 |
Título revista: | SIAM Journal on Mathematical Analysis
|
Título revista abreviado: | SIAM J. Math. Anal.
|
ISSN: | 00361410
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00361410_v46_n1_p233_Mazon |
Referencias:
- Ambrosio, L., Lecture notes on optimal transport problems (2003) Mathematical Aspects of Evolving Interfaces, Lecture Notes in Math., 1812, pp. 1-52. , Springer, Berlin
- Brezis, H., (2011) Functional Analysis, Sobolev Spaces and Partial Differential Equations, , Universitext Springer, New York
- Brown, L.D., Purves, R., Measurable selections of extrema (1973) Ann. Statist., 1, pp. 902-912
- Carlier, G., Duality and existence for a class of mass transportation problems and economic applications (2003) Adv. Math. Econ., 5, pp. 1-21
- Carlier, G., Ekeland, I., Matching for teams (2010) Econ Theory, 42, pp. 397-418
- Champion, T., De Pascale, L., The Monge problem in Rd (2011) Duke Math. J., 157, pp. 551-572
- Chiappori, P.-A., McCann, R., Nesheim, L., Hedonic prices equilibria, stable matching, and optimal transport: Equivalence, topolgy, and uniqueness (2010) Econ. Theory, 42, pp. 317-354
- Ekeland, I., An optimal matching problem (2005) ESAIM Control Optim. Calc. Var., 11, pp. 57-71
- Ekeland, I., Existence, uniqueness and efficiency of equilibrium in hedonic markets with multidimensional types (2010) Econ. Theory, 42, pp. 275-315
- Ekeland, I., Notes on optimal transportation (2010) Econ. Theory, 42, pp. 437-459
- Ekeland, I., Hecckman, J.J., Nesheim, L., Identificacation and estimates of hedonic models (2004) J. Polit. Econ., 112, pp. 60-109
- Evans, L.C., Partial differential equations (1998) Grad. Stud. Math., 19. , AMS, Providence, RI
- Evans, L.C., Partial differential equations and Monge-Kantorovich mass transfer (1997) Current Developments in Mathematics, pp. 65-126. , International Press, Cambridge, MA
- Evans, L.C., Gangbo, W., Differential equations methods for the monge-kantorovich mass transfer problem (1999) Mem. Amer. Math. Soc., 653. , AMS, Providence, RI
- Fan, K., Minimax theorems (1953) Pro. Nat. Acad. Sci. USA, 39, pp. 42-47
- Igbida, N., Mazón, J.M., Rossi, J.D., Toledo, J.J., A Monge-Kantorovich mass transport problem for a discrete distance (2011) J. Funct. Anal., 260, pp. 3494-3534
- Kantorovich, L.V., On the tranfer of masses (1942) Dokl. Akad. Nauk. SSSR, 37, pp. 227-229
- McShane, E.J., Extension of range of functions (1934) Bull. Amer. Math. Soc., 40, pp. 837-842
- Mazón, J.M., Rossi, J.D., Toledo, J.J., An optimal transportation problem with a cost given by the Euclidean distance plus import/export taxes on the boundary Rev. Mat. Iberoamerica, , to appear
- Pass, B., (2012) Multi-Marginal Optimal Transport and Multi-Agent Matching Problems: Uniqueness and Structure of Solutions, , preprint arXiv: 1210.7372 [math.AP]
- Pass, B., Regularity properties of optimal transportation problems arising in hedonic pricing models (2013) ESAIM Control Optim. Calc. Var., 19, pp. 668-678
- Villani, C., Topics in optimal transportation (2003) Grad. Stud. Math., 58. , AMS, Providence, RI
- Villani, C., (2009) Optimal Transport. Old and New, Grundlehren Math. Wiss., 338. , Springer, Berlin
- Whitney, H., Analytic extensions of differentiable functions defined in closed sets (1934) Trans. Amer. Math. Soc., 36, pp. 63-89
Citas:
---------- APA ----------
Mazón, J.M., Rossi, J.D. & Toledo, J.
(2014)
. An optimal matching problem for the Euclidean distance. SIAM Journal on Mathematical Analysis, 46(1), 233-255.
http://dx.doi.org/10.1137/120901465---------- CHICAGO ----------
Mazón, J.M., Rossi, J.D., Toledo, J.
"An optimal matching problem for the Euclidean distance"
. SIAM Journal on Mathematical Analysis 46, no. 1
(2014) : 233-255.
http://dx.doi.org/10.1137/120901465---------- MLA ----------
Mazón, J.M., Rossi, J.D., Toledo, J.
"An optimal matching problem for the Euclidean distance"
. SIAM Journal on Mathematical Analysis, vol. 46, no. 1, 2014, pp. 233-255.
http://dx.doi.org/10.1137/120901465---------- VANCOUVER ----------
Mazón, J.M., Rossi, J.D., Toledo, J. An optimal matching problem for the Euclidean distance. SIAM J. Math. Anal. 2014;46(1):233-255.
http://dx.doi.org/10.1137/120901465