文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 多元Monge-Kantorovich运输问题研究
侵权投诉

多元Monge-Kantorovich运输问题研究

多元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分别得到

第1页

你可能喜欢

热门文档

相关文档

  • 威海宏福有限公司运输问题研究

    从 20 世纪 40 年代早期 开始,Kantorovich 围绕着运输问题作了大量的研究。此后人们对这一问题 的研究给予了极大的关注并对各类运输问题进行了研究。从理论上来讲,...

  • On the Monge-Kantorovich Duality Theorem

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击... 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...

    规律的最佳交通问题的潜在功能Regularity of potential functions of the optimal...2. Ambrosio, L.: Optimal transport maps in Monge-Kantorovich problem, Proc...

  • 现代优化算法简介1

    1847年 Cauchy 最速下降法 ?1939年 Kantorovich下料问题和运输问题 问题求解 ?...多元规划、二次规划等规划类问题(建 模竞赛大多数问题属于最优化问题,很多时候...

  • 互补问题的非内点光滑型算法研究

    1847年法国数学家Cauchy研究了函数值沿什么方向下降 最快的问题,提出最速下降法。1939年前苏联数学家L.V.Kantorovich提出了解决下 料问题和运输问题这两种线性规划...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email