中文
相关论文

相关论文: The Douglas--Rachford Algorithm Converges Only Wea…

200 篇论文

Proximal operators are now ubiquitous in non-smooth optimization. Since their introduction in the seminal work of Moreau, many papers have shown their effectiveness on a wide variety of problems, culminating in their use to construct…

最优化与控制 · 数学 2026-02-03 Guillaume Lauga , Samuel Vaiter

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…

最优化与控制 · 数学 2022-11-01 A. A. Titov , S. S. Ablaev , M. S. Alkousa , F. S. Stonyakin , A. V. Gasnikov

We propose and analyze the convergence of a novel stochastic algorithm for solving monotone inclusions that are the sum of a maximal monotone operator and a monotone, Lipschitzian operator. The propose algorithm requires only unbiased…

最优化与控制 · 数学 2021-02-18 Nguyen Van Dung , Bang Cong Vu

In this paper, we propose and study several strongly convergent versions of the forward-reflected-backward splitting method of Malitsky and Tam for finding a zero of the sum of two monotone operators in a real Hilbert space. Our proposed…

最优化与控制 · 数学 2022-08-16 Chinedu Izuchukwu , Simeon Reich , Yekini Shehu , Adeolu Taiwo

In reinforcement learning, robust policies for high-stakes decision-making problems with limited data are usually computed by optimizing the percentile criterion, which minimizes the probability of a catastrophic failure. Unfortunately,…

机器学习 · 计算机科学 2021-03-01 Elita A. Lobo , Mohammad Ghavamzadeh , Marek Petrik

We introduce a dynamical system to the problem of finding zeros of the sum of two maximally monotone operators. We investigate the existence, uniqueness and extendability of solutions to this dynamical system in a Hilbert space. We prove…

经典分析与常微分方程 · 数学 2021-08-17 Ewa M. Bednarczuk , Raj Narayan Dhara , Krzysztof E. Rutkowski

In this work, we propose and analyse forward-backward-type algorithms for finding a zero of the sum of finitely many monotone operators, which are not based on reduction to a two operator inclusion in the product space. Each iteration of…

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

Via abstract results on maximal monotone operators and compactness property of Nemickii operator, existence of a weak solution for a class of nonlinear parabolic systems of partial differential equations is proven.

偏微分方程分析 · 数学 2007-05-23 Marco Squassina

In this paper, we propose a stochastic forward-backward-forward splitting algorithm and prove its almost sure weak convergence in real separable Hilbert spaces. Applications to composite monotone inclusion and minimization problems are…

最优化与控制 · 数学 2015-05-20 Bang Cong Vũ

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

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…

最优化与控制 · 数学 2017-11-07 Thomas Sherson , Richard Heusdens , W. Bastiaan Kleijn

In this work, we introduce the notion of warped Yosida regularization and study the asymptotic behavior of the orbit of dynamical systems generated by warped Yosida regularization, which includes Douglas-Rachford dynamical system. We…

最优化与控制 · 数学 2024-01-02 Pankaj Gautam , Vellaichamy Vetrivel

We establish the convergence of the forward-backward splitting algorithm based on Bregman distances for the sum of two monotone operators in reflexive Banach spaces. Even in Euclidean spaces, the convergence of this algorithm has so far…

最优化与控制 · 数学 2020-09-29 Minh N. Bùi , Patrick L. Combettes

Online and stochastic learning has emerged as powerful tool in large scale optimization. In this work, we generalize the Douglas-Rachford splitting (DRs) method for minimizing composite functions to online and stochastic settings (to our…

数值分析 · 计算机科学 2016-12-22 Ziqiang Shi , Rujie Liu

We investigate the existence of weak solutions to a certain system of partial differential equations, modelling the behaviour of a compressible non-Newtonian fluid for small Reynolds number. We construct the weak solutions despite the lack…

偏微分方程分析 · 数学 2023-05-24 Milan Pokorný , Maja Szlenk

In this paper, we propose an inertial forward backward splitting algorithm to compute a zero of the sum of two monotone operators, with one of the two operators being co-coercive. The algorithm is inspired by the accelerated gradient method…

计算机视觉与模式识别 · 计算机科学 2014-09-15 Dirk A. Lorenz , Thomas Pock

The objective of this paper is to develop methods for solving image recovery problems subject to constraints on the solution. More precisely, we will be interested in problems which can be formulated as the minimization over a closed convex…

最优化与控制 · 数学 2012-12-12 Caroline Chaux , Jean-Christophe Pesquet , Nelly Pustelnik

In this work we study the pointwise and ergodic iteration-complexity of a family of projective splitting methods proposed by Eckstein and Svaiter, for finding a zero of the sum of two maximal monotone operators. As a consequence of the…

最优化与控制 · 数学 2018-05-15 Majela Pentón Machado

We consider distributed optimization in the client-server setting. By use of Douglas-Rachford splitting to the dual of the sum problem, we design a BFGS method that requires minimal communication (sending/receiving one vector per round for…

最优化与控制 · 数学 2024-10-30 Dingran Yi , Nikolaos M. Freris
‹ 上一页 1 8 9 10 下一页 ›