A direct verification argument for the Hamilton-Jacobi equation continuum limit of nondominated sorting
From MaRDI portal
(Redirected from Publication:299237)
Abstract: Nondominated sorting is a combinatorial algorithm that sorts points in Euclidean space into layers according to a partial order. It was recently shown that nondominated sorting of random points has a Hamilton-Jacobi equation continuum limit. The original proof relies on a continuum variational problem. In this paper, we give a new proof using a direct verification argument that completely avoids the variational interpretation. We believe this proof is new in the homogenization literature, and may be generalized to apply to other stochastic homogenization problems for which there is no obvious underlying variational principle.
Recommendations
- Rates of convergence for the continuum limit of nondominated sorting
- A Hamilton-Jacobi equation for the continuum limit of nondominated sorting
- Numerical schemes and rates of convergence 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
- scientific article; zbMATH DE number 4205918 (Why is no real title available?)
- scientific article; zbMATH DE number 1375121 (Why is no real title available?)
- scientific article; zbMATH DE number 1191614 (Why is no real title available?)
- scientific article; zbMATH DE number 3630761 (Why is no real title available?)
- scientific article; zbMATH DE number 1414249 (Why is no real title available?)
- scientific article; zbMATH DE number 227027 (Why is no real title available?)
- scientific article; zbMATH DE number 2202354 (Why is no real title available?)
- scientific article; zbMATH DE number 3373691 (Why is no real title available?)
- scientific article; zbMATH DE number 964350 (Why is no real title available?)
- A Hamilton-Jacobi equation for the continuum limit of nondominated sorting
- A PDE-based approach to nondominated sorting
- A growth model in multiple dimensions and the height of a random partial order
- 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
- Concentration of measure and isoperimetric inequalities in product spaces
- Continuum limit for some growth models.
- Continuum limit for some growth models. II.
- Correctors for the homogenization of Hamilton-Jacobi equations in the stationary ergodic setting
- Directed last passage percolation with discontinuous weights
- Evolutionary Multi-Criterion Optimization
- Gene discovery using Pareto depth sampling distributions
- Homogenization of Hamilton‐Jacobi‐Bellman equations with respect to time‐space shifts in a stationary ergodic medium
- Homogenization of “Viscous” Hamilton–Jacobi Equations in Stationary Ergodic Media
- Limiting curves for i.i.d. records
- Multi-objective optimization using evolutionary algorithms
- Multivariate analysis by data depth: Descriptive statistics, graphics and inference. (With discussions and rejoinder)
- Numerical schemes and rates of convergence for the Hamilton-Jacobi equation continuum limit of nondominated sorting
- On the length of the longest monotone subsequence in a random permutation
- 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
- Stochastic Homogenization of Level-Set Convex Hamilton–Jacobi Equations
- Stochastic homogenization of Hamilon-Jacobi and ``viscous-Hamilton-Jacobi equations with convex nonlinearities -- revisited
- Stochastic homogenization of Hamilton-Jacobi and degenerate Bellman equations in unbounded environments
- Stochastic homogenization of Hamilton-Jacobi equations in stationary ergodic spatio-temporal media
- Stochastic homogenization of Hamilton-Jacobi-Bellman equations
- Subadditive ergodic theory
- The Longest Chain Among Random Points in Euclidean Space
- The height of a random partial order: Concentration of measure
- Transfer of a passive additive in a turbulent boundary layer at very large Reynolds numbers
Cited in
(6)- A Hamilton-Jacobi equation for the continuum limit of nondominated sorting
- A PDE-based approach to nondominated sorting
- Rates of convergence for the continuum limit of nondominated sorting
- Hamilton-Jacobi scaling limits of Pareto peeling in 2D
- Anomaly Detection and Classification for Streaming Data using PDEs
- Numerical schemes and rates of convergence for the Hamilton-Jacobi equation continuum limit of nondominated sorting
This page was built for publication: A direct verification argument for the Hamilton-Jacobi equation continuum limit of nondominated sorting
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q299237)
