Box-constrained monotone L_∞-approximations and Lipschitz-continuous regularized functions

03/20/2019
by   Eustasio del Barrio, et al.
0

Let f:[0,1]→[0,1] be a nondecreasing function. The main goal of this work is to provide a regularized version, say f̃_L, of f. Our choice will be a best L_∞-approximation to f in the set of functions h:[0,1]→[0,1] which are Lipschitz-continuous, for a fixed Lipschitz norm bound L, and verify the boundary restrictions h(0)=0 and h(1)=1. Our findings allow to characterize a solution through a monotone best L_∞-approximation to the Lipschitz regularization of f. This is seen to be equivalent to follow the alternative way of the average of the Pasch-Hausdorff envelopes. We include results showing stability of the procedure as well as directional differentiability of the L_∞-distance to the regularized version. This problem is motivated within a statistical problem involving trimmed versions of distribution functions as to measure the level of contamination discrepancy from a fixed model.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/04/2018

Smooth Cyclically Monotone Interpolation and Empirical Center-Outward Distribution Functions

We consider the smooth interpolation problem under cyclical monotonicity...
research
12/22/2017

An Algorithm for Computing Lipschitz Inner Functions in Kolmogorov's Superposition Theorem

Kolmogorov famously proved that multivariate continuous functions can be...
research
08/28/2018

Lipschitz regularized Deep Neural Networks converge and generalize

Lipschitz regularized neural networks augment the usual fidelity term us...
research
11/23/2018

Do GAN Loss Functions Really Matter?

In this paper, we address the recent controversy between Lipschitz regul...
research
10/31/2022

An adaptive damped Newton method for strongly monotone and Lipschitz continuous operator equations

We will consider the damped Newton method for strongly monotone and Lips...
research
11/02/2021

Lipschitz widths

This paper introduces a measure, called Lipschitz widths, of the optimal...
research
10/25/2019

Infinity-Laplacians on Scalar- and Vector-Valued Functions and Optimal Lipschitz Extensions on Graphs

Extending functions from boundary values plays an important role in vari...

Please sign up or login with your details

Forgot password? Click here to reset