An iterative method of solution for equilibrium and optimization problems

In this paper, we introduce an iterative scheme for finding a common element of the set of fixed points of a nonexpansive mapping, the set of solutions of the variational inequality for an inverse-strongly monotone mapping and the set of solutions of an equilibrium problem in a Hilbert space. We show that the iterative sequence converges strongly to a common element of the three sets. The results of this paper extended and improved the results of H. Iiduka and W. Takahashi [Strong convergence theorems for nonexpansive mappings and inverse-strongly monotone mappings, Nonlinear Anal. 61 (2005) 341–350] and S. Takahashi and W. Takahashi [Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces, J. Math. Anal. Appl. 331 (2007) 506–515]. Therefore, by using the above result, an iterative algorithm for the solution of a optimization problem was obtained.     

Compositions and averages of two resolvents: Relative geometry of fixed points sets and a partial answer to a question by C. Byrne

We show that the set of fixed points of the average of two resolvents can be found from the set of fixed points for compositions of two resolvents associated with scaled monotone operators. Recently, the proximal average has attracted considerable attention in convex analysis. Our results imply that the minimizers of proximal-average functions can be found from the set of fixed points for compositions of two proximal mappings associated with scaled convex functions. When both convex functions in the proximal average are indicator functions of convex sets, least squares solutions can be completely recovered from the limiting cycles given by compositions of two projection mappings. This provides a partial answer to a question posed by C. Byrne. A novelty of our approach is to use the notion of resolvent average and proximal average.     

A hybrid scheme for finite families of equilibrium, variational inequality and fixed point problems

We introduce an iterative process for finding an element in the common fixed point set of finite family of closed relatively quasi-nonexpansive mappings, common solutions of finite family of equilibrium problems and common solutions of finite family of variational inequality problems for monotone mappings in Banach spaces. Our theorem extends and unifies most of the results that have been proved for this important class of nonlinear operators.     

Implicit iterative algorithms for asymptotically nonexpansive mappings in the intermediate sense and Lipschitz-continuous monotone mappings

In this paper, we introduce some implicit iterative algorithms for finding a common element of the set of fixed points of an asymptotically nonexpansive mapping in the intermediate sense and the set of solutions of the variational inequality problem for a monotone, Lipschitz-continuous mapping. These implicit iterative algorithms are based on two well-known methods: extragradient and approximate proximal methods. We obtain some weak convergence theorems for these implicit iterative algorithms. Based on these theorems, we also construct some implicit iterative processes for finding a common fixed point of two mappings, such that one of these two mappings is taken from the more general class of Lipschitz pseudocontractive mappings and the other mapping is asymptotically nonexpansive.     

The common minimal-norm fixed point of a finite family of nonexpansive mappings

Consider a finite family of nonexpansive mappings which are defined on a closed convex subset of a Hilbert space H. Suppose the set of common fixed points of this family is nonempty. We then address the problem of finding the minimum-norm element of this common fixed point set. We introduce both cyclic and parallel iteration methods to find this minimal-norm element.     

Some new extragradient iterative methods for variational inequalities

In this paper, we suggest and analyze some new extragradient iterative methods for finding the common element of the fixed points of a nonexpansive mapping and the solution set of the variational inequality for an inverse strongly monotone mapping in a Hilbert space. We also consider the strong convergence of the proposed method under some mild conditions. Several special cases are also discussed. Results proved in this paper may be viewed as improvement and refinement of the previously known results.     

A note on stability for parametric equilibrium problems

In this paper we consider equilibrium problems in vector metric spaces where the function f and the set K are perturbed by the parameters ε,η. We study the stability of the solutions, providing some results in the peculiar framework of generalized monotone functions, first in the particular case where K is fixed, then under both data perturbation.     

Degree of convergence of modified averaged iterations for fixed points problems and operator equations

Let H be a real Hilbert space. We propose a modification for averaged mappings to approximate the unique fixed point of a mapping T:H→H such that T is boundedly Lipschitzian and −T is monotone. We not only prove strong convergence theorems, but also determine the degree of convergence. Using this result, an iteration process is given for finding the unique solution of the equation Ax=f, where A:H→H is strongly monotone and boundedly Lipschitzian.     

Weak and strong convergence theorems for countable Lipschitzian mappings and its applications

We use Mann’s iteration and the hybrid method in mathematical programming to obtain weak and strong convergence to common fixed points of a countable family of Lipschitzian mappings. Finally, we apply our results to solve the equilibrium problems and variational inequalities for continuous monotone mappings.     

Conley–Morse–Forman Theory for Combinatorial Multivector Fields on Lefschetz Complexes

We introduce combinatorial multivector fields, associate with them multivalued dynamics and study their topological features. Our combinatorial multivector fields generalize combinatorial vector fields of Forman. We define isolated invariant sets, Conley index, attractors, repellers and Morse decompositions. We provide a topological characterization of attractors and repellers and prove Morse inequalities. The generalization aims at algorithmic analysis of dynamical systems through combinatorialization of flows given by differential equations and through sampling dynamics in physical and numerical experiments. We provide a prototype algorithm for such applications.     

Sectional-Anosov flows

We define sectional-Anosov flow as a vector field on a manifold, inwardly transverse to the boundary, whose maximal invariant set is sectional-hyperbolic (Metzger and Morales in Ergodic Theory Dyn Syst 28:1587–1597, 2008). We obtain properties of sectional-Anosov flows without null-homotopic periodic orbits on compact irreducible 3-manifolds including: incompressibility of transverse torus, non-existence of genus 0 transverse surfaces nor hyperbolic attractors nor hyperbolic repellers and sufficient conditions for the existence of singularities non-isolated in the nonwandering set. These generalize some known facts about Anosov flows.     

