Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: A Fixed Point Theorem for Iterative Random Contraction Operators over Banach Spaces
(Submitted on 4 Apr 2018 (v1), revised 10 Feb 2019 (this version, v3), latest version 22 Sep 2023 (v6))
Abstract: Consider a contraction operator $T$ over a Banach space $\mathcal X$ with a fixed point $x^\star$. Assume that one can approximate the operator $T$ by a random operator $\hat T^N$ using $N\in\mathbb{N}$ independent and identically distributed samples of a random variable. Consider the sequence $(\hat X^N_k)_{k\in\mathbb{N}}$, which is generated by $\hat X^N_{k+1} = \hat T^N(\hat X^N_k)$ and is a random sequence. In this paper, we prove that under certain conditions on the random operator, (i) the distribution of $\hat X^N_k$ converges to a unit mass over $x^\star$ as $k$ and $N$ goes to infinity, and (ii) the probability that $\hat X^N_k$ is far from $x^\star$ as $k$ goes to infinity can be made arbitrarily small by an appropriate choice of $N$. We also find a lower bound on the probability that $\hat X^N_k$ is far from $x^\star$ as $k\rightarrow \infty$. We apply the result to study probabilistic convergence of certain randomized optimization and value iteration algorithms.
Submission history
From: Abhishek Gupta [view email][v1] Wed, 4 Apr 2018 00:10:58 GMT (25kb)
[v2] Mon, 23 Apr 2018 18:40:47 GMT (25kb)
[v3] Sun, 10 Feb 2019 00:49:26 GMT (28kb)
[v4] Tue, 12 Feb 2019 11:05:06 GMT (28kb)
[v5] Wed, 15 Jul 2020 18:18:12 GMT (78kb)
[v6] Fri, 22 Sep 2023 01:02:14 GMT (621kb,D)
Link back to: arXiv, form interface, contact.