Skip to main content

2013 | OriginalPaper | Buchkapitel

5. Monge–Kantorovich Mass Transference Problem, Minimal Distances and Minimal Norms

verfasst von : Svetlozar T. Rachev, Lev B. Klebanov, Stoyan V. Stoyanov, Frank J. Fabozzi

Erschienen in: The Methods of Distances in the Theory of Probability and Statistics

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The goals of this chapter are to: Introduce the Kantorovich and Kantorovich–Rubinstein problems in one-dimensional and multidimensional settings; Provide examples illustrating applications of the abstract problems; Provide examples illustrating applications of the abstract problems; Discuss the multivariate Kantorovich and Kantorovich–Rubinstein theorems, which provide dual representations of certain types of minimal distances and norms; Discuss a particular application leading to an explicit representation for a class of minimal norms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
The program of the conference and related materials are available online at http://​www.​mccme.​ru/​%5C~ansobol/​otarie/​MK2012conf.​html.
 
2
See Rachev [1991], Rachev and Taksar [1992], Rachev and Hanin [1995a,b], Cuesta et al. [1996], and Rachev and Rüschendorf [1999].
 
3
See, for example, Bazaraa and Jarvis [2005].
 
4
See also the general discussion in Whittle (1982, p. 210–211).
 
5
See Gray (1988, p. 48).
 
6
See Kalashnikov and Rachev [1988, Chaps.​ 3 and 6].
 
7
See, for example, Bazaraa and Jarvis [2005].
 
8
See Bazaraa and Jarvis [2005] and Berge and Chouila-Houri [1965, Sect. 9.8].
 
9
See Fortet and Mourier [1953].
 
10
See Dunford and Schwartz [1988, p. 65].
 
11
See also Dudley [2002, Theorem 11.6.2].
 
12
See Sect. 2.2 of Chap.​ 2.
 
