arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2006.05953math.APmath.PR
收藏

非支配排序连续极限的收敛速度

Rates of convergence for the continuum limit of nondominated sorting

Brendan Cook, Jeff Calder

摘要:

非支配排序是一个离散的过程,根据坐标偏序对欧几里得空间中的点进行排序,并用于对多目标最优化问题的可行解进行排序。它以前表明,随机点的非支配排序有一个汉密尔顿-雅可比方程连续极限。我们证明了非支配排序收敛到连续极限Hamilton-Jacobi方程的定量误差估计。我们的证明使用的最大值原理和黏性解机,随着新的duplexity估计域角奇异。

英文摘要:

Nondominated sorting is a discrete process that sorts points in Euclidean space according to the coordinatewise partial order, and is used to rank feasible solutions to multiobjective optimization problems. It was previously shown that nondominated sorting of random points has a Hamilton-Jacobi equation continuum limit. We prove quantitative error estimates for the convergence of nondominated sorting to its continuum limit Hamilton-Jacobi equation. Our proof uses the maximum principle and viscosity solution machinery, along with new semiconvexity estimates for domains with corner singularities.

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

↑