English
Related papers

Related papers: Random Fixed Point Theorems for Relaxed Asymptotic…

200 papers

Given $d \ge 1$, let $(A_i)_{i\ge 1}$ be a sequence of random $d\times d$ real matrices and $Q$ be a random vector in $\mathbb{R}^d$. We consider fixed points of multivariate smoothing transforms, i.e. random variables $X\in \mathbb{R}^d$…

Probability · Mathematics 2016-02-12 Dariusz Buraczewski , Sebastian Mentemeier

In this note, we discuss common fixed point for a family of self mapping defined on a metric type space and satisfying a weakly contractive condition. In our development, we make use of the $\lambda$-sequence approach and also of a certain…

General Topology · Mathematics 2024-08-06 Collins Amburo Agyingi , Yaé Ulrich Gaba

While numerous extensions of Banach's fixed point theorem typically offer only sufficient conditions for the existence and uniqueness of a fixed point and the convergence of iterative sequences, this study introduces a generalization…

Functional Analysis · Mathematics 2026-01-16 Vasil Zhelinski

Current performance bounds for randomized iterative methods are often considered tight under per-iteration analyses, yet they are notoriously loose in practice. We derive asymptotic performance bounds that narrow this theory-practice gap,…

Numerical Analysis · Mathematics 2026-03-19 Alireza Entezari , Arunava Banerjee

Reference [11] investigated the almost sure weak convergence of block-coordinate fixed point algorithms and discussed their applications to nonlinear analysis and optimization. This algorithmic framework features random sweeping rules to…

Optimization and Control · Mathematics 2018-04-17 Patrick L. Combettes , Jean-Christophe Pesquet

Contraction theory is a powerful tool for proving asymptotic properties of nonlinear dynamical systems including convergence to an attractor and entrainment to a periodic excitation. We consider three generalizations of contraction with…

Dynamical Systems · Mathematics 2015-06-23 Michael Margaliot , Eduardo D. Sontag , Tamir Tuller

In this paper, we introduce a new contraction condition that combines the framework of Singh's extension with the classical Chatterjea contraction. This generalized form, called the Singh-Chatterjea contraction, is defined on the p-th…

Functional Analysis · Mathematics 2025-10-15 Zouaoui Bekri , Nicola Fabiano

We propose a study of the Adaptive Biasing Force method's robustness under generic (possibly non-conservative) forces. We first ensure the flat histogram property is satisfied in all cases. We then introduce a fixed point problem yielding…

Analysis of PDEs · Mathematics 2021-02-22 Tony Lelièvre , Lise Maurin , Pierre Monmarché

We study the problem of estimating the fixed point of a contractive operator defined on a separable Banach space. Focusing on a stochastic query model that provides noisy evaluations of the operator, we analyze a variance-reduced stochastic…

Statistics Theory · Mathematics 2022-11-30 Wenlong Mou , Koulik Khamaru , Martin J. Wainwright , Peter L. Bartlett , Michael I. Jordan

We study the low-energy physics of the critical (2+1)-dimensional random transverse-field Ising model. The one-dimensional version of the model is a paradigmatic example of a system governed by an infinite-randomness fixed point, for which…

Statistical Mechanics · Physics 2023-11-21 Akshat Pandey , Aditya Mahadevan , Aditya Cowsik

A joint limit theorem for the point process of the off-diagonal entries of a sample covariance matrix $\mathbf{S}$, constructed from $n$ observations of a $p$-dimensional random vector with iid components, and the Frobenius norm of…

Probability · Mathematics 2023-02-28 Johannes Heiny , Carolin Kleemann

Most algorithms for solving optimization problems or finding saddle points of convex-concave functions are fixed-point algorithms. In this work we consider the generic problem of finding a fixed point of an average of operators, or an…

Machine Learning · Computer Science 2020-06-17 Grigory Malinovsky , Dmitry Kovalev , Elnur Gasanov , Laurent Condat , Peter Richtárik

This paper presents a comprehensive analysis of a broad range of variations of the stochastic proximal point method (SPPM). Proximal point methods have attracted considerable interest owing to their numerical stability and robustness…

Optimization and Control · Mathematics 2024-05-28 Peter Richtárik , Abdurakhmon Sadiev , Yury Demidovich

Regularly varying stochastic processes are able to model extremal dependence between process values at locations in random fields. We investigate the empirical extremogram as an estimator of dependence in the extremes. We provide conditions…

Statistics Theory · Mathematics 2017-04-11 Sven Buhl , Claudia Klüppelberg

A single informed agent can draw an arbitrarily large network to the ground truth. This is the sharpest consequence of the "Averaging plus Learning" framework studied here, where agents update opinions by socially averaging neighbours while…

Dynamical Systems · Mathematics 2026-03-03 Ionel Popescu , Jeven Syatriadi , Tushar Vaidya

In this paper we discuss the asymptotic behaviour of random contractions $X=RS$, where $R$, with distribution function $F$, is a positive random variable independent of $S\in (0,1)$. Random contractions appear naturally in insurance and…

Probability · Mathematics 2013-05-14 Enkelejd Hashorva , Anthony G. Pakes , Qihe Tang

Fixed point iterations are a fundamental tool in numerical analysis and scientific computing for the approximation of solutions to nonlinear problems. Their convergence is often established via the Banach fixed point theorem, provided that…

Numerical Analysis · Mathematics 2026-04-29 Thomas P. Wihler

We consider covariance asymptotics for linear statistics of general stationary random measures in terms of their truncated pair correlation measure. We give exact infinite series-expansion formulas for covariance of smooth statistics of…

Probability · Mathematics 2024-11-14 Manjunath Krishnapur , D. Yogeshwaran

We extend the recently developed discrete geometric singular perturbation theory to the non-normally hyperbolic regime. Our primary tool is the Takens embedding theorem, which provides a means of approximating the dynamics of particular…

Dynamical Systems · Mathematics 2024-08-13 Samuel Jelbart , Christian Kuehn

In this paper we introduce FG- coupled fixed point, which is a generalization of coupled fixed point for nonlinear mappings in partially ordered complete metric spaces. We discuss existence and uniqueness theorems of FG- coupled fixed…

General Topology · Mathematics 2016-10-04 Prajisha Eacha , Shaini Pulickakunnel