Skip to main content

2018 | OriginalPaper | Buchkapitel

A Gradient Flow Perspective on the Quantization Problem

verfasst von : Mikaela Iacobelli

Erschienen in: PDE Models for Multi-Agent Phenomena

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this paper we review recent results by the author on the problem of quantization of measures. More precisely, we propose a dynamical approach, and we investigate it in dimensions 1 and 2. Moreover, we discuss a recent general result on the static problem on arbitrary Riemannian manifolds.

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
Equivalently known as Monge-Kantorovich distances; we shall use both terms interchangeably.
 
2
The vertices of the triangular lattice are the centres of a hexagonal tiling.
 
3
Note that this corresponds to the quantization of ρ ≡ 1 with d = r = 2 for N ≈ n 2 →.
 
Literatur
1.
Zurück zum Zitat Ambrosio, L., Gigli, N., Savaré, G.: Gradient Flows in Metric Spaces and in the Space of Probability Measures. Lectures in Mathematics ETH Zürich, 2nd edn. Birkhäuser Verlag, Basel (2008) Ambrosio, L., Gigli, N., Savaré, G.: Gradient Flows in Metric Spaces and in the Space of Probability Measures. Lectures in Mathematics ETH Zürich, 2nd edn. Birkhäuser Verlag, Basel (2008)
2.
Zurück zum Zitat Bouchitté, G., Jimenez, C., Rajesh, M.: Asymptotique d’un problème de positionnement optimal. C. R. Math. Acad. Sci. Paris 335(10), 853–858 (2002)MathSciNetCrossRef Bouchitté, G., Jimenez, C., Rajesh, M.: Asymptotique d’un problème de positionnement optimal. C. R. Math. Acad. Sci. Paris 335(10), 853–858 (2002)MathSciNetCrossRef
3.
Zurück zum Zitat Bouchitté, G., Jimenez, C., Rajesh, M.: Asymptotic analysis of a class of optimal location problems. J. Math. Pures Appl. 95(4), 382–419 (2011)MathSciNetCrossRef Bouchitté, G., Jimenez, C., Rajesh, M.: Asymptotic analysis of a class of optimal location problems. J. Math. Pures Appl. 95(4), 382–419 (2011)MathSciNetCrossRef
4.
Zurück zum Zitat Bourne, D.P., Peletier, M. A., Theil, F.: Optimality of the triangular lattice for a particle system with Wasserstein interaction. Commun. Math. Phys. 329, 117–140 (2014)MathSciNetCrossRef Bourne, D.P., Peletier, M. A., Theil, F.: Optimality of the triangular lattice for a particle system with Wasserstein interaction. Commun. Math. Phys. 329, 117–140 (2014)MathSciNetCrossRef
5.
Zurück zum Zitat Brancolini, A., Buttazzo, G., Santambrogio, F., Stepanov, E.: Long-term planning versus short-term planning in the asymptotical location problem. ESAIM Control Optim. Calc. Var. 15(3), 509–524 (2009)MathSciNetCrossRef Brancolini, A., Buttazzo, G., Santambrogio, F., Stepanov, E.: Long-term planning versus short-term planning in the asymptotical location problem. ESAIM Control Optim. Calc. Var. 15(3), 509–524 (2009)MathSciNetCrossRef
6.
Zurück zum Zitat Bucklew, J., Wise, G.: Multidimensional asymptotic quantization theory with r-th power distortion measures. IEEE Inf. Theory 28(2), 239–247 (1982)MathSciNetCrossRef Bucklew, J., Wise, G.: Multidimensional asymptotic quantization theory with r-th power distortion measures. IEEE Inf. Theory 28(2), 239–247 (1982)MathSciNetCrossRef
7.
Zurück zum Zitat Buttazzo, G., Santambrogio, F.: A mass transportation model for the optimal planning of an urban region. SIAM Rev. 51, 593–610 (2009).MathSciNetCrossRef Buttazzo, G., Santambrogio, F.: A mass transportation model for the optimal planning of an urban region. SIAM Rev. 51, 593–610 (2009).MathSciNetCrossRef
8.
Zurück zum Zitat Caglioti, E., Golse, F., Iacobelli, M.: A gradient flow approach to quantization of measures. Math. Models Methods Appl. Sci. 25, 1845–1885 (2015)MathSciNetCrossRef Caglioti, E., Golse, F., Iacobelli, M.: A gradient flow approach to quantization of measures. Math. Models Methods Appl. Sci. 25, 1845–1885 (2015)MathSciNetCrossRef
9.
Zurück zum Zitat Caglioti, E., Golse, F., Iacobelli, M.: Quantization of measures and gradient flows: a perturbative approach in the 2-dimensional case. Ann. Inst. H. Poincaré Anal. Non Linéaire 35(6), 1531–1555 Caglioti, E., Golse, F., Iacobelli, M.: Quantization of measures and gradient flows: a perturbative approach in the 2-dimensional case. Ann. Inst. H. Poincaré Anal. Non Linéaire 35(6), 1531–1555
10.
Zurück zum Zitat Fejes Tóth, L.: Lagerungen in der Ebene, auf der Kugel und im Raum. Springer, Berlin (1953). 2nd ed. 1972 Fejes Tóth, L.: Lagerungen in der Ebene, auf der Kugel und im Raum. Springer, Berlin (1953). 2nd ed. 1972
11.
Zurück zum Zitat Fejes Tóth, G.: Astability criterion to the moment theorem. Stud. Sci. Math. Hungar. 38, 209–224 (2001)MATH Fejes Tóth, G.: Astability criterion to the moment theorem. Stud. Sci. Math. Hungar. 38, 209–224 (2001)MATH
12.
Zurück zum Zitat Gersho, A., Gray, R.M.: Vector Quantization and Signal Processing. The Springer International Series in Engineering and Computer Science, vol. 1. Springer, New York (1992) Gersho, A., Gray, R.M.: Vector Quantization and Signal Processing. The Springer International Series in Engineering and Computer Science, vol. 1. Springer, New York (1992)
13.
Zurück zum Zitat Gruber, P.M.: A short analytic proof of Fejes Tóth’s theorem on sums of moments. Aequationes Math. 58, 291–295 (1999)MathSciNetCrossRef Gruber, P.M.: A short analytic proof of Fejes Tóth’s theorem on sums of moments. Aequationes Math. 58, 291–295 (1999)MathSciNetCrossRef
14.
Zurück zum Zitat Gruber, P.M.: Optimal configurations of finite sets in Riemannian 2-manifolds. Geom. Dedicata 84(1–3), 271–320 (2001)MathSciNetCrossRef Gruber, P.M.: Optimal configurations of finite sets in Riemannian 2-manifolds. Geom. Dedicata 84(1–3), 271–320 (2001)MathSciNetCrossRef
15.
Zurück zum Zitat Gruber, P.M.: Convex and Discrete Geometry. Springer, New York (2007)MATH Gruber, P.M.: Convex and Discrete Geometry. Springer, New York (2007)MATH
16.
Zurück zum Zitat Graf, S., Luschgy, H.: Foundations of Quantization for Probability Distributions. Lecture Notes in Mathematics, vol. 1730. Springer, Berlin (2000) Graf, S., Luschgy, H.: Foundations of Quantization for Probability Distributions. Lecture Notes in Mathematics, vol. 1730. Springer, Berlin (2000)
17.
Zurück zum Zitat Iacobelli, M.: Asymptotic quantization for probability measures on Riemannian manifolds. ESAIM Control Optim. Calc. Var. 22(3), 770–785 (2016)MathSciNetCrossRef Iacobelli, M.: Asymptotic quantization for probability measures on Riemannian manifolds. ESAIM Control Optim. Calc. Var. 22(3), 770–785 (2016)MathSciNetCrossRef
18.
Zurück zum Zitat Iacobelli, M.: Asymptotic analysis for a very fast diffusion equation arising from the 1D quantization problem. Discrete Contin. Dyn. Syst. A (to appear) Iacobelli, M.: Asymptotic analysis for a very fast diffusion equation arising from the 1D quantization problem. Discrete Contin. Dyn. Syst. A (to appear)
19.
Zurück zum Zitat Kloeckner, B.: Approximation by finitely supported measures. ESAIM Control Optim. Calc. Var. 18(2), 343–359 (2012)MathSciNetCrossRef Kloeckner, B.: Approximation by finitely supported measures. ESAIM Control Optim. Calc. Var. 18(2), 343–359 (2012)MathSciNetCrossRef
20.
Zurück zum Zitat Morgan, F., Bolton, R.: Hexagonal economic regions solve the location problem. Am. Math. Mon. 109(2), 165–172 (2002)MathSciNetCrossRef Morgan, F., Bolton, R.: Hexagonal economic regions solve the location problem. Am. Math. Mon. 109(2), 165–172 (2002)MathSciNetCrossRef
21.
Zurück zum Zitat Mosconi, S., Tilli, P.: Γ-convergence for the irrigation problem. J. Conv. Anal. 12(1), 145–158 (2005)MathSciNetMATH Mosconi, S., Tilli, P.: Γ-convergence for the irrigation problem. J. Conv. Anal. 12(1), 145–158 (2005)MathSciNetMATH
22.
Zurück zum Zitat Pagès, G., Pham, H., Printems, J.: Optimal quantization methods and applications to numerical problems in finance. In: Handbook on Numerical Methods in Finance, pp. 253–298. Birkhäuser, Boston (2004)CrossRef Pagès, G., Pham, H., Printems, J.: Optimal quantization methods and applications to numerical problems in finance. In: Handbook on Numerical Methods in Finance, pp. 253–298. Birkhäuser, Boston (2004)CrossRef
23.
Zurück zum Zitat Santambrogio, F.: Optimal Transport for Applied Mathematicians. Calculus of Variations, PDEs, and Modeling. Progress in Nonlinear Differential Equations and their Applications, vol. 87, xxvii+353 pp. Birkhäuser/Springer, Cham (2015)CrossRef Santambrogio, F.: Optimal Transport for Applied Mathematicians. Calculus of Variations, PDEs, and Modeling. Progress in Nonlinear Differential Equations and their Applications, vol. 87, xxvii+353 pp. Birkhäuser/Springer, Cham (2015)CrossRef
Metadaten
Titel
A Gradient Flow Perspective on the Quantization Problem
verfasst von
Mikaela Iacobelli
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-01947-1_7