65 research outputs found
Extragradient algorithms for equilibrium problems and symmetric generalized hybrid mappings
In this paper, we propose new algorithms for finding a common point of the
solution set of a pseudomonotone equilibrium problem and the set of fixed
points of a symmetric generalized hybrid mapping in a real Hilbert space. The
convergence of the iterates generated by each method is obtained under
assumptions that the fixed point mapping is quasi-nonexpansive and demiclosed
at , and the bifunction associated with the equilibrium problem is weakly
continuous. The bifunction is assumed to be satisfying a Lipschitz-type
condition when the basic iteration comes from the extragradient method. It
becomes unnecessary when an Armijo back tracking linesearch is incorporated in
the extragradient method.Comment: 12 page
A novel hybrid method for equilibrium problems and fixed point problems
The paper proposes a novel hybrid method for solving equilibrium problems and
fixed point problems. By constructing specially cutting-halfspaces, in this
algorithm, only an optimization program is solved at each iteration without the
extra-steps as in some previously known methods. The strongly convergence
theorem is established and some numerical examples are presented to illustrate
its convergence.Comment: 11 pages (submitted). arXiv admin note: substantial text overlap with
arXiv:1510.08201; text overlap with arXiv:1510.0821
Proximal Point Algorithms for Nonsmooth Convex Optimization with Fixed Point Constraints
The problem of minimizing the sum of nonsmooth, convex objective functions
defined on a real Hilbert space over the intersection of fixed point sets of
nonexpansive mappings, onto which the projections cannot be efficiently
computed, is considered. The use of proximal point algorithms that use the
proximity operators of the objective functions and incremental optimization
techniques is proposed for solving the problem. With the focus on fixed point
approximation techniques, two algorithms are devised for solving the problem.
One blends an incremental subgradient method, which is a useful algorithm for
nonsmooth convex optimization, with a Halpern-type fixed point iteration
algorithm. The other is based on an incremental subgradient method and the
Krasnosel'ski\u\i-Mann fixed point algorithm. It is shown that any weak
sequential cluster point of the sequence generated by the Halpern-type
algorithm belongs to the solution set of the problem and that there exists a
weak sequential cluster point of the sequence generated by the
Krasnosel'ski\u\i-Mann-type algorithm, which also belongs to the solution set.
Numerical comparisons of the two proposed algorithms with existing subgradient
methods for concrete nonsmooth convex optimization show that the proposed
algorithms achieve faster convergence
Projection methods for solving split equilibrium problems
The paper considers a split inverse problem involving component equilibrium
problems in Hilbert spaces. This problem therefore is called the split
equilibrium problem (SEP). It is known that almost solution methods for solving
problem (SEP) are designed from two fundamental methods as the proximal point
method and the extended extragradient method (or the two-step proximal-like
method). Unlike previous results, in this paper we introduce a new algorithm,
which is only based on the projection method, for finding solution
approximations of problem (SEP), and then establish that the resulting
algorithm is weakly convergent under mild conditions. Several of numerical
results are reported to illustrate the convergence of the proposed algorithm
and also to compare with others.Comment: 19 pages, 8 figures (Accepted for publication on January 24, 2019
Extragradient algorithms for split equilibrium problem and nonexpansive mapping
In this paper, we propose new extragradient algorithms for solving a split
equilibrium and nonexpansive mapping SEPNM( where
are nonempty closed convex subsets in real Hilbert spaces respectively, is a
bounded linear operator, is a pseudomonotone bifunction on and is a
monotone bifunction on , are nonexpansive mappings on and
respectively. By using extragradient method combining with cutting techniques,
we obtain algorithms for the problem. Under certain conditions on parameters,
the iteration sequences generated by the algorithms are proved to be weakly and
strongly convergent to a solution of this problem.Comment: 13 pages, Some typos were corrected
Parallel projection methods for variational inequalities involving common fixed point problems
In this paper, we introduce two novel parallel projection methods for finding
a solution of a system of variational inequalities which is also a common fixed
point of a family of (asymptotically) - strict pseudocontractive
mappings. A technical extension in the proposed algorithms helps in computing
practical numerical experiments when the number of subproblems is large. Some
numerical examples are implemented to demonstrate the efficiency of parallel
computations.Comment: 16 pages, 2 figures, submitte
A hybrid method without extrapolation step for solving variational inequality problems
In this paper, we introduce a new method for solving variational inequality
problems with monotone and Lipschitz-continuous mapping in Hilbert space. The
iterative process is based on two well-known projection method and the hybrid
(or outer approximation) method. However we do not use an extrapolation step in
the projection method. The absence of one projection in our method is explained
by slightly different choice of sets in hybrid method. We prove a strong
convergence of the sequences generated by our method
Outer approximation method for constrained composite fixed point problems involving Lipschitz pseudo contractive operators
We propose a method for solving constrained fixed point problems involving
compositions of Lipschitz pseudo contractive and firmly nonexpansive operators
in Hilbert spaces. Each iteration of the method uses separate evaluations of
these operators and an outer approximation given by the projection onto a
closed half-space containing the constraint set. Its convergence is established
and applications to monotone inclusion splitting and constrained equilibrium
problems are demonstrated
The Split Common Null Point Problem
We introduce and study the Split Common Null Point Problem (SCNPP) for
set-valued maximal monotone mappings in Hilbert spaces. This problem
generalizes our Split Variational Inequality Problem (SVIP) [Y. Censor, A.
Gibali and S. Reich, Algorithms for the split variational inequality problem,
Numerical Algorithms 59 (2012), 301--323]. The SCNPP with only two set-valued
mappings entails finding a zero of a maximal monotone mapping in one space, the
image of which under a given bounded linear transformation is a zero of another
maximal monotone mapping. We present four iterative algorithms that solve such
problems in Hilbert spaces, and establish weak convergence for one and strong
convergence for the other three.Comment: Journal of Nonlinear and Convex Analysis, accepted for publicatio
- …