“最优运输?”
苏采薇来不及翻脸,赶紧捣蒜般点着头,心里小鹿狂跳着舞。
卿云在周边寻摸了块小石片,带着苏采薇来到草坪边蹲了下来。
“两堆土,从A土铲到另外一个地方,最终堆成B土。
就像是以前初中学的线性规划一样的:3个城市(A,B,C)有1,0.5,1.5吨煤,然后要运到2个其他城市,这两个城市(C,D)分别需要2,1吨煤。
然后,不同城市到不同的费用不同,让你算最优运输方案和代价……”
虽然苏采薇对这个概念是了如指掌,但依旧全身贯注的听着。
因为,‘最优运输’是一个非常热门的研究领域。
最优运输问题最早是由法国数学家加斯帕德·蒙日(Gaspard Monge)在19世纪中期提出,它是一种将给定质量的泥土运输到给定洞里的最小成本解决方案。
这个问题在20世纪中期重新出现在坎托罗维奇的著作中,并在近些年的研究中发现了一些令人惊讶的新进展,比如Sinkhorn算法。
最优运输被广泛应用于多个领域,包括计算流体力学,多幅图像之间的颜色转移或图像处理背景下的变形,计算机图形学中的插值方案,以及经济学、通过匹配和均衡问题等。
所以,如果卿云提出的是另外的领域,她可能还会怀疑这混蛋是不是在忽悠她,但这玩意儿和计算机算法息息相关,她一万分的确定,这绝对是卿云自己深度思索过的。
因为,从与秦缦缦的闲谈中,她曾听过,卿云对算法的看重。
那个黑人夜间拍照问题,让苏采薇也不得不感慨,这个世界上永远有比一个天才还要更天才的人。
也许……
他是这个世界上最懂商业的……数学家?
还不知道自己被苏采薇在心里吹捧到了一个极高高度的云帝,此时还在拿着石片在那巴拉巴拉着,“你看,马夫距离沿着梯度流的演化,你完全可以去探索它的偏微分方程,将最有运输理论与凸几何和流形理论等数学分支结合……
然后,在最优运输问题中,一般的结果是解具有光滑分布,但当存在突变或者多个解时,断点集的性质就非常关键了……
无论是经济学还是计算机,我们从常识中都可以得到一个结论,最优运输问题的解一定存在唯一性。
伱如果从凸优化和拟线性方程联系起来,这整个证明过程,我们在计
本章未完,请点击下一页继续阅读!