English
Related papers

Related papers: Attouch-Th\'era duality revisited: paramonotonicit…

200 papers

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…

Optimization and Control · Mathematics 2014-12-15 Stephen Becker , Patrick L. Combettes

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…

Optimization and Control · Mathematics 2020-06-17 Ernö Robert Csetnek , Yura Malitsky , Matthew K. Tam

Indicator functions of taking values of zero or one are essential to numerous applications in machine learning and statistics. The corresponding primal optimization model has been researched in several recent works. However, its dual…

Optimization and Control · Mathematics 2025-06-11 Penghe Zhang , Naihua Xiu , Houduo Qi

Finding a zero of a sum of maximally monotone operators is a fundamental problem in modern optimization and nonsmooth analysis. Assuming that the resolvents of the operators are available, this problem can be tackled with the…

Optimization and Control · Mathematics 2025-07-31 Heinz H. Bauschke , Shambhavi Singh , Xianfu Wang

We propose a splitting method for solving an equilibrium problem involving the sum of two bifunctions satisfying standard conditions. We prove that this problem is equivalent to find a zero of two appropriate maximally monotone operators.…

Optimization and Control · Mathematics 2012-06-28 Luis M. Briceño-Arias

In their recent SIAM J. Control Optim. paper from 2009, J. Eckstein and B.F. Svaiter proposed a very general and flexible splitting framework for finding a zero of the sum of finitely many maximal monotone operators. In this short note, we…

Functional Analysis · Mathematics 2009-05-22 Heinz H. Bauschke

We examine the linear convergence rates of variants of the proximal point method for finding zeros of maximal monotone operators. We begin by showing how metric subregularity is sufficient for linear convergence to a zero of a maximal…

Optimization and Control · Mathematics 2009-02-25 D. Leventhal

In this work, we study fixed point algorithms for finding a zero in the sum of $n\geq 2$ maximally monotone operators by using their resolvents. More precisely, we consider the class of such algorithms where each resolvent is evaluated only…

Optimization and Control · Mathematics 2022-07-25 Yura Malitsky , Matthew K. Tam

The most famous open problem in Monotone Operator Theory concerns the maximal monotonicity of the sum of two maximally monotone operators provided that Rockafellar's constraint qualification holds. In this paper, we prove the maximal…

Functional Analysis · Mathematics 2012-12-19 Jonathan M. Borwein , Liangjin Yao

In this paper we give and prove a criterion for the normality of unbounded closed operators, which is a sort of a maximality result which will be called "double maximality". As applications, we show, under some assumptions, that the sum of…

Functional Analysis · Mathematics 2013-01-14 Mohammed Hichem Mortad

In this paper, we introduce some adaptive methods for solving variational inequalities with relatively strongly monotone operators. Firstly, we focus on the modification of the recently proposed, in smooth case [1], adaptive numerical…

Optimization and Control · Mathematics 2022-11-01 A. A. Titov , S. S. Ablaev , M. S. Alkousa , F. S. Stonyakin , A. V. Gasnikov

We introduce a generalized forward-backward splitting method with penalty term for solving monotone inclusion problems involving the sum of a finite number of maximally monotone operators and the normal cone to the nonempty set of zeros of…

Optimization and Control · Mathematics 2018-07-31 Nimit Nimana , Narin Petrot

Generalizing classical results of the theory of absolutely summing operators, in this paper we characterize the duals of a quite large class of Banach operator ideals defined or characterized by the transformation of vector-valued…

Functional Analysis · Mathematics 2020-10-06 Geraldo Botelho , Jamilson R. Campos

The most important open problem in Monotone Operator Theory concerns the maximal monotonicity of the sum of two maximally monotone operators provided that Rockafellar's constraint qualification holds. In this paper, we prove the maximal…

Functional Analysis · Mathematics 2010-10-22 Liangjin Yao

This paper is primarily concerned with the problem of maximality for the sum $A+B$ and composition $L^{*}ML$ in non-reflexive Banach space settings under qualifications constraints involving the domains of $A,B,M$. Here $X$, $Y$ are Banach…

Functional Analysis · Mathematics 2007-05-23 M. D. Voisei

In this paper we present a novel derivation for an existing node-based algorithm for distributed optimisation termed the primal-dual method of multipliers (PDMM). In contrast to its initial derivation, in this work monotone operator theory…

Optimization and Control · Mathematics 2017-11-07 Thomas Sherson , Richard Heusdens , W. Bastiaan Kleijn

In this paper, we propose a primal-dual splitting algorithm for a broad class of structured composite monotone inclusions that involve finitely many set-valued operators, compositions of set-valued operators with bounded linear operators,…

Optimization and Control · Mathematics 2026-05-14 Minh N. Dao , Hung M. Phan , Matthew K. Tam , Thang D. Truong

In this paper, we approach the problem of finding the zeros of the sum of a maximally monotone operator and a monotone and Lipschitz continuous one in a real Hilbert space via an implicit forward-backward-forward dynamical system with…

Optimization and Control · Mathematics 2015-04-23 Sebastian Banert , Radu Ioan Bot

In a real Banach space, we first prove that the sum of a monotone operator of type (FPV) and maximal monotone operator Rockafellar's constraint qualification is maximal. This prove leads to the solution of most interesting long-time…

Functional Analysis · Mathematics 2019-02-11 S. R. Pattanaik , D. K. Pradhan , S. Pradhan

This paper studies the asymptotic convergence properties of the primal-dual dynamics designed for solving constrained concave optimization problems using classical notions from stability analysis. We motivate the need for this study by…

Optimization and Control · Mathematics 2015-10-09 Ashish Cherukuri , Enrique Mallada , Jorge Cortes