• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2
  • Tagged with
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Structural Results on Optimal Transportation Plans

Pass, Brendan 11 January 2012 (has links)
In this thesis we prove several results on the structure of solutions to optimal transportation problems. The second chapter represents joint work with Robert McCann and Micah Warren; the main result is that, under a non-degeneracy condition on the cost function, the optimal is concentrated on a $n$-dimensional Lipschitz submanifold of the product space. As a consequence, we provide a simple, new proof that the optimal map satisfies a Jacobian equation almost everywhere. In the third chapter, we prove an analogous result for the multi-marginal optimal transportation problem; in this context, the dimension of the support of the solution depends on the signatures of a $2^{m-1}$ vertex convex polytope of semi-Riemannian metrics on the product space, induce by the cost function. In the fourth chapter, we identify sufficient conditions under which the solution to the multi-marginal problem is concentrated on the graph of a function over one of the marginals. In the fifth chapter, we investigate the regularity of the optimal map when the dimensions of the two spaces fail to coincide. We prove that a regularity theory can be developed only for very special cost functions, in which case a quotient construction can be used to reduce the problem to an optimal transport problem between spaces of equal dimension. The final chapter applies the results of chapter 5 to the principal-agent problem in mathematical economics when the space of types and the space of available goods differ. When the dimension of the space of types exceeds the dimension of the space of goods, we show if the problem can be formulated as a maximization over a convex set, a quotient procedure can reduce the problem to one where the two dimensions coincide. Analogous conditions are investigated when the dimension of the space of goods exceeds that of the space of types.
2

Structural Results on Optimal Transportation Plans

Pass, Brendan 11 January 2012 (has links)
In this thesis we prove several results on the structure of solutions to optimal transportation problems. The second chapter represents joint work with Robert McCann and Micah Warren; the main result is that, under a non-degeneracy condition on the cost function, the optimal is concentrated on a $n$-dimensional Lipschitz submanifold of the product space. As a consequence, we provide a simple, new proof that the optimal map satisfies a Jacobian equation almost everywhere. In the third chapter, we prove an analogous result for the multi-marginal optimal transportation problem; in this context, the dimension of the support of the solution depends on the signatures of a $2^{m-1}$ vertex convex polytope of semi-Riemannian metrics on the product space, induce by the cost function. In the fourth chapter, we identify sufficient conditions under which the solution to the multi-marginal problem is concentrated on the graph of a function over one of the marginals. In the fifth chapter, we investigate the regularity of the optimal map when the dimensions of the two spaces fail to coincide. We prove that a regularity theory can be developed only for very special cost functions, in which case a quotient construction can be used to reduce the problem to an optimal transport problem between spaces of equal dimension. The final chapter applies the results of chapter 5 to the principal-agent problem in mathematical economics when the space of types and the space of available goods differ. When the dimension of the space of types exceeds the dimension of the space of goods, we show if the problem can be formulated as a maximization over a convex set, a quotient procedure can reduce the problem to one where the two dimensions coincide. Analogous conditions are investigated when the dimension of the space of goods exceeds that of the space of types.

Page generated in 0.0833 seconds