scholarly journals Iterative Approaches to Find Zeros of Maximal Monotone Operators by Hybrid Approximate Proximal Point Methods

2011 ◽  
Vol 2011 ◽  
pp. 1-18 ◽  
Author(s):  
Lu Chuan Ceng ◽  
Yeong Cheng Liou ◽  
Eskandar Naraghirad
Keyword(s):  
Maximal Monotone ◽  
Maximal Monotone Operators ◽  
Monotone Operators ◽  
Proximal Point ◽  
Proximal Point Methods

scholarly journals Hybrid Proximal-Point Methods for Zeros of Maximal Monotone Operators, Variational Inequalities and Mixed Equilibrium Problems

2011 ◽  
Vol 2011 ◽  
pp. 1-31 ◽  
Author(s):  
Kriengsak Wattanawitoon ◽  
Poom Kumam
Keyword(s):  
Equilibrium Problems ◽  
Maximal Monotone ◽  
Maximal Monotone Operators ◽  
Zero Point ◽  
Monotone Operators ◽  
Common Element ◽  
Proximal Point ◽  
Strong And Weak Convergence ◽  
Mixed Equilibrium Problems ◽  
Inverse Strongly Monotone

We prove strong and weak convergence theorems of modified hybrid proximal-point algorithms for finding a common element of the zero point of a maximal monotone operator, the set of solutions of equilibrium problems, and the set of solution of the variational inequality operators of an inverse strongly monotone in a Banach space under different conditions. Moreover, applications to complementarity problems are given. Our results modify and improve the recently announced ones by Li and Song (2008) and many authors.

scholarly journals Quantitative results on Fejér monotone sequences

2017 ◽  
Vol 20 (02) ◽  
pp. 1750015 ◽  
Author(s):  
Ulrich Kohlenbach ◽  
Laurenţiu Leuştean ◽  
Adriana Nicolae
Keyword(s):  
Maximal Monotone ◽  
Maximal Monotone Operators ◽  
Monotone Operators ◽  
Proximal Point ◽  
Convergence Results ◽  
Asymptotically Nonexpansive ◽  
Firmly Nonexpansive ◽  
Quantitative Results ◽  
Iterative Procedures ◽  
Fixed Point Iterations

We provide in a unified way quantitative forms of strong convergence results for numerous iterative procedures which satisfy a general type of Fejér monotonicity where the convergence uses the compactness of the underlying set. These quantitative versions are in the form of explicit rates of so-called metastability in the sense of Tao. Our approach covers examples ranging from the proximal point algorithm for maximal monotone operators to various fixed point iterations [Formula: see text] for firmly nonexpansive, asymptotically nonexpansive, strictly pseudo-contractive and other types of mappings. Many of the results hold in a general metric setting with some convexity structure added (so-called [Formula: see text]-hyperbolic spaces). Sometimes uniform convexity is assumed still covering the important class of CAT(0)-spaces due to Gromov.

scholarly journals An Approximate Proximal Point Algorithm for Maximal Monotone Inclusion Problems

2011 ◽  
Vol 2011 ◽  
pp. 1-15 ◽  
Author(s):  
Lingling Huang ◽  
Sanyang Liu ◽  
Weifeng Gao
Keyword(s):  
Hilbert Spaces ◽  
Proximal Point Algorithm ◽  
Maximal Monotone ◽  
Maximal Monotone Operators ◽  
Monotone Operators ◽  
Computational Results ◽  
Monotone Inclusion ◽  
Proximal Point ◽  
Inclusion Problems ◽  
Correction Step

This paper presents and analyzes a strongly convergent approximate proximal point algorithm for finding zeros of maximal monotone operators in Hilbert spaces. The proposed method combines the proximal subproblem with a more general correction step which takes advantage of more information on the existing iterations. As applications, convex programming problems and generalized variational inequalities are considered. Some preliminary computational results are reported.

scholarly journals Nonhomogeneous nonlinear oscillator with damping: asymptotic analysis in continuous and discrete time

2019 ◽  
Vol 52 (1) ◽  
pp. 274-282
Author(s):  
Behzad Djafari Rouhani ◽  
Mohsen Rahimi Piranfar
Keyword(s):  
Asymptotic Behavior ◽  
Strong Convergence ◽  
Nonlinear Oscillator ◽  
Evolution Equations ◽  
Maximal Monotone ◽  
Maximal Monotone Operators ◽  
Monotone Operators ◽  
Second Order ◽  
Proximal Point ◽  
Optim Theory