Sectional-Anosov flows

We define sectional-Anosov flow as a vector field on a manifold, inwardly transverse to the boundary, whose maximal invariant set is sectional-hyperbolic (Metzger and Morales in Ergodic Theory Dyn Syst 28:1587–1597, 2008). We obtain properties of sectional-Anosov flows without null-homotopic periodic orbits on compact irreducible 3-manifolds including: incompressibility of transverse torus, non-existence of genus 0 transverse surfaces nor hyperbolic attractors nor hyperbolic repellers and sufficient conditions for the existence of singularities non-isolated in the nonwandering set. These generalize some known facts about Anosov flows.     

A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces

The purpose of this paper is to study the strong convergence of a general iterative scheme to find a common element of the set of fixed points of a nonexpansive mapping, the set of solutions of variational inequality for a relaxed cocoercive mapping and the set of solutions of an equilibrium problem. Our results extend the recent results of Takahashi and Takahashi [S. Takahashi, W. Takahashi, Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces, J. Math. Anal. Appl. 331 (2007) 506–515], Marino and Xu [G. Marino, H.K. Xu, A general iterative method for nonexpansive mappings in Hilbert spaces, J. Math. Anal. Appl. 318 (2006) 43–52], Combettes and Hirstoaga [P.L. Combettes, S.A. Hirstoaga, Equilibrium programming in Hilbert spaces, J. Nonlinear Convex Anal. 6 (2005) 486–491], Iiduka and Takahashi, [H. Iiduka, W. Takahashi, Strong convergence theorems for nonexpansive mappings and inverse-strongly monotone mappings, Nonlinear Anal. 61 (2005) 341–350] and many others.     

Strong convergence of an iterative method for pseudo-contractive and monotone mappings

In this paper, we introduce an iterative process which converges strongly to a common element of fixed points of pseudo-contractive mapping and solutions of variational inequality problem for monotone mapping. As a consequence, we provide an iteration scheme which converges strongly to a common element of set of fixed points of finite family continuous pseudo-contractive mappings and solutions set of finite family of variational inequality problems for continuous monotone mappings. Our theorems extend and unify most of the results that have been proved for this class of nonlinear mappings.     

An implicit iterative scheme for monotone variational inequalities and fixed point problems

In this paper we introduce an implicit iterative scheme for finding a common element of the set of common fixed points of N$N$ nonexpansive mappings and the set of solutions of the variational inequality problem for a monotone, Lipschitz-continuous mapping. The implicit iterative scheme is based on two well-known methods: extragradient and approximate proximal. We obtain a weak convergence theorem for three sequences generated by this implicit iterative scheme. On the basis of this theorem, we also construct an implicit iterative process for finding a common fixed point of N+1$N+1$ mappings, such that one of these mappings is taken from the more general class of Lipschitz pseudocontractive mappings and the other N$N$ mappings are nonexpansive.     

A new hybrid method for solving a generalized equilibrium problem, solving a variational inequality problem and obtaining common fixed points in Banach spaces, with applications

The purpose of this paper is to prove by using a new hybrid method a strong convergence theorem for finding a common element of the set of solutions for a generalized equilibrium problem, the set of solutions for a variational inequality problem and the set of common fixed points for a pair of relatively nonexpansive mappings in a Banach space. As applications, we utilize our results to obtain some new results for finding a solution of an equilibrium problem, a fixed point problem and a common zero-point problem for maximal monotone mappings in Banach spaces.     

Parallel Algorithms for Solving a Class of Variational Inequalities over the Common Fixed Points Set of a Finite Family of Demicontractive Mappings

Abstract

We propose parallel algorithms for solving a class of variational inequalities over the set of common fixed points for a finite family of demicontractive mappings in real Hilbert spaces. Under some suitable conditions, we prove that the sequence generated by the proposed algorithms converges strongly to a solution of the problem. We apply the proposed algorithms to strongly monotone variational inequality problems with pseudomonotone equilibrium constraints by defining a quasi-nonexpansive and demi-closed mapping whose fixed point set coincides with the solution set of the equilibrium problem.     

Fixed point solutions of generalized equilibrium problems for nonexpansive mappings

In this paper, we introduce an iterative scheme for finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of a generalized equilibrium problem in a real Hilbert space. Then, strong convergence of the scheme to a common element of the two sets is proved. As an application, problem of finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of an equilibrium problem is solved. Moreover, solution is given to the problem of finding a common element of fixed points set of nonexpansive mappings and the set of solutions of a variational inequality problem.     

Einige Existenz- und Einschließungssätze für Fixpunkte expandierender Integraloperatoren

Some existence theorems for fixed points of nonlinear integral operators expanding a cone in a Banach space in the sense of Krasnoselskii [5] are given. Using special cones we find pointwise inclusions for the fixed points. The question of finding the best bounds for the fixed points leads to a nonlinear optimization problem with infinitely many restrictions.

     

Existence and uniqueness of fixed points for some mixed monotone operators

In this paper, we introduce the e-concave-convex operator. Without any compact or continuous assumptions, we prove the existence and uniqueness of fixed points, giving monotone iterative sequences for the unique fixed point for the operator. Finally, we apply the results to an integral equation of polynomial type which possesses items of measurable functions.