Ramified optimal transport and their applications

PDE Seminar
Tuesday, February 10, 2009 - 3:05pm for 1.5 hours (actually 80 minutes)
Skiles 255
Quinlan Xia – University of California, Davis
Michael Westdickenberg
The transportation problem can be formulated as the problem of finding the optimal way to transport a given measure into another with the same mass. In mathematics, there are at least two different but very important types of optimal transportation: Monge-Kantorovich problem and ramified transportation. In this talk, I will give a brief introduction to the theory of ramified optimal transportation. In terms of applied mathematics, optimal transport paths are used to model many "tree shaped" branching structures, which are commonly found in many living and nonliving systems. Trees, river channel networks, blood vessels, lungs, electrical power supply systems, draining and irrigation systems are just some examples. After briefly describing some basic properties (e.g. existence, regularity) as well as numerical simulation of optimal transport paths, I will use this theory to explain the dynamic formation of tree leaves. On the other hand, optimal transport paths provide excellent examples for studying geodesic problems in quasi-metric spaces, where the distance functions satisfied a relaxed triangle inequality: d(x,y) <= K(d(x,z)+d(z,y)). Then, I will introduce a new concept "dimensional distance" on the space of probability measures. With respect to this new metric, the dimension of a probability measure is just the distance of the measure to any atomic measure. In particular, measures concentrated on self-similar fractals (e.g. Cantor set, fat Cantor sets) will be of great interest to us.