中文
相关论文

相关论文: Fixed Point Approximation of Suzuki Generalized No…

200 篇论文

We propose an algorithm for general nonlinear conic programming which does not require the knowledge of the full cone, but rather a simpler, more tractable, approximation of it. We prove that the algorithm satisfies a strong global…

最优化与控制 · 数学 2025-04-22 Mituhiro Fukuda , Walter Gómez , Gabriel Haeser , Leonardo Makoto Mito

The three-step alternating iteration scheme for finding an iterative solution of a singular (non-singular) linear systems in a faster way was introduced by Nandi {\it et al.} [Numer. Algorithms; 84 (2) (2020) 457-483], recently. The authors…

数值分析 · 数学 2023-05-09 Vaibhav Shekhar , Punit Sharma

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…

机器学习 · 计算机科学 2020-06-17 Grigory Malinovsky , Dmitry Kovalev , Elnur Gasanov , Laurent Condat , Peter Richtárik

This work proposes a general strategy for solving possibly nonlinear problems arising from implicit time discretizations as a sequence of explicit solutions. The resulting sequence may exhibit instabilities similar to those of the base…

数值分析 · 数学 2025-10-21 Nicolas A. Barnafi , Felipe Galarce , Pablo Brubeck

Fixed points for uniformly local asymptotic nonexpansive maps are discussed in this article. An approximate fixed point sequence for such a map over a uniformly convex Banach space is derived. At the end, we study the unique fixed point for…

泛函分析 · 数学 2023-03-21 Pallab Maiti , Asrifa Sultana

This paper develops an efficient algorithm for computing the Euclidean projection onto the top-k-sum constraint, a key operation in financial risk management and matrix optimization problems. Existing projection methods rely on sorting and…

最优化与控制 · 数学 2025-12-12 Jianting Pan , Ming Yan

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…

最优化与控制 · 数学 2024-04-16 Neal Hermer , D. Russell Luke , Anja Sturm

We show that the super fixed point property for nonexpansive mappings and for asymptotically nonexpansive mappings in the intermediate sense are equivalent. As a consequence, we obtain fixed point theorems for asymptotically nonexpansive…

泛函分析 · 数学 2015-11-24 Andrzej Wiśnicki

A generalization of a viscosity generalized Halpern iteration scheme is analyzed. It is proven that the solution converges asymptotically strongly to a unique fixed point of an asymptotically nonexpansive mapping which drives the iteration…

泛函分析 · 数学 2009-02-18 M. De la Sen

In this paper we examine iterative methods for solving the forward ($A{\bf x}={\bf b}$) and adjoint ($A^{T}{\bf y}={\bf g}$) systems of linear equations used to approximate the scattering amplitude, defined by ${\bf g}^{T}{\bf x}={\bf…

数值分析 · 数学 2015-03-24 Amber S. Robertson , James V. Lambers

We establish the existence of a common fixed point for mappings that satisfy and extend the F-contraction condition. To support our findings, we present pertinent definitions and properties associated with F-contraction mappings.…

综合数学 · 数学 2025-05-08 Djamel Deghoul , Zoheir Chebel , Abdellatif Boureghda , Salah Benyoucef

We propose a novel accelerated exact k-means algorithm, which performs better than the current state-of-the-art low-dimensional algorithm in 18 of 22 experiments, running up to 3 times faster. We also propose a general improvement of…

机器学习 · 统计学 2016-09-13 James Newling , François Fleuret

In this paper, we develop a novel accelerated fixed-point-based framework using delayed inexact oracles to approximate a fixed point of a nonexpansive operator (or equivalently, a root of a co-coercive operator), a central problem in…

最优化与控制 · 数学 2025-12-16 Nghia Nguyen-Trung , Quoc Tran-Dinh

In this paper, we introduce some new iterative optimisation algorithms on Riemannian manifolds and Hilbert spaces which have good global convergence guarantees to local minima. More precisely, these algorithms have the following properties:…

最优化与控制 · 数学 2025-05-29 Tuyen Trung Truong

In this paper, we introduce a new iterative method which we call one step back approach: the main idea is to anticipate the consequence of the iterative computation per coordinate and to optimize on the choice of the sequence of the…

数值分析 · 计算机科学 2013-02-19 Dohy Hong

We propose a generalization of the Weierstrass iteration for over-constrained systems of equations and we prove that the proposed method is the Gauss-Newton iteration to find the nearest system which has at least $k$ common roots and which…

符号计算 · 计算机科学 2014-01-22 Olivier Ruatta , Mark Sciabica , Agnes Szanto

The subgradient projection iteration is a classical method for solving a convex inequality. Motivated by works of Polyak and of Crombez, we present and analyze a more general method for finding a fixed point of a cutter, provided that the…

最优化与控制 · 数学 2014-08-15 Heinz H. Bauschke , Caifang Wang , Xianfu Wang , Jia Xu

Stein's unbiased risk estimator (SURE) has been shown to be an effective metric for determining optimal parameters for many applications. The topic of this article is focused on the use of SURE for determining parameters for blind…

数值分析 · 数学 2022-03-01 Toby Sanders

In this paper we develop a higher-order method for solving composite (non)convex minimization problems with smooth (non)convex functional constraints. At each iteration our method approximates the smooth part of the objective function and…

最优化与控制 · 数学 2025-03-04 Yassine Nabou , Ion Necoara

Fixpoints are ubiquitous in computer science and when dealing with quantitative semantics and verification one often considers least fixpoints of (higher-dimensional) functions over the non-negative reals. We show how to approximate the…

计算机科学中的逻辑 · 计算机科学 2025-06-16 Paolo Baldan , Sebastian Gurke , Barbara König , Tommaso Padoan , Florian Wittbold