多元Monge-Kantorovich运输问题研究
【摘要】:1781年,Monge,G.提出了一个最优运输问题(即Monge问题),考虑把一定量的沙子从一地运到另一地,找到使总的运输费用最小的最优途径(数学上又称为最优映射)。1942年Kantorovich,L.V.也对此类运输问题提出了数学构造。他取出发点和终点的容积分别是度量空间上给定的两个概率测度,考虑如何找到以这两个概率测度为边际的联合概率测度(又称为最优运输计划),使得两者之间的运输费用最小。具体构造为:给定R~n上的概率测度P,Q,一个以P,Q为边际分布的2n维随机向量(X,Y)称为P,Q的耦合;给定一个费用函数c(·,·),我们要对所有的耦合最小化期望费用E[c(X,Y)]。因此人们又把上述运输问题统称为Mong-Kantorovich运输问题。在R~1,上述运输问题早已完全解决,期望费用最小值为∫_0~1c(F~(-1)(t)-G~(-1)(t))dt,其中F,G分别是P,Q的分布函数,F~(-1),G~(-1)分别是F,G的右逆。但多元情形很久没有突破性进展。直到1991年Brenier,Y.用凸函数的梯度刻画了最优映射,从而将单位费用c(x,y)=|x-y|~2(|x-y|表示x,y之间的欧几里得距离,下同)时Monge-Kantorovich运输问题与经典的偏微分方程—Monge-Amp(?)re方程联系起来了。他的这篇文章建立了运输问题与偏微分方程、流体力学、几何学、概率论与泛函分析的美妙联系。从此,Monge-Kantorovich运输问题变得极其流行,因为许多不同领域的学者意识到这个主题与他们的领域联系非常密切,尤其引起了一大批偏微分方程方面专家学者的浓厚兴趣,如Evans,Trudinger分别得到
从 20 世纪 40 年代早期 开始,Kantorovich 围绕着运输问题作了大量的研究。此后人们对这一问题 的研究给予了极大的关注并对各类运输问题进行了研究。从理论上来讲,...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击... The Monge-Kantorovich duality theorem has a variety of applications in ...
(Koopmans)在 1947 年独立地提出运输 问题并详细地对此问题加以讨论;从上世纪 40 年代早期开始,康脱洛维奇(Kantorovich)围绕着运输问题作了大量的研究,因此运输问题...
1847年法国数学家Cauchy研究了函数值沿什么方向下降 最快的问题,提出最速下降法。1939年前苏联数学家L.V.Kantorovich提出了解决下 料问题和运输问题这两种线性规划...
目前已有的变分问题直接解法包括有限差分法、Ritz法、Kantorovich法、Galerkin法..., yn, y0', y1', …, yn'为变 量的单目标多元变量优化问题,对于这样的...
规律的最佳交通问题的潜在功能Regularity of potential functions of the optimal...2. Ambrosio, L.: Optimal transport maps in Monge-Kantorovich problem, Proc...
1847年 Cauchy 最速下降法 ?1939年 Kantorovich下料问题和运输问题 问题求解 ?...多元规划、二次规划等规划类问题(建 模竞赛大多数问题属于最优化问题,很多时候...
1847年法国数学家Cauchy研究了函数值沿什么方向下降 最快的问题,提出最速下降法。1939年前苏联数学家L.V.Kantorovich提出了解决下 料问题和运输问题这两种线性规划...
热门文档