English
Related papers

Related papers: Strongly nonexpansive mappings revisited: uniform …

200 papers

The deviation vectors provide additional degrees of freedom and effectively enhance the flexibility of algorithms. In the literature, the iterative schemes with deviations are constructed and their convergence analyses are performed on an…

Optimization and Control · Mathematics 2025-09-05 Yongyu Fu , Haowen Zheng , Qiao-Li Dong , Xiaolong Qin , Jing Zhao

Simplified models of transport in mesoscopic systems are often based on a small sample connected to a finite number of leads. The leads are often modelled using the Laplacian on the discrete half-line $\mathbb N$. Detailed studies of the…

Mathematical Physics · Physics 2017-04-17 Kenichi Ito , Arne Jensen

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…

Optimization and Control · Mathematics 2025-01-24 Ba Khiet Le , Minh N. Dao , Michel Théra

Firmly nonexpansive mappings play an important role in metric fixed point theory and optimization due to their correspondence with maximal monotone operators. In this paper we do a thorough study of fixed point theory and the asymptotic…

Functional Analysis · Mathematics 2012-11-26 David Ariza-Ruiz , Laurentiu Leustean , Genaro Lopez-Acedo

Implicit-depth models such as Deep Equilibrium Networks have recently been shown to match or exceed the performance of traditional deep networks while being much more memory efficient. However, these models suffer from unstable convergence…

Machine Learning · Computer Science 2021-05-05 Ezra Winston , J. Zico Kolter

Firstly, we invoke the weak convergence (resp. strong convergence) of translated basic methods involving nonexpansive operators to establish the weak convergence (resp. strong convergence) of the associated method with both perturbation and…

Optimization and Control · Mathematics 2022-03-29 Hui Ouyang

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].…

Optimization and Control · Mathematics 2012-11-09 Radu Ioan Bot , Christopher Hendrich

We introduce and study a geometric modification of the Douglas-Rach\-ford method called the Circumcentered-Douglas-Rachford method. This method iterates by taking the intersection of bisectors of reflection steps for solving certain classes…

Optimization and Control · Mathematics 2020-08-11 Roger Behling , Jose Yunier Bello Cruz , Luiz-Rafael Santos

The Douglas-Rachford algorithm can be represented as the fixed point iteration of a firmly nonexpansive operator. When the operator has no fixed points, the algorithm's iterates diverge, but the difference between consecutive iterates…

Optimization and Control · Mathematics 2021-02-15 Goran Banjac

We consider the problem of finding a fixed point of a nonexpansive mapping, which is also a solution of a pseudo-monotone equilibrium problem, where the bifunction in the equilibrium problem is the sum of two ones. We propose a splitting…

Optimization and Control · Mathematics 2018-05-08 Le Dung Muu , Xuan Thanh Le

In the framework of the resolvent approach it is introduced a so called twisting operator that is able, at the same time, to superimpose \`a la Darboux $N$ solitons to a generic smooth decaying potential of the Nonstationary Schr\"odinger…

Exactly Solvable and Integrable Systems · Physics 2015-06-26 M. Boiti , F. Pempinelli , A. K. Pogrebkov

In this paper, we propose a reflected forward-backward splitting algorithic framework for finding a zero of the sum of finitely many monotone op-erators, including maximally monotone operators, cocoercive operators, and monotone and…

Optimization and Control · Mathematics 2026-05-19 Haowen Zheng , Yongyu Fu , Qiao-Li Dong , Shuangbao Li

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…

Optimization and Control · Mathematics 2015-11-30 Patrick L. Combettes , Jonathan Eckstein

We propose a new approach for analyzing convergence of the Douglas-Rachford splitting method for solving convex composite optimization problems. The approach is based on a continuously differentiable function, the Douglas-Rachford Envelope…

Optimization and Control · Mathematics 2014-09-23 Panagiotis Patrinos , Lorenzo Stella , Alberto Bemporad

We consider the Schr\"odinger operator on a combinatorial graph consisting of a finite graph and a finite number of discrete half-lines, all jointed together, and compute an asymptotic expansion of its resolvent around the threshold $0$.…

Spectral Theory · Mathematics 2018-04-17 Kenichi Ito , Arne Jensen

We investigate the monotonicity method for fractional semilinear elliptic equations with power type nonlinearities. We prove that if-and-only-if monotonicity relations between coefficients and the derivative of the Dirichlet-to-Neumann map…

Analysis of PDEs · Mathematics 2020-12-08 Yi-Hsuan Lin

This paper addresses explainability of the operator-regularization approach under the use of monotone Lipschitz-gradient (MoL-Grad) denoiser -- an operator that can be expressed as the Lipschitz continuous gradient of a differentiable…

Optimization and Control · Mathematics 2025-09-26 Masahiro Yukawa , Isao Yamada

In this paper, we propose and study the iteration complexity of an inexact Douglas-Rachford splitting (DRS) method and a Douglas-Rachford-Tseng's forward-backward (F-B) splitting method for solving two-operator and four-operator monotone…

Optimization and Control · Mathematics 2017-12-01 M. Marques Alves , M. Geremia

In this paper we propose a resolvent splitting with minimal lifting for finding a zero of the sum of $n\ge 2$ maximally monotone operators involving the composition with a linear bounded operator. The resolvent of each monotone operator,…

Optimization and Control · Mathematics 2022-07-28 Luis M. Briceño-Arias

Derivatives and integration operators are well-studied examples of linear operators that commute with scaling up to a fixed multiplicative factor; i.e., they are scale-invariant. Fractional order derivatives (integration operators) also…

Functional Analysis · Mathematics 2022-06-23 Arash Amini , Julien Fageot , Michael Unser