Literatur
.
Zurück zum Zitat Ambrosio L (2002) Optimal transport maps in the Monge-Kantorovich problem. Lect Notes ICM III:131–140 Ambrosio L (2002) Optimal transport maps in the Monge-Kantorovich problem. Lect Notes ICM III:131–140
.
Zurück zum Zitat Ambrosio L (2003) Lecture notes on optimal transport problems. In: Mathematical aspects of evolving interfaces, lecture notes in mathematics, vol 1812. Springer, Berlin/Heidelberg, pp 1–52 Ambrosio L (2003) Lecture notes on optimal transport problems. In: Mathematical aspects of evolving interfaces, lecture notes in mathematics, vol 1812. Springer, Berlin/Heidelberg, pp 1–52
.
Zurück zum Zitat Anderson TW (2003) An introduction to multivariate statistical analysis, 3rd edn. Wiley, HobokenMATH Anderson TW (2003) An introduction to multivariate statistical analysis, 3rd edn. Wiley, HobokenMATH
.
.
Zurück zum Zitat Barrett JW, Prigozhin L (2009) L1 Monge-Kantorovich problem: variational formulation and numerical approximation. Interfaces and Free Boundaries 11:201–238MathSciNetMATHCrossRef Barrett JW, Prigozhin L (2009) L1 Monge-Kantorovich problem: variational formulation and numerical approximation. Interfaces and Free Boundaries 11:201–238MathSciNetMATHCrossRef
.
Zurück zum Zitat Bazaraa MS, Jarvis JJ (2005) Linear programming and network flows, 3rd edn. Wiley, HobokenMATH Bazaraa MS, Jarvis JJ (2005) Linear programming and network flows, 3rd edn. Wiley, HobokenMATH
.
Zurück zum Zitat Berge C, Chouila-Houri A (1965) Programming, games, and transportation networks. Wiley, New York Berge C, Chouila-Houri A (1965) Programming, games, and transportation networks. Wiley, New York
.
.
Zurück zum Zitat Brenier Y (2003) Extended Monge-Kantorovich theory. In: Optimal transportation and applications. Lecture notes in mathematics, vol 1813. Springer, Berlin, pp 91–121 Brenier Y (2003) Extended Monge-Kantorovich theory. In: Optimal transportation and applications. Lecture notes in mathematics, vol 1813. Springer, Berlin, pp 91–121
.
Zurück zum Zitat Carlier G (2003) Duality and existence for a class of mass transportation problems and economic applications. Adv Math Econ 5:1–21MathSciNetCrossRef Carlier G (2003) Duality and existence for a class of mass transportation problems and economic applications. Adv Math Econ 5:1–21MathSciNetCrossRef
.
Zurück zum Zitat Chartrand R, Vixie KR, Wohlberg B, Bollt EM (2009) A gradient descent solution to the Monge-Kantorovich problem. Appl Math Sci 3(22):1071–1080MathSciNet Chartrand R, Vixie KR, Wohlberg B, Bollt EM (2009) A gradient descent solution to the Monge-Kantorovich problem. Appl Math Sci 3(22):1071–1080MathSciNet
.
Zurück zum Zitat Cuesta J, Matran C, Rachev S, Rüschendorf L (1996) Mass transportation problems in probability theory. Math Sci 21:34–72MathSciNetMATH Cuesta J, Matran C, Rachev S, Rüschendorf L (1996) Mass transportation problems in probability theory. Math Sci 21:34–72MathSciNetMATH
.
Zurück zum Zitat Dudley RM (1976) Probabilities and metrics: convergence of laws on metric spaces, with a view to statistical testing. In: Aarhus University Mathematics Institute lecture notes, series no. 45, Aarhus Dudley RM (1976) Probabilities and metrics: convergence of laws on metric spaces, with a view to statistical testing. In: Aarhus University Mathematics Institute lecture notes, series no. 45, Aarhus
.
Zurück zum Zitat Dudley RM (2002) Real analysis and probability, 2nd edn. Cambridge University Press, New YorkMATHCrossRef Dudley RM (2002) Real analysis and probability, 2nd edn. Cambridge University Press, New YorkMATHCrossRef
.
Zurück zum Zitat Dunford N, Schwartz J (1988) Linear operators, vol 1. Wiley, New York Dunford N, Schwartz J (1988) Linear operators, vol 1. Wiley, New York
.
Zurück zum Zitat Evans LC, Gangbo W (1999) Differential equations methods for the Monge-Kantorovich mass transfer problem. Mem Am Math Soc 137:1–66MathSciNet Evans LC, Gangbo W (1999) Differential equations methods for the Monge-Kantorovich mass transfer problem. Mem Am Math Soc 137:1–66MathSciNet
.
Zurück zum Zitat Feyel D, Üstünel A (2004) Monge-Kantorovitch measure transportation and Monge-Ampère equation on Wiener space. Probab Theor Relat Fields 128:347–385MATHCrossRef Feyel D, Üstünel A (2004) Monge-Kantorovitch measure transportation and Monge-Ampère equation on Wiener space. Probab Theor Relat Fields 128:347–385MATHCrossRef
.
Zurück zum Zitat Fortet R, Mourier B (1953) Convergence de la réparation empirique vers la répétition theorétique. Ann Sci Ecole Norm 70:267–285MathSciNetMATH Fortet R, Mourier B (1953) Convergence de la réparation empirique vers la répétition theorétique. Ann Sci Ecole Norm 70:267–285MathSciNetMATH
.
Zurück zum Zitat Gabriel J, Gonzlez-Hernndez J, Lpez-Martnez R (2010) Numerical approximations to the mass transfer problem on compact spaces. J Numer Anal 30(4):1121–1136MathSciNetMATHCrossRef Gabriel J, Gonzlez-Hernndez J, Lpez-Martnez R (2010) Numerical approximations to the mass transfer problem on compact spaces. J Numer Anal 30(4):1121–1136MathSciNetMATHCrossRef
.
Zurück zum Zitat Gray RM (1988) Probability, random processes, and ergodic properties. Springer, New YorkMATH Gray RM (1988) Probability, random processes, and ergodic properties. Springer, New YorkMATH
.
Zurück zum Zitat Igbida N, Mazón JM, Rossi JD, Toledo J (2011) A Monge-Kantorovich mass transport problem for a discrete distance. J Funct Anal 260:494–3534CrossRef Igbida N, Mazón JM, Rossi JD, Toledo J (2011) A Monge-Kantorovich mass transport problem for a discrete distance. J Funct Anal 260:494–3534CrossRef
.
Zurück zum Zitat Kalashnikov VV, Rachev ST (1988) Mathematical methods for construction of stochastic queueing models. Nauka, Moscow (in Russian). [English transl. (1990) Wadsworth, Brooks—Cole, Pacific Grove, CA] Kalashnikov VV, Rachev ST (1988) Mathematical methods for construction of stochastic queueing models. Nauka, Moscow (in Russian). [English transl. (1990) Wadsworth, Brooks—Cole, Pacific Grove, CA]
.
Zurück zum Zitat Kantorovich LV (1940) On one effective method of solving certain classes of extremal problems. Dokl. Akad. Nauk, USSR 28:212–215 Kantorovich LV (1940) On one effective method of solving certain classes of extremal problems. Dokl. Akad. Nauk, USSR 28:212–215
.
Zurück zum Zitat Kantorovich LV, Rubinshtein GSh (1958) On the space of completely additive functions. Vestnik LGU Ser Mat, Mekh i Astron 7:52–59 Kantorovich LV, Rubinshtein GSh (1958) On the space of completely additive functions. Vestnik LGU Ser Mat, Mekh i Astron 7:52–59
.
Zurück zum Zitat Kemperman JHB (1983) On the role of duality in the theory of moments. Semi-infinite programming and applications. In: Lecture notes economic mathematical system, vol 215. Springer, Berlin, pp 63–92 Kemperman JHB (1983) On the role of duality in the theory of moments. Semi-infinite programming and applications. In: Lecture notes economic mathematical system, vol 215. Springer, Berlin, pp 63–92
.
Zurück zum Zitat Levin V (1997) Reduced cost functions and their applications. J Math Econ 28(2):155–186MATHCrossRef Levin V (1997) Reduced cost functions and their applications. J Math Econ 28(2):155–186MATHCrossRef
.
Zurück zum Zitat Levin V (1999) Abstract cyclical monotonicity and Monge solutions for the general Monge-Kantorovich problem. Set-Valued Anal 7(1):7–32MathSciNetMATHCrossRef Levin V (1999) Abstract cyclical monotonicity and Monge solutions for the general Monge-Kantorovich problem. Set-Valued Anal 7(1):7–32MathSciNetMATHCrossRef
.
Zurück zum Zitat Levin VL, Milyutin AA (1979) The mass transfer problem with discontinuous cost function and a mass setting for the problem of duality of convex extremum problems. Usp Mat Nauk 34:3–68 (in Russian). (English transl. (1979) Russian Math Surveys 34, 1–78] Levin VL, Milyutin AA (1979) The mass transfer problem with discontinuous cost function and a mass setting for the problem of duality of convex extremum problems. Usp Mat Nauk 34:3–68 (in Russian). (English transl. (1979) Russian Math Surveys 34, 1–78]
.
Zurück zum Zitat Rachev S, Hanin L (1995a) An extension of the kantorovich–Rubinstein mass-transshipment problem. Numer Funct Anal Optim 16:701–735MathSciNetMATHCrossRef Rachev S, Hanin L (1995a) An extension of the kantorovich–Rubinstein mass-transshipment problem. Numer Funct Anal Optim 16:701–735MathSciNetMATHCrossRef
.
Zurück zum Zitat Rachev S, Hanin L (1995b) Mass transshipment problems and ideal metrics. J Comput Appl Math 56:114–150MathSciNet Rachev S, Hanin L (1995b) Mass transshipment problems and ideal metrics. J Comput Appl Math 56:114–150MathSciNet
.
Zurück zum Zitat Rachev S, Rüschendorf L (1998) Mass transportation problems, vol I: Theory. Springer, New YorkMATH Rachev S, Rüschendorf L (1998) Mass transportation problems, vol I: Theory. Springer, New YorkMATH
.
Zurück zum Zitat Rachev S, Rüschendorf L (1999) Mass transportation problems: applications, vol II. Springer, New York Rachev S, Rüschendorf L (1999) Mass transportation problems: applications, vol II. Springer, New York
.
Zurück zum Zitat Rachev S, Taksar M (1992) Kantorovich’s functionals in space of measures. In: Applied stochastic analysis, proceedings of the US-French workshop. Lecture notes in control and information science, vol 177, pp 248–261 Rachev S, Taksar M (1992) Kantorovich’s functionals in space of measures. In: Applied stochastic analysis, proceedings of the US-French workshop. Lecture notes in control and information science, vol 177, pp 248–261
.
Zurück zum Zitat Sudakov VN (1976) Geometric problems in the theory of infinite-dimensional probability distributions. Tr Mat Inst V A Steklov, Akad Nauk, SSSR, vol 141 (in Russian). (English transl. (1979) Proc Steklov Inst Math (1979). no 2, 141) Sudakov VN (1976) Geometric problems in the theory of infinite-dimensional probability distributions. Tr Mat Inst V A Steklov, Akad Nauk, SSSR, vol 141 (in Russian). (English transl. (1979) Proc Steklov Inst Math (1979). no 2, 141)
.
Zurück zum Zitat Villani C (2003) Topics in Optimal transportation, graduate studies in mathematics, vol 58. AMS, Providence Villani C (2003) Topics in Optimal transportation, graduate studies in mathematics, vol 58. AMS, Providence
.
Zurück zum Zitat Whittle P (1982) Optimization over time: dynamic programming and stochastic control. Wiley, Chichester, UKMATH Whittle P (1982) Optimization over time: dynamic programming and stochastic control. Wiley, Chichester, UKMATH
.
Zurück zum Zitat Zhang X (2011) Stochastic Monge-Kantorovich problem and its duality. Forthcoming in Stochastics An International Journal of Probability and Stochastic Processes DOI: 10.1080/17442508.2011.624627 Zhang X (2011) Stochastic Monge-Kantorovich problem and its duality. Forthcoming in Stochastics An International Journal of Probability and Stochastic Processes DOI: 10.1080/17442508.2011.624627
Metadaten
Titel
Monge–Kantorovich Mass Transference Problem, Minimal Distances and Minimal Norms
verfasst von
Svetlozar T. Rachev
Lev B. Klebanov
Stoyan V. Stoyanov
Frank J. Fabozzi
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-4869-3_5