Constructive approach to the monotone rearrangement of functions

12/02/2021
by   Giovanni Barbarino, et al.
0

We detail a simple procedure (easily convertible to an algorithm) for constructing from quasi-uniform samples of f a sequence of linear spline functions converging to the monotone rearrangement of f, in the case where f is an almost everywhere continuous function defined on a bounded set Ω with negligible boundary. Under additional assumptions on f and Ω, we prove that the convergence of the sequence is uniform. We also show that the same procedure applies to arbitrary measurable functions too, but with the substantial difference that in this case the procedure has only a theoretical interest and cannot be converted to an algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/21/2015

Representation of Quasi-Monotone Functionals by Families of Separating Hyperplanes

We characterize when the level sets of a continuous quasi-monotone funct...
research
09/07/2023

From asymptotic distribution and vague convergence to uniform convergence, with numerical applications

Let {Λ_n={λ_1,n,…,λ_d_n,n}}_n be a sequence of finite multisets of real ...
research
09/20/2021

A monotone discretization for integral fractional Laplacian on bounded Lipschitz domains: Pointwise error estimates under Hölder regularity

We propose a monotone discretization for the integral fractional Laplace...
research
05/20/2021

Online Risk-Averse Submodular Maximization

We present a polynomial-time online algorithm for maximizing the conditi...
research
10/07/2010

Optimizing Monotone Functions Can Be Difficult

Extending previous analyses on function classes like linear functions, w...
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/07/2022

Extending Utility Functions on Arbitrary Sets

We consider the problem of whether a function f^_P defined on a subset P...

Please sign up or login with your details

Forgot password? Click here to reset