Spectral convergence of probability densities

01/19/2021
by   Amir Sagiv, et al.
0

The computation of probability density functions (PDF) using approximate maps (surrogate models) is a building block in such diverse fields as forward uncertainty quantification (UQ), sampling algorithms, learning, and inverse problems. In these settings, the probability measure of interest is induced by an unknown map from a known probability space to the real line, i.e., the measure of interest is a pushforward of another known measure. In computation, we do not know the true map, but only an approximate one. In the field of UQ, the generalized Polynomial Chaos (gPC) method is widely popular and yields excellent approximations of the map and its moment. But can the pushforward PDF be approximated with spectral accuracy as well? In this paper, we prove the first results of this kind. We provide convergence rates for PDFs using colocation and Galerkin gPC methods in all dimensions, guaranteeing exponential rates for analytic maps. In one dimension, we provide more refined results with stronger convergence rates, as well as an alternative proof strategy based on optimal-transport techniques.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/27/2023

An Approximation Theory Framework for Measure-Transport Sampling Algorithms

This article presents a general approximation-theoretic framework to ana...
research
12/07/2022

Optimal transport map estimation in general function spaces

We consider the problem of estimating the optimal transport map between ...
research
06/02/2021

Efficient computation of statistical properties of intermittent dynamics

Intermittent maps of the interval are simple and widely-studied models f...
research
05/14/2019

Approximation of Optimal Transport problems with marginal moments constraints

Optimal Transport (OT) problems arise in a wide range of applications, f...
research
06/26/2018

Convergence rates and structure of solutions of inverse problems with imperfect forward models

The goal of this paper is to further develop an approach to inverse prob...
research
04/13/2023

Non-asymptotic convergence bounds for Sinkhorn iterates and their gradients: a coupling approach

Computational optimal transport (OT) has recently emerged as a powerful ...
research
06/12/2020

Sparse approximation of triangular transports on bounded domains

Let ρ and π be two probability measures on [-1,1]^d with positive and an...

Please sign up or login with your details

Forgot password? Click here to reset