中文
相关论文

相关论文: Projective Splitting as a Warped Proximal Algorith…

200 篇论文

We tackle highly nonconvex, nonsmooth composite optimization problems whose objectives comprise a Moreau-Yosida regularized term. Classical nonconvex proximal splitting algorithms, such as nonconvex ADMM, suffer from lack of convergence for…

最优化与控制 · 数学 2018-02-28 Emanuel Laude , Tao Wu , Daniel Cremers

In this paper we propose a randomized primal-dual proximal block coordinate updating framework for a general multi-block convex optimization model with coupled objective function and linear constraints. Assuming mere convexity, we establish…

最优化与控制 · 数学 2017-01-25 Xiang Gao , Yangyang Xu , Shuzhong Zhang

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

Within the unmanageably large class of nonconvex optimization, we consider the rich subclass of nonsmooth problems that have composite objectives---this already includes the extensively studied convex, composite objective problems as a…

最优化与控制 · 数学 2012-09-18 Suvrit Sra

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 consider an inertial primal-dual fixed point algorithm (IPDFP) to compute the minimizations of the following Problem (1.1). This is a full splitting approach, in the sense that the nonsmooth functions are processed individually via their…

最优化与控制 · 数学 2016-04-20 Meng Wen , Yu-Chao Tang , Jigen Peng

In this paper we describe a systematic procedure to analyze the convergence of degenerate preconditioned proximal point algorithms. We establish weak convergence results under mild assumptions that can be easily employed in the context of…

最优化与控制 · 数学 2021-09-24 Kristian Bredies , Enis Chenchene , Dirk A. Lorenz , Emanuele Naldi

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 introduce a framework for quasi-Newton forward--backward splitting algorithms (proximal quasi-Newton methods) with a metric induced by diagonal $\pm$ rank-$r$ symmetric positive definite matrices. This special type of metric allows for a…

最优化与控制 · 数学 2018-11-27 Stephen Becker , Jalal Fadili , Peter Ochs

In this work, we propose a deep neural network architecture motivated by primal-dual splitting methods from convex optimization. We show theoretically that there exists a close relation between the derived architecture and residual…

机器学习 · 统计学 2018-06-18 Christoph Brauer , Dirk Lorenz

This paper addresses the minimization of a finite sum of prox-convex functions under Lipschitz continuity of each component. We propose two variants of the splitting proximal point algorithms proposed in \cite{Bacak,Bertsekas}: one…

最优化与控制 · 数学 2026-01-13 Jose de Brito , Felipe Lara , Tran Van Thang

We investigate the modeling and the numerical solution of machine learning problems with prediction functions which are linear combinations of elements of a possibly infinite-dimensional dictionary. We propose a novel flexible composite…

统计理论 · 数学 2015-12-03 Patrick L. Combettes , Saverio Salzo , Silvia Villa

The proximity operator of a convex function is a natural extension of the notion of a projection operator onto a convex set. This tool, which plays a central role in the analysis and the numerical solution of convex optimization problems,…

最优化与控制 · 数学 2010-05-19 Patrick L. Combettes , Jean-Christophe Pesquet

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

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ũ

In this paper, we introduce a system of split variational inequality problems in real Hilbert spaces. Using projection method, we propose an iterative algorithm for the system of split variational inequality problems. Further, we prove that…

泛函分析 · 数学 2014-08-19 Kaleem Raza Kazmi

The paper studies a distributed constrained optimization problem, where multiple agents connected in a network collectively minimize the sum of individual objective functions subject to a global constraint being an intersection of the local…

最优化与控制 · 数学 2016-03-08 Jinlong Lei , Han-Fu Chen , Hai-Tao Fang

We revisit the operator splitting schemes proposed in a recent work of [Some extensions of the operator splitting schemes based on Lagrangian and primal-dual: A unified proximal point analysis, Feng Xue, Optimization, 2022, doi:…

最优化与控制 · 数学 2023-02-21 Feng Xue

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

We consider an inertial primal-dual algorithm to compute 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-19 Meng Wen , Yu-Chao Tang , Jigen Peng