A weakly convergent fully inexact Douglas-Rachford method with relative error tolerance

2019 ◽  
Vol 25 ◽  
pp. 57
Author(s):  
Benar Fux Svaiter
Keyword(s):  
Relative Error ◽  
Maximal Monotone ◽  
Maximal Monotone Operators ◽  
Monotone Operators ◽  
Error Tolerance ◽  
Inclusion Problem ◽  
Splitting Algorithm ◽  
Sequential Solution

Douglas-Rachford method is a splitting algorithm for finding a zero of the sum of two maximal monotone operators. Each of its iterations requires the sequential solution of two proximal subproblems. The aim of this work is to present a fully inexact version of Douglas-Rachford method wherein both proximal subproblems are solved approximately within a relative error tolerance. We also present a semi-inexact variant in which the first subproblem is solved exactly and the second one inexactly. We prove that both methods generate sequences weakly convergent to the solution of the underlying inclusion problem, if any.

scholarly journals Strong Convergence of a New Generalized Viscosity Implicit Rule and Some Applications in Hilbert Space

Mathematics ◽  
2019 ◽  
Vol 7 (9) ◽  
pp. 773 ◽  
Author(s):  
Mihai Postolache ◽  
Ashish Nandal ◽  
Renu Chugh
Keyword(s):  
Fixed Point ◽  
Splitting Method ◽  
Maximal Monotone ◽  
Maximal Monotone Operators ◽  
Monotone Operators ◽  
Common Element ◽  
Feasibility Problem ◽  
Inclusion Problem ◽  
Special Cases ◽  
Implicit Rule

In this paper, based on the very recent work by Nandal et al. (Nandal, A.; Chugh, R.; Postolache, M. Iteration process for fixed point problems and zeros of maximal monotone operators. Symmetry 2019, 11, 655.), we propose a new generalized viscosity implicit rule for finding a common element of the fixed point sets of a finite family of nonexpansive mappings and the sets of zeros of maximal monotone operators. Utilizing the main result, we first propose and investigate a new general system of generalized equilibrium problems, which includes several equilibrium and variational inequality problems as special cases, and then we derive an implicit iterative method to solve constrained multiple-set split convex feasibility problem. We further combine forward–backward splitting method and generalized viscosity implicit rule for solving monotone inclusion problem. Moreover, we apply the main result to solve convex minimization problem.

A Primal-Dual Splitting Algorithm for Finding Zeros of Sums of Maximal Monotone Operators

2013 ◽  
Vol 23 (4) ◽  
pp. 2011-2036 ◽  
Author(s):  
Radu Ioan Boţ ◽  
Ernö Robert Csetnek ◽  
André Heinrich
Keyword(s):  
Maximal Monotone ◽  
Maximal Monotone Operators ◽  
Monotone Operators ◽  
Splitting Algorithm ◽  
Primal Dual

scholarly journals Topological degree and application to a parabolic variational inequality problem

2001 ◽  
Vol 25 (4) ◽  
pp. 273-287 ◽  
Author(s):  
A. Addou ◽  
B. Mermri
Keyword(s):  
Variational Inequality ◽  
Topological Degree ◽  
Variational Inequality Problem ◽  
Maximal Monotone ◽  
Maximal Monotone Operators ◽  
Monotone Operators ◽  
Parabolic Variational Inequality ◽  
Inequality Problem ◽  
Monotone Map ◽  
New Formulation

We are interested in constructing a topological degree for operators of the formF=L+A+S, whereLis a linear densely defined maximal monotone map,Ais a bounded maximal monotone operators, andSis a bounded demicontinuous map of class(S+)with respect to the domain ofL. By means of this topological degree we prove an existence result that will be applied to give a new formulation of a parabolic variational inequality problem.

scholarly journals Theoretical Study of a Chain Sliding on a Fixed Support

2009 ◽  
Vol 2009 ◽  
pp. 1-19 ◽  
Author(s):  
Jérôme Bastien ◽  
Claude-Henri Lamarque
Keyword(s):  
Dry Friction ◽  
Theoretical Study ◽  
Maximal Monotone ◽  
Maximal Monotone Operators ◽  
Monotone Operators ◽  
Rheological Models ◽  
Implicit Euler Scheme ◽  
Linear Spring ◽  
A Chain ◽  
Uniqueness Theory

A chain sliding on a fixed support, made out of some elementary rheological models (dry friction element and linear spring) can be covered by the existence and uniqueness theory for maximal monotone operators. Several behavior from quasistatic to dynamical are investigated. Moreover, classical results of numerical analysis allow to use a numerical implicit Euler scheme.

Generalized relaxed inertial method with regularization for solving split feasibility problems in real Hilbert spaces

2021 ◽  
pp. 2250106
Author(s):  
A. A. Mebawondu ◽  
L. O. Jolaoso ◽  
H. A. Abass ◽  
O. K. Narain
Keyword(s):  
Hilbert Spaces ◽  
Maximal Monotone ◽  
Maximal Monotone Operators ◽  
Split Feasibility Problem ◽  
Monotone Operators ◽  
Fixed Point Problem ◽  
Feasibility Problem ◽  
Point Problem ◽  
Inertial Method ◽  
Split Feasibility

In this paper, we propose a new modified relaxed inertial regularization method for finding a common solution of a generalized split feasibility problem, the zeros of sum of maximal monotone operators, and fixed point problem of two nonlinear mappings in real Hilbert spaces. We prove that the proposed method converges strongly to a minimum-norm solution of the aforementioned problems without using the conventional two cases approach. In addition, we apply our convergence results to the classical variational inequality and equilibrium problems, and present some numerical experiments to show the efficiency and applicability of the proposed method in comparison with other existing methods in the literature. The results obtained in this paper extend, generalize and improve several results in this direction.

Sign in / Sign up

Export Citation Format

Share Document