Grant: Discovery Grants Program - Accelerator Supplements
University of Toronto
$40,000.00
Optimal transportation: geometry and dynamics
FY 2010-11
Summary
This proposal focuses on the analysis of a family of optimization and evolution problems having applications in physics, geometry, medical imaging, partial differential equations, and economics. Linking them together is a transportation problem --- which comes into play whenever the dynamics conserve a local quantity. It can be caricatured as follows: Given a distribution of iron mines throughout the countryside, and a distribution of factories which require iron ore, decide which mines should supply ore to each factory in order to minimize the total transportation costs. Here the cost per ton of ore transported from the mine at x to factory at y is specified by a function c(x,y). However, when the mines and factories are distributed continuously over a curved landscape, then the problem has a rich structure and deep connections to geometry, nonlinear partial differential equations and the topology of the cost function, which have only begun to be explored.
Incarnations of this problem embed in current models of surprisingly diverse phenomena. Included among the subjects of proposed research are questions related to atmospheric weather patterns, groundwater drainage, pollutant diffusion, population spreading, and economic decision problems facing informational asymmetry.
In addition to these applications (and motivated by them), this proposal includes a continuing investigation of the structure of solutions --- maps or otherwise --- to the transportation problem in a variety of geometric settings. Despite much recent progress, basic questions still remains: classify all costs for which solutions are unique; understand when production location will vary smoothly with consumption, and, if this is not the case, identify the nature and location of discontinuities. Although the research is directed primarily at gaining scientific understanding, it has potential applications for resource management, engineering design, weather prediction, improved microeconomic and policy decisions, and logistics.
Program
Discovery Grants Program - Accelerator Supplements
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
364470-2008
Name nom
McCann, Robert
Department département
Mathematics
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2008
Award amount
40000
Program id
RGPAS
Program name en
Discovery Grants Program - Accelerator Supplements
Program name fr
Programme de subventions à la découverte - supplément d'accélération
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1073
Committee name en
DAS - Math., Stats., Computer Sc. and Electrical Eng. Selection Committee
Committee name fr
SAD - Comité de sélection en Math., Stats., Informatique et Génie électrique
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2956
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Optimisation and optimal control theory
Research subject fr
Optimisation et théories de commande optimale
Partie
3
Nb partie
4
Application title
Optimal transportation: geometry and dynamics
Keyword
NSERC
Application summary
This proposal focuses on the analysis of a family of optimization and evolution problems having applications in physics, geometry, medical imaging, partial differential equations, and economics. Linking them together is a transportation problem --- which comes into play whenever the dynamics conserve a local quantity. It can be caricatured as follows: Given a distribution of iron mines throughout the countryside, and a distribution of factories which require iron ore, decide which mines should supply ore to each factory in order to minimize the total transportation costs. Here the cost per ton of ore transported from the mine at x to factory at y is specified by a function c(x,y). However, when the mines and factories are distributed continuously over a curved landscape, then the problem has a rich structure and deep connections to geometry, nonlinear partial differential equations and the topology of the cost function, which have only begun to be explored.
Incarnations of this problem embed in current models of surprisingly diverse phenomena. Included among the subjects of proposed research are questions related to atmospheric weather patterns, groundwater drainage, pollutant diffusion, population spreading, and economic decision problems facing informational asymmetry.
In addition to these applications (and motivated by them), this proposal includes a continuing investigation of the structure of solutions --- maps or otherwise --- to the transportation problem in a variety of geometric settings. Despite much recent progress, basic questions still remains: classify all costs for which solutions are unique; understand when production location will vary smoothly with consumption, and, if this is not the case, identify the nature and location of discontinuities. Although the research is directed primarily at gaining scientific understanding, it has potential applications for resource management, engineering design, weather prediction, improved microeconomic and policy decisions, and logistics.