中文
相关论文

相关论文: Projective Splitting with Forward Steps only Requi…

200 篇论文

We propose a stochastic optimization method for the minimization of the sum of three convex functions, one of which has Lipschitz continuous gradient as well as restricted strong convexity. Our approach is most suitable in the setting where…

最优化与控制 · 数学 2017-02-01 Alp Yurtsever , Bang Cong Vu , Volkan Cevher

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

In this paper we present a variant of the proximal forward-backward splitting iteration for solving nonsmooth optimization problems in Hilbert spaces, when the objective function is the sum of two nondifferentiable convex functions. The…

最优化与控制 · 数学 2016-01-13 Jose Yunier Bello Cruz

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

In this work, we study resolvent splitting algorithms for solving composite monotone inclusion problems. The objective of these general problems is finding a zero in the sum of maximally monotone operators composed with linear operators.…

最优化与控制 · 数学 2022-02-22 Francisco J. Aragón-Artacho , Radu I. Boţ , David Torregrosa-Belén

We propose and analyze a versatile and general algorithm called nonlinear forward-backward splitting (NOFOB). The algorithm consists of two steps; first an evaluation of a nonlinear forward-backward map followed by a relaxed projection onto…

最优化与控制 · 数学 2021-01-25 Pontus Giselsson

We consider the composite minimization problem with the objective function being the sum of a continuously differentiable and a merely lower semicontinuous and extended-valued function. The proximal gradient method is probably the most…

最优化与控制 · 数学 2024-11-20 Christian Kanzow , Leo Lehmann

We propose a forward-backward splitting dynamical system for solving inclusion problems of the form $0\in A(x)+B(x)$ in Hilbert spaces, where $A$ is a maximal operator and $B$ is a single-valued operator. Involved operators are assumed to…

最优化与控制 · 数学 2024-07-12 Nam V Tran , Hai T. T. Le , An V. Truong , Vuong T. Phan

Supported by the recent contributions in multiple branches, the first-order splitting algorithms became central for structured nonsmooth optimization. In the large-scale or noisy contexts, when only stochastic information on the smooth part…

最优化与控制 · 数学 2020-10-05 Andrei Patrascu , Paul Irofti

We present a subgradient method for minimizing non-smooth, non-Lipschitz convex optimization problems. The only structure assumed is that a strictly feasible point is known. We extend the work of Renegar [5] by taking a different…

最优化与控制 · 数学 2018-02-28 Benjamin Grimmer

We consider the problem of solving dual monotone inclusions involving sums of composite parallel-sum type operators. A feature of this work is to exploit explicitly the cocoercivity of some of the operators appearing in the model. Several…

最优化与控制 · 数学 2011-10-11 Bang Cong Vu

First-order optimization methods are crucial for solving large-scale data processing problems, particularly those involving convex non-smooth composite objectives. For such problems with convex non-smooth composite objectives, we introduce…

最优化与控制 · 数学 2025-10-06 Endrit Dosti , Sergiy A. Vorobyov , Themistoklis Charalambous

We consider the primal problem of finding the zeros of the sum of a maximally monotone operator with the composition of another maximally monotone operator with a linear continuous operator and a corresponding dual problem formulated by…

最优化与控制 · 数学 2012-06-27 Radu Ioan Bot , Ernö Robert Csetnek , Andre Heinrich

This paper presents an improved forward-backward splitting algorithm with two inertial parameters. It aims to find a point in the real Hilbert space at which the sum of a co-coercive operator and a maximal monotone operator vanishes. Under…

机器学习 · 计算机科学 2025-05-08 İrfan Işik , Ibrahim Karahan , Okan Erkaymaz

In this paper we consider the problem of finding the minimizations of the sum of two convex functions and the composition of another convex function with a continuous linear operator. With the idea of coordinate descent, we design a…

最优化与控制 · 数学 2016-04-15 Meng Wen , Shigang Yue , Yuchao Tang , Jigen Peng

In this work, we propose a simple modification of the forward-backward splitting method for finding a zero in the sum of two monotone operators. Our method converges under the same assumptions as Tseng's forward-backward-forward method,…

最优化与控制 · 数学 2020-05-08 Yura Malitsky , Matthew K. Tam

We propose a splitting algorithm for solving a system of composite monotone inclusions formulated in the form of the extended set of solutions in real Hilbert spaces. The resluting algorithm is a an extension of the algorithm in [4]. The…

最优化与控制 · 数学 2013-08-14 Dinh Dung , Bang Cong Vu

The nonlinear, or warped, resolvent recently explored by Giselsson and B\`ui-Combettes has been used to model a large set of existing and new monotone inclusion algorithms. To establish convergent algorithms based on these resolvents,…

最优化与控制 · 数学 2023-10-02 Martin Morin , Sebastian Banert , Pontus Giselsson

We propose a variable metric forward-backward splitting algorithm and prove its convergence in real Hilbert spaces. We then use this framework to derive primal-dual splitting algorithms for solving various classes of monotone inclusions in…

最优化与控制 · 数学 2012-06-29 Patrick L. Combettes , Bang C. Vũ

Block-coordinate algorithms are recognized to furnish efficient iterative schemes for addressing large-scale problems, especially when the computation of full derivatives entails substantial memory requirements and computational efforts. In…

最优化与控制 · 数学 2025-04-16 Pedro Pérez-Aros , David Torregrosa-Belén