中文
相关论文

相关论文: Global Convergence of Algorithms Based on Unions o…

200 篇论文

In this paper, we unify all know iterative methods by introducing a new explicit iterative scheme for approximation of common fixed points of finite families of total asymptotically $I$-nonexpansive mappings. Note that such a scheme…

泛函分析 · 数学 2012-04-10 Farrukh Mukhamedov , Mansoor Saburov

We study distributed composite optimization over networks: agents minimize the sum of a smooth (strongly) convex function, the agents' sum-utility, plus a non-smooth (extended-valued) convex one. We propose a general algorithmic framework…

最优化与控制 · 数学 2019-10-23 Jinming Xu , Ying Sun , Ye Tian , Gesualdo Scutari

We introduce a new extragradient iterative process, motivated and inspired by [S. H. Khan, A Picard-Mann Hybrid Iterative Process, Fixed Point Theory and Applications, doi:10.1186/1687-1812-2013-69], for finding a common element of the set…

泛函分析 · 数学 2014-03-14 Ibrahim Karahan , Murat Ozdemir

In this article, we develop a trust-region technique to find critical points of unconstrained set optimization problems with the objective set-valued map defined by finitely many twice continuously differentiable functions. The technique is…

最优化与控制 · 数学 2025-09-10 Suprova Ghosh , Debdas Ghosh , Christiane Tammer , Xiaopeng Zhao

In this paper, we study the nonexpansive properties of metric resolvent, and present a convergence rate analysis for the associated fixed-point iterations (Banach-Picard and Krasnosel'skii-Mann types). Equipped with a variable metric, we…

最优化与控制 · 数学 2021-09-14 Feng Xue

This article aims to present the $AT$ algorithm, a novel two-step iterative approach for approximating fixed points of weak contractions within complete normed linear spaces. The article demonstrates the convergence of $AT$ algorithm…

经典分析与常微分方程 · 数学 2024-07-08 Akansha Tyagi , Sachin Vashistha

In this paper, we introduce two new modified inertial Mann Halpern and viscosity algorithms for solving fixed point problems. We establish strong convergence theorems under some suitable conditions. Finally, our algorithms are applied to…

最优化与控制 · 数学 2020-04-10 Bing Tan , Zheng Zhou , Songxiao Li

Nonconvex optimization problems arise in many areas of computational science and engineering and are (approximately) solved by a variety of algorithms. Existing algorithms usually only have local convergence or subsequence convergence of…

最优化与控制 · 数学 2015-08-21 Yangyang Xu , Wotao Yin

We study the convergence of random function iterations for finding an invariant measure of the corresponding Markov operator. We call the problem of finding such an invariant measure the stochastic fixed point problem. This generalizes…

泛函分析 · 数学 2022-03-24 Neal Hermer , D. Russell Luke , Anja Sturm

In this paper, we study the strong convergence of an algorithm to solve the variational inequality problem which extends(Thong et al, Numerical Algorithms. 78, 1045-1060 (2018)). We have reduced and refined some of their algorithm's…

数值分析 · 数学 2021-05-11 Mostafa Ghadampour , Donal O'Regan , Ebrahim Soori , Ravi. p. Agarwal

The purpose of this paper is to introduce a new Kirk type iterative algorithm called Kirk multistep iteration and to study its convergence. We also prove some theorems related with the stability results for the Kirk-multistep and Kirk-SP…

泛函分析 · 数学 2013-06-11 Faik Gürsoy , Vatan Karakaya , B. E. Rhoades

With the inflation of the data, clustering analysis, as a branch of unsupervised learning, lacks unified understanding and application of its mathematical law. Based on the view of fixed point, this paper restates the model-based clustering…

机器学习 · 计算机科学 2020-02-20 Jianhao Ding , Lansheng Han

In this paper we provide an analytical framework for investigating the efficiency of a consensus-based model for tackling global optimization problems. This work justifies the optimization algorithm in the mean-field sense showing the…

偏微分方程分析 · 数学 2018-02-08 José A. Carrillo , Young-Pil Choi , Claudia Totzeck , Oliver Tse

Deep neural networks (DNNs) have shown great success in many machine learning tasks. Their training is challenging since the loss surface of the network architecture is generally non-convex, or even non-smooth. How and under what…

机器学习 · 计算机科学 2022-02-09 Lam M. Nguyen , Trang H. Tran , Marten van Dijk

In this paper, we study a new iterative method for a common fixed point of a finite family of Bregman strongly nonexpansive mappings in the frame work of reflexive real Banach spaces. Moreover, we prove the strong convergence theorem for…

泛函分析 · 数学 2015-12-02 Vahid Darvish

This paper leverages a framework based on averaged operators to tackle the problem of tracking fixed points associated with maps that evolve over time. In particular, the paper considers the Krasnosel'skii-Mann method in a settings where:…

最优化与控制 · 数学 2020-01-09 Emiliano Dall'Anese , Andrea Simonetto , Andrey Bernstein

Nonconvex optimization is central to modern machine learning, but the general framework of nonconvex optimization yields weak convergence guarantees that are too pessimistic compared to practice. On the other hand, while convexity enables…

机器学习 · 计算机科学 2025-02-19 Artem Riabinin , Ahmed Khaled , Peter Richtárik

Lists, multisets, and sets are well-known data structures whose usefulness is widely recognized in various areas of Computer Science. These data structures have been analyzed from an axiomatic point of view with a parametric approach in (*)…

编程语言 · 计算机科学 2007-05-23 Agostino Dovier , Carla Piazza , Gianfranco Rossi

In this paper we prove some new fixed point theorems for multivalued mappings on orbitally complete uniform spaces.

一般拓扑 · 数学 2007-05-23 Duran Turkoglu , Brian Fisher

We study the convergence of an inexact version of the classical Krasnosel'skii-Mann iteration for computing fixed points of nonexpansive maps. Our main result establishes a new metric bound for the fixed-point residuals, from which we…

最优化与控制 · 数学 2017-06-05 Mario Bravo , Roberto Cominetti , Matías Pavez-Signé