Skip to main navigation Skip to search Skip to main content

Variational principles for Minkowski type problems, discrete optimal transport, and discrete Monge-Ampere equations

  • Rutgers University
  • Tsinghua University
  • Harvard University

Research output: Contribution to journalArticlepeer-review

88 Scopus citations

Abstract

In this paper, we develop several related finite dimensional variational principles for discrete optimal transport (DOT), Minkowski type problems for convex polytopes and discrete Monge-Ampere equation (DMAE). A link between the discrete optimal transport, the discrete Monge-Ampere equation and the power diagram in computational geometry is established.

Original languageEnglish
Pages (from-to)383-398
Number of pages16
JournalAsian Journal of Mathematics
Volume20
Issue number2
DOIs
StatePublished - 2016

Keywords

  • Alexandrov problem
  • Minkowski problem
  • Monge-Ampere equation
  • Power diagram
  • Variational

Fingerprint

Dive into the research topics of 'Variational principles for Minkowski type problems, discrete optimal transport, and discrete Monge-Ampere equations'. Together they form a unique fingerprint.

Cite this