Hamilton-Jacobi scaling limits of Pareto peeling in 2D
From MaRDI portal
(Redirected from Publication:6145689)
Abstract: Pareto hull peeling is a discrete algorithm, generalizing convex hull peeling, for sorting points in Euclidean space. We prove that Pareto peeling of a random point set in two dimensions has a scaling limit described by a first-order Hamilton-Jacobi equation and give an explicit formula for the limiting Hamiltonian, which is both non-coercive and non-convex. This contrasts with convex peeling, which converges to curvature flow. The proof involves direct geometric manipulations in the same spirit as Calder (2016).
Recommendations
- The limit shape of convex hull peeling
- On the peeling procedure applied to a Poisson point process
- Limit theory for the first layers of the random convex hull peeling in the unit ball
- Numerical schemes and rates of convergence for the Hamilton-Jacobi equation continuum limit of nondominated sorting
- A Hamilton-Jacobi equation for the continuum limit of nondominated sorting
Cites work
- A direct verification argument for the Hamilton-Jacobi equation continuum limit of nondominated sorting
- A Hamilton-Jacobi equation for the continuum limit of nondominated sorting
- A new approach to front propagation problems: theory and applications
- A note on Fermat's problem
- A PDE-based approach to nondominated sorting
- Comparison principles for second-order elliptic/parabolic equations with discontinuities in the gradient compatible with Finsler norms
- Convex Bodies The Brunn-MinkowskiTheory
- Counting the onion
- Determination of efficient points in multiple-objective location problems
- Determination of efficient solutions for point-objective locational decision problems
- Efficiency in constrained continuous location
- Geometrical properties of the Fermat-Weber problem
- Hamilton–Jacobi Equations
- scientific article; zbMATH DE number 4057301 (Why is no real title available?)
- scientific article; zbMATH DE number 3783507 (Why is no real title available?)
- scientific article; zbMATH DE number 1323028 (Why is no real title available?)
- scientific article; zbMATH DE number 2149323 (Why is no real title available?)
- scientific article; zbMATH DE number 2107836 (Why is no real title available?)
- scientific article; zbMATH DE number 227027 (Why is no real title available?)
- scientific article; zbMATH DE number 3291744 (Why is no real title available?)
- scientific article; zbMATH DE number 3373691 (Why is no real title available?)
- scientific article; zbMATH DE number 3417747 (Why is no real title available?)
- scientific article; zbMATH DE number 2226570 (Why is no real title available?)
- Location science
- Locational analysis: highlights of growth to maturity
- Numerical schemes and rates of convergence for the Hamilton-Jacobi equation continuum limit of nondominated sorting
- On Pareto optima, the Fermat-Weber problem, and polyhedral gauges
- On the Set of Optimal Points to the Weber Problem: Further Results
- Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
- Rates of convergence for the continuum limit of nondominated sorting
- Sets of efficient points in a normed space
- Some Properties of Location Problems with Block and Round Norms
- Structure of the Efficient Point Set
- The limit shape of convex hull peeling
- User’s guide to viscosity solutions of second order partial differential equations
- Using Block Norms for Location Modeling
This page was built for publication: Hamilton-Jacobi scaling limits of Pareto peeling in 2D
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6145689)
