中文
相关论文

相关论文: Best Approximation from the Kuhn-Tucker Set of Com…

200 篇论文

We propose a new class of primal-dual Fejer monotone algorithms for solving systems of com- posite monotone inclusions. Our construction is inspired by a framework used by Eckstein and Svaiter for the basic problem of finding a zero of the…

最优化与控制 · 数学 2014-10-07 Abdullah Alotaibi , Patrick L. Combettes , N. Shahzad

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

We introduce the first operator splitting method for composite monotone inclusions outside of Hilbert spaces. The proposed primal-dual method constructs iteratively the best Bregman approximation to an arbitrary point from the Kuhn-Tucker…

最优化与控制 · 数学 2015-09-10 Patrick L. Combettes , Quang Van Nguyen

We focus on the linear convergence of generalized proximal point algorithms for solving monotone inclusion problems. Under the assumption that the associated monotone operator is metrically subregular or that the inverse of the monotone…

最优化与控制 · 数学 2022-03-29 Hui Ouyang

We propose new primal-dual decomposition algorithms for solving systems of inclusions involving sums of linearly composed maximally monotone operators. The principal innovation in these algorithms is that they are block-iterative in the…

最优化与控制 · 数学 2015-11-30 Patrick L. Combettes , Jonathan Eckstein

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

We introduce a framework based on Rockafellar's perturbation theory to analyze and solve general nonsmooth convex minimization and monotone inclusion problems involving nonlinearly composed functions as well as linear compositions. Such…

最优化与控制 · 数学 2023-06-23 Luis M. Briceño-Arias , Patrick L. Combettes

In this paper, under the monotonicity of pairs of operators, we propose some Generalized Proximal Point Algorithms to solve non-monotone inclusions using warped resolvents and transformed resolvents. The weak, strong, and linear convergence…

最优化与控制 · 数学 2025-01-24 Ba Khiet Le , Minh N. Dao , Michel Théra

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

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 leverage the connections between nonexpansive maps, monotone Lipschitz operators, and proximal mappings to obtain near-optimal (i.e., optimal up to poly-log factors in terms of iteration complexity) and parameter-free methods for solving…

最优化与控制 · 数学 2020-04-14 Jelena Diakonikolas

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

For the inclusion problem involving two maximal monotone operators, under the metric subregularity of the composite operator, we derive the linear convergence of the generalized proximal point algorithm and several splitting algorithms,…

最优化与控制 · 数学 2016-09-28 Li Shen , Shaohua Pan

In this article, we study the convergence of algorithms for solving monotone inclusions in the presence of adjoint mismatch. The adjoint mismatch arises when the adjoint of a linear operator is replaced by an approximation, due to…

最优化与控制 · 数学 2023-11-10 Emilie Chouzenoux , Jean-Christophe Pesquet , Fernando Roldán

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 propose an abstract stochastic scheme for solving a broad range of monotone operator inclusion problems in Hilbert spaces. This framework allows for the introduction of stochasticity at several levels in monotone operator splitting…

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

The aim of this article is to present two different primal-dual methods for solving structured monotone inclusions involving parallel sums of compositions of maximally monotone operators with linear bounded operators. By employing some…

泛函分析 · 数学 2013-07-30 Radu Ioan Bot , Christopher Hendrich

In this paper we propose two different primal-dual splitting algorithms for solving inclusions involving mixtures of composite and parallel-sum type monotone operators which rely on an inexact Douglas-Rachford splitting method, however…

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

In a Hilbert setting, we introduce a new dynamical system and associated algorithms for solving monotone inclusions by rapid methods. Given a maximal monotone operator $A$, the evolution is governed by the time dependent operator $I -(I +…

最优化与控制 · 数学 2015-04-20 Hedy Attouch , Maicon Marques Alves , Benar F. Svaiter

We consider the monotone inclusion problems in real Hilbert spaces. Proximal splitting algorithms are very popular technique to solve it and generally achieve weak convergence under mild assumptions. Researchers assume the strong conditions…

最优化与控制 · 数学 2022-05-05 Avinash Dixit , D. R. Sahu , Pankaj Gautam , T. Som
‹ 上一页 1 2 3 10 下一页 ›