arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1508.01565math.APmath.PR
收藏

Hamilton-Jacobi方程非支配排序连续极限的直接验证

A direct verification argument for the Hamilton-Jacobi equation continuum limit of nondominated sorting

Jeff Calder

摘要:

非支配排序是一种组合算法,它根据偏序将欧几里得空间中的点排序到层中。最近的研究表明,随机点的非支配排序有一个Hamilton-Jacobi方程连续极限。原来的证明依赖于一个连续变分问题。在本文中,我们给出了一个新的证明,使用直接验证参数,完全避免变分解释。我们相信这个证明在均匀化文献中是新的,并且可以推广到其他没有明显的潜在变分原理的随机均匀化问题。

英文摘要:

Nondominated sorting is a combinatorial algorithm that sorts points in Euclidean space into layers according to a partial order. It was recently shown that nondominated sorting of random points has a Hamilton-Jacobi equation continuum limit. The original proof relies on a continuum variational problem. In this paper, we give a new proof using a direct verification argument that completely avoids the variational interpretation. We believe this proof is new in the homogenization literature, and may be generalized to apply to other stochastic homogenization problems for which there is no obvious underlying variational principle.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