AbstractWe consider the following second order evolution equation modelling a nonlinear oscillator with damping$$\ddot{u} (t) + \gamma \dot u(t) + Au\left( t \right) = f\left( t \right),\,\,\,\,\,\,\,\,\,\,\,\,\,\left( {{\rm{SEE}}} \right)$$where A is a maximal monotone and α-inverse strongly monotone operator in a real Hilbert space H. With suitable assumptions on γ and f(t) we show that A−1(0) ≠ ∅, if and only if (SEE) has a bounded solution and in this case we provide approximation results for elements of A−1(0) by proving weak and strong convergence theorems for solutions to (SEE) showing that the limit belongs to A−1(0). As a discrete version of (SEE), we consider the following second order difference equation$${u_{n + 1}} - {u_n} - {\alpha _n}\left( {{u_n} - {u_{n - 1}}} \right) + {\lambda _n}A{u_{n + 1}\ni} f\left( t \right),$$where A is assumed to be only maximal monotone (possibly multivalued). By using the results in [Djafari Rouhani B., Khatibzadeh H., On the proximal point algorithm, J. Optim. Theory Appl., 2008, 137, 411–417], we prove ergodic, weak and strong convergence theorems for the sequence un, and show that the limit is the asymptotic center of un and belongs to A−1(0). This again shows that A−1(0) ≠ ∅ if and only if un is bounded. Also these results solve an open problem raised in [Alvarez F., Attouch H., An inertial proximal method for maximal monotone operators via dicretization of a nonlinear oscillator with damping, Set Valued Anal., 2001, 9, 3–11], namely the study of the convergence results for the inexact inertial proximal algorithm. Our paper is motivated by the previous results in [Djafari Rouhani B., Asymptotic behaviour of quasi-autonomous dissipative systems in Hilbert spaces, J. Math. Anal. Appl., 1990, 147, 465–476; Djafari Rouhani B., Asymptotic behaviour of almost nonexpansive sequences in a Hilbert space, J. Math. Anal. Appl., 1990, 151, 226–235; Djafari Rouhani B., Khatibzadeh H., Asymptotic behavior of bounded solutions to some second order evolution systems, Rocky Mountain J. Math., 2010, 40, 1289–1311; Djafari Rouhani B., Khatibzadeh H., A strong convergence theorem for solutions to a nonhomogeneous second order evolution equation, J. Math. Anal. Appl., 2010, 363, 648–654; Djafari Rouhani B., Khatibzadeh H., Asymptotic behavior of bounded solutions to a class of second order nonhomogeneous evolution equations, Nonlinear Anal., 2009, 70, 4369–4376; Djafari Rouhani B., Khatibzadeh H., On the proximal point algorithm, J. Optim. Theory Appl., 2008, 137, 411–417] and significantly improves upon the results of [Attouch H., Maingé P. E., Asymptotic behavior of second-order dissipative evolution equations combining potential with non-potential effects, ESAIM Control Optim. Calc. Var., 2011, 17(3), 836–857], and [Alvarez F., Attouch H., An inertial proximal method for maximal monotone operators via dicretization of a nonlinear oscillator with damping, Set Valued Anal., 2001, 9, 3–11].

scholarly journals Strong convergence of an iterative sequence for maximal monotone operators in a Banach space

2004 ◽  
Vol 2004 (3) ◽  
pp. 239-249 ◽  
Author(s):  
Fumiaki Kohsaka ◽  
Wataru Takahashi
Keyword(s):  
Banach Space ◽  
Strong Convergence ◽  
Variational Inequality Problem ◽  
Maximal Monotone ◽  
Maximal Monotone Operators ◽  
Monotone Operators ◽  
Iterative Sequence ◽  
Strong Convergence Theorem ◽  
Convex Minimization Problem ◽  
Proximal Point

We first introduce a modified proximal point algorithm for maximal monotone operators in a Banach space. Next, we obtain a strong convergence theorem for resolvents of maximal monotone operators in a Banach space which generalizes the previous result by Kamimura and Takahashi in a Hilbert space. Using this result, we deal with the convex minimization problem and the variational inequality problem in a Banach space.

Sign in / Sign up

Export Citation Format

Share Document