On semi-discrete Monge problem and generalized optimal partitions

arXiv1205.3078MaRDI QIDQ6232984FDOQ6232984

Authors: Gershon Wolansky 

Publication date: 14 May 2012

Abstract: Let $X$ a probability measure space and $ps{i}_1\mathrm{....}ps{i}_N$ measurable, real valued functions on $X$. Consider all possible partitions of $X$ into $N$ disjoint subdomains $X_i$ on which $in{t}_{X_i}ps{i}_i$ are prescribed. We address the question of characterizing the set $(m_1,,,m_N)in{R}^N$ for which there exists a partition $X_1,\mathrm{...}{X}_N$ of $X$ satisfying $in{t}_{X_i}ps{i}_i=m_i$ and discuss some optimization problems on this set of partitions. The relation of this problem to semi-discrete version of optimal mass transportation is discussed as well.

Mathematics Subject Classification ID

Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10)

This page was built for publication: On semi-discrete Monge problem and generalized optimal partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6232984)