A Hamilton--Jacobi Equation for the Continuum Limit of Nondominated Sorting

DOI10.1137/13092842XzbMath1288.35190arXiv1302.5828MaRDI QIDQ5415071

Alfred O. III Hero, Jeff Calder, Selim Esedoḡlu

Publication date: 9 May 2014

Published in: SIAM Journal on Mathematical Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1302.5828

zbMATH Keywords

optimal controlPareto-optimalitynondominated sortinglongest chain in Euclidean space

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Combinatorial optimization (90C27) Combinatorial probability (60C05) Viscosity solutions to PDEs (35D40) Hamilton-Jacobi equations (35F21) PDEs in connection with control and optimization (35Q93)

Related Items (13)

A direct verification argument for the Hamilton-Jacobi equation continuum limit of nondominated sorting ⋮ A continuum limit for the PageRank algorithm ⋮ Analysis and algorithms for \(\ell_p\)-based semi-supervised learning on graphs ⋮ Boundary estimation from point clouds: algorithms, guarantees and applications ⋮ Tukey Depths and Hamilton--Jacobi Differential Equations ⋮ On a toy network of neurons interacting through their dendrites ⋮ A PDE-Based Method for Shape Registration ⋮ Numerical schemes and rates of convergence for the Hamilton-Jacobi equation continuum limit of nondominated sorting ⋮ Hamilton-Jacobi scaling limits of Pareto peeling in 2D ⋮ Anomaly Detection and Classification for Streaming Data using PDEs ⋮ Analysis of $p$-Laplacian Regularization in Semisupervised Learning ⋮ Directed last passage percolation with discontinuous weights ⋮ Rates of Convergence for the Continuum Limit of Nondominated Sorting

This page was built for publication: A Hamilton--Jacobi Equation for the Continuum Limit of Nondominated Sorting