非支配排序的 Hamilton-Jacobi 方程连续极限的直接验证论证
偏微分方程分析
2015-08-10 v1 概率论
摘要
非支配排序是一种组合算法，根据偏序将欧氏空间中的点分层。最近的研究表明，随机点的非支配排序具有 Hamilton-Jacobi 方程连续极限。原证明依赖于一个连续变分问题。本文中，我们给出一个使用直接验证论证的新证明，完全避开了变分解释。我们相信，该证明在均匀化文献中是新的，并可推广应用于其他没有明显底层变分原理的随机均匀化问题。
引用
@article{arxiv.1508.01565,
title = {A direct verification argument for the Hamilton-Jacobi equation continuum limit of nondominated sorting},
author = {Jeff Calder},
journal= {arXiv preprint arXiv:1508.01565},
year = {2015}
}