Optimal Quantization and Centroidal Voronoi Tessellations

  • Rustum Choksi (McGill University Montreal)
E1 05 (Leibniz-Saal)


Nonconvex and nonlocal variational problems are pervasive in energy-driven pattern formation. Two central issues are:
(Q1) can one conjecture and prove asymptotic statements on the (geometric) nature of global minimizers.
(Q2) can one develop systematic, hybrid numerical algorithms to navigate (or probe) the energy landscape and access low energy states whose basin of attraction might be "tiny".

In this talk, we will mostly explore (Q1) in the context of the simple, yet rich, paradigm of optimal quantization and optimal centroidal Voronoi tessellations (CVT) on a 3D Euclidean domain and the 2-sphere. Gersho's conjecture, which may be viewed as a crystallization conjecture, asserts the periodic structure, as the number of generators tends to infinity, of the optimal CVT. In joint work with Xin Yang Lu (Lakehead University) we present certain bounds which, combined with a 2D approach of P. Gruber (following L. Fejers Toth), reduce the resolution of the 3D Gersho's conjecture to a finite (albeit very large) computation of an explicit convex problem in finitely many variables.

We then discuss the analogous problem on the 2-sphere.

We further address and support some interesting numerical observations about defect structures vs. lattice CVTs for the optimal CVT with a "small" number of generators on the 2D square torus. This is joint work with I. Gonzalez, C, Mantos, J. Tisdell and JC Nave at McGill.

Finally (time permitting), we will mention work (with I. Gonzalez and JC Nave) pertaining to issue (Q2) by presenting a new hybrid algorithm which alternates gradient descent with movement away from the closest generator.

Katja Heid

MPI for Mathematics in the Sciences Contact via Mail

Upcoming Events of This Seminar

  • Mar 12, 2024 tba with Theresa Simon
  • Mar 26, 2024 tba with Phan Thành Nam
  • Mar 26, 2024 tba with Dominik Schmid
  • May 7, 2024 tba with Manuel Gnann
  • May 14, 2024 tba with Barbara Verfürth
  • May 14, 2024 tba with Lisa Hartung
  • Jun 25, 2024 tba with Paul Dario
  • Jul 16, 2024 tba with Michael Loss