English
Related papers

Related papers: An application of proof mining to nonlinear iterat…

200 papers

The Krasnosel'ski\u{\i}--Mann and Halpern iterations are classical schemes for approximating fixed points of nonexpansive mappings in Banach spaces, and have been widely studied in more general frameworks such as $CAT(\kappa)$ and, more…

Optimization and Control · Mathematics 2026-03-24 Katherine Rossella Foglia , Vittorio Colao

In this paper, we introduce new implicit and explicit iterative schemes which converge strongly to a unique solution of variational inequality problems for strongly accretive operators over a common fixed point set of finite family of…

Functional Analysis · Mathematics 2010-07-07 Eric U. Ofoedu

This paper is a continuation to the study of generalized quasi contractive operators, essentially due to Akhtar et al. [A multi-step implicit iterative process for common fixed points of generalized C^{q}-operators in convex metric spaces,…

Functional Analysis · Mathematics 2018-02-28 Zahid Akhtar , Muhammad Aqeel Ahmad Khan

Motivated by the extensive application of approximate gradients in machine learning and optimization, we investigate inexact subgradient methods subject to persistent additive errors. Within a nonconvex semialgebraic framework, assuming…

Optimization and Control · Mathematics 2025-05-14 Jérôme Bolte , Tam Le , Éric Moulines , Edouard Pauwels

We study the joint asymptotics of forward and backward processes of numbers of non-empty urns in an infinite urn scheme. The probabilities of balls hitting the urns are assumed to satisfy the conditions of regular decrease. We prove weak…

Probability · Mathematics 2022-11-10 Mikhail Chebunin , Artyom Kovalevskii

Because of Minty's classical correspondence between firmly nonexpansive mappings and maximally monotone operators, the notion of a firmly nonexpansive mapping has proven to be of basic importance in fixed point theory, monotone operator…

Functional Analysis · Mathematics 2011-12-22 Heinz H. Bauschke , Victoria Martin-Marquez , Sarah M. Moffat , Xianfu Wang

The randomized row method is a popular representative of the iterative algorithm because of its efficiency in solving the overdetermined and consistent systems of linear equations. In this paper, we present an extended randomized multiple…

Numerical Analysis · Mathematics 2024-11-06 Nian-Ci Wu , Chengzhi Liu , Yatian Wang , Qian Zuo

In this paper, we consider an unconstrained optimization model where the objective is a sum of a large number of possibly nonconvex functions, though overall the objective is assumed to be smooth and convex. Our bid to solving such model…

Optimization and Control · Mathematics 2022-03-15 Xi Chen , Bo Jiang , Tianyi Lin , Shuzhong Zhang

We prove the existence of Sinai-Ruelle-Bowen measures for a class of $C^2$ self-mappings of a rectangle with unbounded derivatives. The results can be regarded as a generalization of a well-known one dimensional Folklore Theorem on the…

Dynamical Systems · Mathematics 2016-09-06 Michael Jakobson , Sheldon Newhouse

The method of regularization with the Gaussian reproducing kernel is popular in the machine learning literature and successful in many practical applications. In this paper we consider the periodic version of the Gaussian kernel…

Statistics Theory · Mathematics 2007-06-13 Yi Lin , Lawrence D. Brown

The simplex method in Linear Programming motivates several problems of asymptotic convex geometry. We discuss some conjectures and known results in two related directions -- computing the size of projections of high dimensional polytopes…

Computational Geometry · Computer Science 2025-10-20 Roman Vershynin

This paper presents a probabilistic perspective on iterative methods for approximating the solution $\mathbf{x}_* \in \mathbb{R}^d$ of a nonsingular linear system $\mathbf{A} \mathbf{x}_* = \mathbf{b}$. In the approach a standard iterative…

Methodology · Statistics 2021-01-12 Jon Cockayne , Ilse C. F. Ipsen , Chris J. Oates , Tim W. Reid

We provide in a unified way quantitative forms of strong convergence results for numerous iterative procedures which satisfy a general type of Fejer monotonicity where the convergence uses the compactness of the underlying set. These…

Logic · Mathematics 2015-08-25 Ulrick Kohlenbach , Laurentiu Leustean , Adriana Nicolae

We prove weighted anisotropic analytic estimates for solutions of second order elliptic boundary value problems in polyhedra. The weighted analytic classes which we use are the same as those introduced by Guo in 1993 in view of establishing…

Analysis of PDEs · Mathematics 2025-08-01 Martin Costabel , Monique Dauge , Serge Nicaise

We propose and analyze a variant of the classic Polyak-Ruppert averaging scheme, broadly used in stochastic gradient methods. Rather than a uniform average of the iterates, we consider a weighted average, with weights decaying in a…

Machine Learning · Computer Science 2018-02-23 Gergely Neu , Lorenzo Rosasco

Symmetry-informed machine learning can exhibit advantages over machine learning which fails to account for symmetry. In the context of continuous symmetry detection, current state of the art experiments are largely limited to detecting…

Machine Learning · Statistics 2025-11-13 Ben Shaw , Sasidhar Kunapuli , Abram Magner , Kevin R. Moon

Accretive and monotone operator theory are central branches of nonlinear functional analysis and constitute the abstract study of set-valued mappings between function spaces. This paper deals with the computational properties of certain…

Logic · Mathematics 2022-05-10 Nicholas Pischke

Meta-learning involves training models on a variety of training tasks in a way that enables them to generalize well on new, unseen test tasks. In this work, we consider meta-learning within the framework of high-dimensional multivariate…

Statistics Theory · Mathematics 2024-04-01 Yanhao Jin , Krishnakumar Balasubramanian , Debashis Paul

We prove a remarkable generalization of a convexity theorem for semisimple symmetric spaces G/H established earlier in 1986 by the second named author. The latter result generalized Kostant's non-linear convexity theorem for the Iwasawa…

Representation Theory · Mathematics 2015-03-11 Dana Balibanu , Erik van den Ban

The aim of this paper is to introduce an implicit S-iteration process and study its convergence in the framework of W-hyperbolic spaces. We show that the implicit S-iteration process has higher rate of convergence than implicit Mann type…

Functional Analysis · Mathematics 2018-01-29 Isa Yildirim , Mujahid Abbas