Rates of convergence for the continuum limit of nondominated sorting
From MaRDI portal
(Redirected from Rates of convergence for the continuum limit of nondominated sorting)
Abstract: 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.
Recommendations
- 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
- A direct verification argument for the Hamilton-Jacobi equation continuum limit of nondominated sorting
- A PDE-based approach to nondominated sorting
- Anomaly Detection and Classification for Streaming Data using PDEs
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 PDE-based approach to nondominated sorting
- A variational problem for random Young tableaux
- Active contours without edges
- An efficient method for multiobjective optimal control and optimal control subject to integral constraints
- An introduction to viscosity solutions for fully nonlinear PDE with applications to calculus of variations in L^
- Anomaly Detection and Classification for Streaming Data using PDEs
- Directed last passage percolation with discontinuous weights
- Error estimates and convergence rates for the stochastic homogenization of Hamilton-Jacobi equations
- Evolutionary Multi-Criterion Optimization
- scientific article; zbMATH DE number 3630761 (Why is no real title available?)
- scientific article; zbMATH DE number 227027 (Why is no real title available?)
- scientific article; zbMATH DE number 3373691 (Why is no real title available?)
- Limiting curves for i.i.d. records
- Multicriteria Optimization
- Numerical schemes and rates of convergence for the Hamilton-Jacobi equation continuum limit of nondominated sorting
- Optimal approximations by piecewise smooth functions and associated variational problems
- Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
- Pareto-Depth for Multiple-Query Image Retrieval
- The height of a random partial order: Concentration of measure
- The limit shape of convex hull peeling
- The Longest Chain Among Random Points in Euclidean Space
- User’s guide to viscosity solutions of second order partial differential equations
Cited in
(10)- Numerical schemes and rates of convergence for the Hamilton-Jacobi equation continuum limit of nondominated sorting
- A PDE-based approach to nondominated sorting
- A direct verification argument for the Hamilton-Jacobi equation continuum limit of nondominated sorting
- Tukey depths and Hamilton-Jacobi differential equations
- A PDE-based method for shape registration
- A Hamilton-Jacobi equation for the continuum limit of nondominated sorting
- Hamilton-Jacobi scaling limits of Pareto peeling in 2D
- Ratio convergence rates for Euclidean first-passage percolation: applications to the graph infinity Laplacian
- Eikonal depth: an optimal control approach to statistical depths
- Monotone discretizations of levelset convex geometric PDEs
This page was built for publication: Rates of convergence for the continuum limit of nondominated sorting
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5030382)
