A PDE-based Approach to Nondominated Sorting

DOI10.1137/130940657zbMath1330.65158arXiv1310.2498OpenAlexW2091313119MaRDI QIDQ2946198

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

Publication date: 16 September 2015

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

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

zbMATH Keywords

algorithmsHamilton-Jacobi equationsnumerical schemesviscosity solutionsPareto-optimalitynondominated sortinglongest chain in Euclidean space

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite difference methods for boundary value problems involving PDEs (65N06) Viscosity solutions to PDEs (35D40) Hamilton-Jacobi equations (35F21) PDEs in connection with computer science (35Q68)

Related Items (8)

A direct verification argument for the Hamilton-Jacobi equation continuum limit of nondominated sorting ⋮ Tukey Depths and Hamilton--Jacobi Differential Equations ⋮ 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 ⋮ The game theoreticp-Laplacian and semi-supervised learning with few labels ⋮ Consistency of Lipschitz Learning with Infinite Unlabeled Data and Finite Labeled Data ⋮ Rates of Convergence for the Continuum Limit of Nondominated Sorting

This page was built for publication: A PDE-based Approach to Nondominated Sorting