English
Related papers

Related papers: Tukey Depths and Hamilton-Jacobi Differential Equa…

200 papers

Tukey's halfspace depth can be seen as a stochastic program and as such it is not guarded against optimizer's curse, so that a limited training sample may easily result in a poor out-of-sample performance. We propose a generalized halfspace…

Optimization and Control · Mathematics 2024-05-13 Jevgenijs Ivanovs , Pavlo Mozharovskyi

In this paper, we consider the following Hamilton-Jacobi equation with initial condition: \begin{equation*} \begin{cases} \partial_tu(x,t)+H(x,t,u(x,t),\partial_xu(x,t))=0, u(x,0)=\phi(x). \end{cases} \end{equation*} Under some assumptions…

Dynamical Systems · Mathematics 2014-03-18 Lin Wang , Jun Yan

Is there a natural way to order data in dimension greater than one? The approach based on the notion of data depth, often associated with John Tukey, is among the most popular. Tukey's depth has found applications in robust statistics,…

Statistics Theory · Mathematics 2026-01-13 Stanislav Minsker , Yinan Shen

We consider the simplest example of a time-dependent first order Hamilton-Jacobi equation, in one space dimension and with a bounded and Lipschitz continuous Hamiltonian which only depends on the spatial derivative. We show that if the…

Analysis of PDEs · Mathematics 2020-06-29 M. Bertsch , F. Smarrazzo , A. Terracina , A. Tesei

We present stochastic homogenization results for viscous Hamilton-Jacobi equations using a new argument which is based only on the subadditive structure of maximal subsolutions (solutions of the "metric problem"). This permits us to give…

Analysis of PDEs · Mathematics 2016-01-20 Scott N. Armstrong , Hung V. Tran

The present paper first aims to study the BV-type regularity for viscosity solutions of the Hamilton-Jacobi equation \[ u_t(t,x)+H\big(D_{x} u(t,x)\big)~=~0\qquad\forall (t,x)\in ]0,\infty[\times\mathbb{R}^d \] with a coercive and uniformly…

Analysis of PDEs · Mathematics 2022-02-02 Stefano Bianchini , Prerona Dutta , Khai T. Nguyen

The concept of depth represents methods to measure how deep an arbitrary point is positioned in a dataset and can be seen as the opposite of outlyingness. It has proved very useful and a wide range of methods have been developed based on…

Methodology · Statistics 2020-01-09 Hugo Lewi Hammer , Anis Yazidi , Håvard Rue

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…

Analysis of PDEs · Mathematics 2022-05-18 Brendan Cook , Jeff Calder

We study existence, uniqueness and regularity properties of classical solutions to viscous Hamilton-Jacobi equations with Caputo time-fractional derivative. Our study relies on a combination of a gradient bound for the time-fractional…

Analysis of PDEs · Mathematics 2020-02-26 Fabio Camilli , Alessandro Goffi

We establish a well-posedness and error-estimation framework that solves Hamilton-Jacobi equations by minimizing the least-squares residual of monotone finite-difference discretizations. This approach also applies naturally to second-order…

Numerical Analysis · Mathematics 2026-05-13 Olivier Bokanowski , Carlos Esteve-Yagüe , Richard Tsai

We consider the diffusive Hamilton-Jacobi equation, with homogeneous Dirichlet conditions and regular initial data. It is known from [Barles-DaLio, 2004] that the problem admits a unique, continuous, global viscosity solution, which extends…

Analysis of PDEs · Mathematics 2025-04-30 Alessio Porretta , Philippe Souplet

In this article, we study the large time behavior of solutions of first-order Hamilton-Jacobi Equations, set in a bounded domain with nonlinear Neumann boundary conditions, including the case of dynamical boundary conditions. We establish…

Analysis of PDEs · Mathematics 2015-05-30 Guy Barles , Hiroyoshi Mitake , Hitoshi Ishii

We consider an initial value problem for a Hamilton--Jacobi equation with a quadratic and degenerate Hamiltonian. Our Hamiltonian comes from the dynamics of $N$-peakon in the Camassa--Holm equation. It is given by a quadratic form with a…

Analysis of PDEs · Mathematics 2020-07-06 Tomasz Cieślak , Jakub Siemianowski , Andrzej Święch

We study families of depth measures defined by natural sets of axioms. We show that any such depth measure is a constant factor approximation of Tukey depth. We further investigate the dimensions of depth regions, showing that the Cascade…

Combinatorics · Mathematics 2022-08-11 Patrick Schnider

We present a new fast approximate algorithm for Tukey (halfspace) depth level sets and its implementation-ABCDepth. Given a $d$-dimensional data set for any $d\geq 1$, the algorithm is based on a representation of level sets as…

Data Structures and Algorithms · Computer Science 2018-12-11 Milica Bogićević , Milan Merkle

We present a new algorithm for Tukey (halfspace) depth level sets and its implementation. Given $d$-dimensional data set for any $d\geq 2$, the algorithm is based on representation of level sets as intersections of balls in $R^d$, and can…

Computational Geometry · Computer Science 2016-11-16 Milica Bogicevic , Milan Merkle

Here, we study quantitative homogenization of first-order convex Hamilton-Jacobi equations with $(u/\varepsilon)$-periodic Hamiltonians which typically appear in dislocation dynamics. Firstly, we establish the optimal convergence rate by…

Analysis of PDEs · Mathematics 2025-07-02 Hiroyoshi Mitake , Panrui Ni , Hung V. Tran

The Hamilton-Jacobi equation on metric spaces has been studied by several authors; following the approach of Gangbo and Swiech, we show that the final value problem for the Hamilton-Jacobi equation has a unique solution even if we add a…

Optimization and Control · Mathematics 2020-02-03 Ugo Bessi

We study whether the solutions of a parabolic equation with diffusion given by the fractional Laplacian and a dominating gradient term satisfy Dirichlet boundary data in the classical sense or in the generalized sense of viscosity…

Analysis of PDEs · Mathematics 2018-05-21 Alexander Quaas , Andrei Rodríguez

We consider the following evolutionary Hamilton-Jacobi equation with initial condition: \begin{equation*} \begin{cases} \partial_tu(x,t)+H(x,u(x,t),\partial_xu(x,t))=0,\\ u(x,0)=\phi(x), \end{cases} \end{equation*} where $\phi(x)\in…

Analysis of PDEs · Mathematics 2014-08-19 Lin Wang , Jun Yan