中文
相关论文

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

200 篇论文

This paper concerns models and convergence principles for dealing with stochasticity in a wide range of algorithms arising in nonlinear analysis and optimization in Hilbert spaces. It proposes a flexible geometric framework within which…

最优化与控制 · 数学 2026-02-17 Patrick L. Combettes , Javier I. Madariaga

We prove a general finite convergence theorem for "upward-guarded" fixpoint expressions over a well-quasi-ordered set. This has immediate applications in regular model checking of well-structured systems, where a main issue is the eventual…

符号计算 · 计算机科学 2012-03-19 C. Baier , N. Bertrand , Ph. Schnoebelen

This paper is concerned with a formation shaping problem for point agents in a two-dimensional space, where control avoids the possibility of reflection ambiguities. One solution for this type of problems was given first for three or four…

系统与控制 · 电气工程与系统科学 2020-09-08 Toshiharu Sugie , Fei Tong , Brian D. O. Anderson , Zhiyong Sun

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…

最优化与控制 · 数学 2018-04-17 Patrick L. Combettes , Jean-Christophe Pesquet

The aim of this paper is to analyze a class of consensus algorithms with finite-time or fixed-time convergence for dynamic networks formed by agents with first-order dynamics. In particular, in the analyzed class a single evaluation of a…

We introduce a general class of algorithms and supply a number of general results useful for analysing these algorithms when applied to regular graphs of large girth. As a result, we can transfer a number of results proved for random…

组合数学 · 数学 2017-03-06 Carlos Hoppen , Nicholas Wormald

In this article we introduce a new type of cyclic contraction mapping on a pair of subsets of a metric space with a graph and prove best proximity points results for the same. Also, we demonstrate that the number of such points is same with…

泛函分析 · 数学 2021-12-09 Abhik Digar , G. S. Raju K

We study weak and strong solutions of nonlinear non-compact operator equations in abstract spaces of adapted random points. The main result of the paper is similar to Schauder's fixed-point theorem for compact operators. The illustrative…

概率论 · 数学 2022-08-02 Arcady Ponosov

We consider a multi-agent system where each agent has its own estimate of a given quantity and the goal is to reach consensus on the average. To this purpose, we propose a distributed consensus algorithm that guarantees convergence to the…

最优化与控制 · 数学 2016-08-31 Alessandro Falsone , Kostas Margellos , Simone Garatti , Maria Prandini

In the present paper we establish a fixed point result of Krasnoselskii type for the sum $A+B$, where $A$ and $B$ are continuous maps acting on locally convex spaces. Our results extend previous ones. We apply such results to obtain strong…

泛函分析 · 数学 2007-05-23 Cleon S. Barroso , Eduardo V. Teixeira

In this paper, a new optimization framework is defined that includes the optimization framework recently proposed in [1]-[2] as a special case. The convex optimization in [1]-[2] includes centralized optimization and distributed…

系统与控制 · 电气工程与系统科学 2019-11-26 S. Sh. Alaviani

This article presents a theoretical investigation of generalized encoded forms of networks in a uniform multidimensional space. First, we study encoded networks with (finite) arbitrary node dimensions (or aspects), such as time instants or…

离散数学 · 计算机科学 2023-04-25 Felipe S. Abrahão , Klaus Wehmuth , Hector Zenil , Artur Ziviani

We use $KKM$ theorem to prove the existence of a new fixed point theorem for non-expansive mapping:Let M be a bounded closed convex subset of Hilbert space H, and $A:M\rightarrow M$ be a non-expansive mapping, then exists a fixed point of A…

泛函分析 · 数学 2012-08-07 Chunyan Yang

Recent advances in cutting-plane strategies applied to robust optimization problems show that they are competitive with respect to problem reformulations and interior-point algorithms. However, although its application with polyhedral…

最优化与控制 · 数学 2019-04-03 Roberto Mínguez , Víctor Casero-Alonso

Constrained coding is a fundamental field in coding theory that tackles efficient communication through constrained channels. While channels with fixed constraints have a general optimal solution, there is increasing demand for parametric…

信息论 · 计算机科学 2023-04-05 Daniella Bar-Lev , Adir Kobovich , Orian Leitersdorf , Eitan Yaakobi

We give a new proof of the result that if f and g are transcendental entire functions, then the composite function f(g) has infinitely many fixed points. The method yields a number of generalization of this result. In particular, it extends…

复变函数 · 数学 2007-05-23 Walter Bergweiler

In this paper, we study the existence of common fixed points of family of multivalued mappings satisfying generalized F-contractive conditions in ordered metric spaces. These results establish some of the general common fixed point theorems…

综合数学 · 数学 2016-06-17 Talat Nazir , Sergei Silvestrov

The matrix rank minimization problem has applications in many fields such as system identification, optimal control, low-dimensional embedding, etc. As this problem is NP-hard in general, its convex relaxation, the nuclear norm minimization…

最优化与控制 · 数学 2011-01-04 Donald Goldfarb , Shiqian Ma

We establish the first common fixed point theorem for commutative set-valued mappings. This may help to generalize common fixed point theorems in single-valued setting to those in set-valued. We also prove the existence of a fixed point in…

泛函分析 · 数学 2018-01-08 Issa Mohamadi

In this paper, we consider the Halpern iteration scheme for a finite family of quasinonexpansive mappings and then prove a strong convergence theorem to their common fixed point in a complete geodesic space with curvature bounded above by…

泛函分析 · 数学 2019-11-19 Tatsuki Ezawa , Yasunori Kimura