中文
相关论文

相关论文: Asymptotic Analysis of an Abstract Stochastic Sche…

200 篇论文

We propose stochastic splitting algorithms for solving large-scale composite inclusion problems involving monotone and linear operators. They activate at each iteration blocks of randomly selected resolvents of monotone operators and,…

最优化与控制 · 数学 2025-08-07 Patrick L. Combettes , Javier I. Madariaga

We propose and analyze the convergence of a novel stochastic forward-backward splitting algorithm for solving monotone inclusions given by the sum of a maximal monotone operator and a single-valued maximal monotone cocoercive operator. This…

最优化与控制 · 数学 2015-02-23 Lorenzo Rosasco , Silvia Villa , Bang Công Vũ

We investigate the asymptotic behavior of a stochastic version of the forward-backward splitting algorithm for finding a zero of the sum of a maximally monotone set-valued operator and a cocoercive operator in Hilbert spaces. Our general…

最优化与控制 · 数学 2015-07-28 Patrick L. Combettes , Jean-Christophe Pesquet

Monotone inclusions have a wide range of applications, including minimization, saddle-point, and equilibria problems. We introduce new stochastic algorithms, with or without variance reduction, to estimate a root of the expectation of…

最优化与控制 · 数学 2024-05-24 Abdurakhmon Sadiev , Laurent Condat , Peter Richtárik

A general primal-dual splitting algorithm for solving systems of structured coupled monotone inclusions in Hilbert spaces is introduced and its asymptotic behavior is analyzed. Each inclusion in the primal system features compositions with…

最优化与控制 · 数学 2013-02-14 Patrick L. Combettes

We propose a geometric framework to describe and analyze a wide array of operator splitting methods for solving monotone inclusion problems. The initial inclusion problem, which typically involves several operators combined through…

最优化与控制 · 数学 2024-11-20 Patrick L. Combettes

We propose an inertial forward-backward splitting algorithm to compute the zero of a sum of two monotone operators allowing for stochastic errors in the computation of the operators. More precisely, we establish almost sure convergence in…

最优化与控制 · 数学 2015-07-06 Lorenzo Rosasco , Silvia Villa , Bang Cong Vu

We study stochastic monotone inclusion problems, which widely appear in machine learning applications, including robust regression and adversarial learning. We propose novel variants of stochastic Halpern iteration with recursive variance…

最优化与控制 · 数学 2023-01-10 Xufeng Cai , Chaobing Song , Cristóbal Guzmán , Jelena Diakonikolas

In this paper, we present a stochastic forward-backward-half forward splitting algorithm with variance reduction for solving the structured monotone inclusion problem composed of a maximally monotone operator, a maximally monotone operator…

最优化与控制 · 数学 2025-06-10 Liqian Qin , Yaxuan Zhang , Qiao-Li Dong , Michael Th. Rassias

This work proposes block-coordinate fixed point algorithms with applications to nonlinear analysis and optimization in Hilbert spaces. The asymptotic analysis relies on a notion of stochastic quasi-Fej\'er monotonicity, which is thoroughly…

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

We propose in this paper a unifying scheme for several algorithms from the literature dedicated to the solving of monotone inclusion problems involving compositions with linear continuous operators in infinite dimensional Hilbert spaces. We…

最优化与控制 · 数学 2017-05-08 Radu Ioan Bot , Ernö Robert Csetnek

We propose a method for solving constrained fixed point problems involving compositions of Lipschitz pseudo contractive and firmly nonexpansive operators in Hilbert spaces. Each iteration of the method uses separate evaluations of these…

最优化与控制 · 数学 2011-01-10 Luis M. Briceño-Arias

We present a new primal-dual splitting algorithm for structured monotone inclusions in Hilbert spaces and analyze its asymptotic behavior. A novelty of our framework, which is motivated by image recovery applications, is to consider…

最优化与控制 · 数学 2014-12-15 Stephen Becker , Patrick L. Combettes

In this paper we provide a splitting algorithm for solving coupled monotone inclusions in a real Hilbert space involving the sum of a normal cone to a vector subspace, a maximally monotone, a monotone-Lipschitzian, and a cocoercive…

最优化与控制 · 数学 2022-02-08 Luis M. Briceño-Arias , Jinjian Chen , Fernando Roldán , Yuchao Tang

In this paper, we introduce three novel splitting algorithms for solving structured monotone inclusion problems involving the sum of a maximally monotone operator, a monotone and Lipschitz continuous operator and a cocoercive operator. Each…

最优化与控制 · 数学 2025-11-19 Liqian Qin , Aviv Gibali , Cuijie Zhang , Yuchao Tang

The principle underlying this paper is the basic observation that the problem of simultaneously solving a large class of composite monotone inclusions and their duals can be reduced to that of finding a zero of the sum of a maximally…

最优化与控制 · 数学 2010-11-29 L. Briceno-Arias , P. L. Combettes

We consider monotone inclusions defined on a Hilbert space where the operator is given by the sum of a maximal monotone operator $T$ and a single-valued monotone, Lipschitz continuous, and expectation-valued operator $V$. We draw motivation…

最优化与控制 · 数学 2022-08-11 Shisheng Cui , Uday V. Shanbhag , Mathias Staudigl , Phan Tu Vuong

A parallel splitting method is proposed for solving systems of coupled monotone inclusions in Hilbert spaces. Convergence is established for a wide class of coupling schemes. Unlike classical alternating algorithms, which are limited to two…

最优化与控制 · 数学 2009-02-26 H. Attouch , L. M. Briceno-Arias , P. L. Combettes

We propose a novel approach to monotone operator splitting based on the notion of a saddle operator. Under investigation is a highly structured multivariate monotone inclusion problem involving a mix of set-valued, cocoercive, and…

最优化与控制 · 数学 2021-03-12 Minh N. Bùi , Patrick L. Combettes

We propose a new primal-dual splitting method for solving composite inclusions involving Lipschitzian, and parallel-sum-type monotone operators. Our approach extends the framework in \cite{Siopt4} to a more general class of monotone…

最优化与控制 · 数学 2015-07-28 Quoc Tran-Dinh , Bang Cong Vu
‹ 上一页 1 2 3 10 下一页 ›