中文
相关论文

相关论文: An inertial three-operator splitting algorithm wit…

200 篇论文

We propose and analyze an adaptive step-size variant of the Davis-Yin three operator splitting. This method can solve optimization problems composed by a sum of a smooth term for which we have access to its gradient and an arbitrary number…

最优化与控制 · 数学 2018-08-02 Fabian Pedregosa , Gauthier Gidel

In this paper, we investigate a class of nonconvex and nonsmooth fractional programming problems, where the numerator composed of two parts: a convex, nonsmooth function and a differentiable, nonconvex function, and the denominator consists…

最优化与控制 · 数学 2025-03-18 Deren Han , Min Tao , Zihao Xia

The alternating direction method of multipliers (ADMM) is a widely used method for solving many convex minimization models arising in signal and image processing. In this paper, we propose an inertial ADMM for solving a two-block separable…

最优化与控制 · 数学 2021-04-02 Yang Yang , Yuchao Tang

We propose a flexible approach for computing the resolvent of the sum of weakly monotone operators in real Hilbert spaces. This relies on splitting methods where strong convergence is guaranteed. We also prove linear convergence under…

最优化与控制 · 数学 2018-09-12 Minh N. Dao , Hung M. Phan

In this paper, we introduce a split general quasi-variational inequality problem which is a natural extension of split variational inequality problem, quasi-variational and variational inequality problems in Hilbert spaces. Using projection…

最优化与控制 · 数学 2013-08-14 Kaleem Raza Kazmi

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 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

In this paper, we develop a splitting algorithm incorporating Bregman distances to solve a broad class of linearly constrained composite optimization problems, whose objective function is the separable sum of possibly nonconvex nonsmooth…

最优化与控制 · 数学 2024-10-01 Tan Nhat Pham , Minh N. Dao , Andrew Eberhard , Nargiz Sultanova

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

We present in this paper two different classes of general $K$-splitting algorithms for solving finite-dimensional convex optimization problems. Under the assumption that the function being minimized has a Lipschitz continuous gradient, we…

最优化与控制 · 数学 2015-03-13 Donald Goldfarb , Shiqian Ma

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

In this paper we provide a splitting method for finding a zero of the sum of a maximally monotone operator, a lipschitzian monotone operator, and a normal cone to a closed vectorial subspace of a real Hilbert space. The problem is…

最优化与控制 · 数学 2014-06-25 Luis M. Briceño-Arias

This paper describes the Conic Operator Splitting Method (COSMO) solver, an operator splitting algorithm for convex optimisation problems with quadratic objective function and conic constraints. At each step the algorithm alternates between…

最优化与控制 · 数学 2021-08-31 Michael Garstka , Mark Cannon , Paul Goulart

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

Image inverse problems have numerous applications, including image processing, super-resolution, and computer vision, which are important areas in image science. These application models can be seen as a three-function composite…

计算机视觉与模式识别 · 计算机科学 2024-12-12 Yunfei Qu , Deren Han

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

In this paper, we propose a randomized intertial block-coordinate primaldual fixed point algorithm to solve a wide array of monotone inclusion problems base on the modification of the heavy ball method of Nesterov. These methods rely on a…

最优化与控制 · 数学 2016-11-17 Meng Wen , Shigang Yue , Yuchao Tan , Jigen Peng

We propose and study the weak convergence of a projective splitting algorithm for solving multi-term composite monotone inclusion problems involving the finite sum of $n$ maximal monotone operators, each of which having an inner four-block…

最优化与控制 · 数学 2024-05-08 M. Marques Alves

In approximating solutions of nonstationary problems, various approaches are used to compute the solution at a new time level from a number of simpler (sub-)problems. Among these approaches are splitting methods. Standard splitting schemes…

数值分析 · 数学 2020-08-20 Yalchin Efendiev , Petr N. Vabishchevich

This paper describes an updated exponential Fourier based split-step method that can be applied to a greater class of partial differential equations than previous methods would allow. These equations arise in physics and engineering, a…

数值分析 · 数学 2016-06-14 Haider Zia