中文
相关论文

相关论文: Backward Penalty Schemes for Monotone Inclusion Pr…

200 篇论文

In this work, we propose a new algorithm for finding a zero in the sum of two monotone operators where one is assumed to be single-valued and Lipschitz continuous. This algorithm naturally arises from a non-standard discretization of a…

最优化与控制 · 数学 2020-06-17 Ernö Robert Csetnek , Yura Malitsky , Matthew K. Tam

Machine learning approaches relying on such criteria as adversarial robustness or multi-agent settings have raised the need for solving game-theoretic equilibrium problems. Of particular relevance to these applications are methods targeting…

机器学习 · 计算机科学 2023-10-27 Xufeng Cai , Ahmet Alacaoglu , Jelena Diakonikolas

We investigate the convergence properties of a stochastic primal-dual splitting algorithm for solving structured monotone inclusions involving the sum of a cocoercive operator and a composite monotone operator. The proposed method is the…

最优化与控制 · 数学 2016-02-26 Lorenzo Rosasco , Silvia Villa , Bang Cong Vu

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

The forward-backward splitting technique is a popular method for solving monotone inclusions that has applications in optimization. In this paper we explore the behaviour of the algorithm when the inclusion problem has no solution. We…

最优化与控制 · 数学 2016-08-09 Walaa M. Moursi

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

We propose and analyze the convergence of a novel stochastic algorithm for solving monotone inclusions that are the sum of a maximal monotone operator and a monotone, Lipschitzian operator. The propose algorithm requires only unbiased…

最优化与控制 · 数学 2021-02-18 Nguyen Van Dung , Bang Cong Vu

Consider the problem of finding a zero of a finite sum of maximally monotone operators, where some operators are Lipschitz continuous and the rest are potentially set-valued. We propose a forward-backward-type algorithm for this problem…

最优化与控制 · 数学 2025-12-16 Matthew K Tam , Liam Timms , Lele Zhang

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 propose and study a weakly convergent variant of the forward--backward algorithm for solving structured monotone inclusion problems. Our algorithm features a per-iteration deviation vector which provides additional degrees of freedom.…

最优化与控制 · 数学 2022-08-15 Hamed Sadeghi , Sebastian Banert , Pontus Giselsson

Splitting methods have emerged as powerful tools to address complex problems by decomposing them into smaller solvable components. In this work, we develop a general approach to forward-backward splitting methods for solving monotone…

最优化与控制 · 数学 2026-04-20 Minh N. Dao , Matthew K. Tam , Thang D. Truong

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

In this paper, we propose variants of forward-backward splitting method for solving the system of splitting inclusion problem. We propose a conceptual algorithm containing three variants, each having a different projection steps. The…

最优化与控制 · 数学 2016-01-05 R. Díaz Millán

In this paper, a conceptual algorithm modifying the forward-backward-half-forward (FBHF) splitting method for solving three operator monotone inclusion problems is investigated. The FBHF splitting method adjusts and improves Tseng's…

最优化与控制 · 数学 2021-04-28 Yunier Bello-Cruz , Oday Hazaimah

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

In this paper we investigate the convergence behavior of a primal-dual splitting method for solving monotone inclusions involving mixtures of composite, Lipschitzian and parallel sum type operators proposed by Combettes and Pesquet in [7].…

最优化与控制 · 数学 2012-11-09 Radu Ioan Bot , Christopher Hendrich

We address the problem of finding the zeros of the sum of a maximally monotone operator and a cocoercive operator. Our approach introduces a modification to the forward-backward method by integrating an inertial/momentum term alongside a…

最优化与控制 · 数学 2023-12-20 Radu Ioan Bot , Dang-Khoa Nguyen , Chunxiang Zong

Splitting algorithms for finding a zero of sum of operators often involve multiple steps which are referred to as forward or backward steps. Forward steps are the explicit use of the operators and backward steps involve the operators…

最优化与控制 · 数学 2021-04-13 Minh N. Dao , Hung M. Phan

In this paper, we study inclusion problems where the involved operators may not be monotone in the classical sense. Specifically, we assume the operators to be generalized monotone, a weaker notion than classical monotonicity. This allows…

最优化与控制 · 数学 2025-03-12 Nam Van Tran

In this paper we consider a class of monotone inclusion (MI) problems of finding a zero of the sum of two monotone operators, in which one operator is maximal monotone while the other is {\it locally Lipschitz} continuous. We propose…

最优化与控制 · 数学 2024-09-04 Zhaosong Lu , Sanyou Mei