On the hybrid projection method for fixed point and equilibrium problems

Xiaolong Qin,Sun Young Cho,Shin Min Kang,Feng Gu

DOI: https://doi.org/10.1007/s11750-011-0190-z

IF: 1.7

2011-01-01

Top

Abstract:In this paper, fixed point and equilibrium problems are considered based on a hybrid projection method. Strong convergence theorems of common elements are established in the framework of real Hilbert spaces.

What problem does this paper attempt to address?

Inertial hybrid algorithm for generalized mixed equilibrium problems, zero problems, and fixed points of some nonlinear mappings in the intermediate sense

Abdulwahab Ahmad,Poom Kumam,Murtala Haruna Harbau,Kanokwan Sitthithakerngkiet

DOI: https://doi.org/10.1002/mma.10030

2024-04-17

Mathematical Methods in the Applied Sciences

Abstract:In this work, we establish the closedness and convexity of the set of fixed points of equally continuous and asymptotically demicontractive mapping in the intermediate sense. We proposed an inertial hybrid projection technique for determining an approximate common solution to three significant problems. The first is the system of generalized mixed equilibrium problems with relaxed η−ζ monotone mappings, the second is the problem of fixed points of a countable family of equally continuous and asymptotically demicontractive mappings in the intermediate sense, and the third is of determining a point in a null space of a countable family of inverse strongly monotone mappings in Hilbert space. Based on these problems, we formulate a theorem and establish its strong convergence to their common solution. Additionally, we studied the applications of our algorithm to variational inequality problems and convex optimization problems. Finally, we numerically demonstrate the efficiency and robustness of our scheme. Several results available in the literature can be obtained as special cases of our result.

mathematics, applied
Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination

Jinhua Wang,Chong Li,Genaro Lopez,Jen-Chih Yao

DOI: https://doi.org/10.1137/15m1051257

IF: 2.763

2016-01-01

SIAM Journal on Optimization

Abstract:In the present paper, we consider inexact proximal point algorithms for finding singular points of multivalued vector fields on Hadamard manifolds. The rate of convergence is shown to be linear under the mild assumption of metric subregularity. Furthermore, if the sequence of parameters associated with the iterative scheme converges to 0, then the convergence rate is superlinear. At the same time, the finite termination of the inexact proximal point algorithm is also provided under a weak sharp minima-like condition. Applications to optimization problems are provided. Some of our results are new even in Euclidean spaces, while others improve and/or extend some known results in Euclidean spaces. As a matter of fact, in the case of exact proximal point algorithm, our results improve the corresponding results in [G. C. Bento and J. X. Cruz Neto, Opttm., 63 (2014), pp. 1281-1288]. Finally, several examples are provided to illustrate that our results are applicable while the corresponding results in the Hilbert space setting are not.
PROJECTION ALGORITHMS FOR CONVEX FEASIBILITY PROBLEMS ON HADAMARD MANIFOLDS

Xiangmei Wang,Chong Li,Jen-Chin Yao

2016-01-01

Journal of nonlinear and convex analysis

Abstract:A family of algorithms for solving convex feasibility problems on Hadamard manifolds is studied. Some convergence results and linear convergence results are established, which extend the corresponding ones from Hilbert spaces to Hadamrd manifolds. At last, a numerical example on the Poincare plane is provided to illustrate the theoretical results.
Iterative algorithms for equilibrium problems based on proximal-like methods

J. F. Bao,Donghui Fang,Chong Li

2014-01-01

Journal of nonlinear and convex analysis

Abstract:In this paper, we present two algorithms, namely Algorithm 1.2 and Algorithm 1.3, with most violated constraint control strategy used in the projection method for solving equilibrium problems. Compared with the projection methods, both algorithms are designed to avoid computing the projection to the nonlinear level set. Under certain conditions, the convergences of the Algorithm 1.2 and Algorithm 1.3 are established, and the linear convergence rate of Algorithm 1.3 is obtained. At last, some examples to illustrate the convergence performance of Algorithm 1.2 and Algorithm 1.3 are given.
Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

Jinhua Wang,Chong Li,Genaro Lopez,Jen-Chih Yao

DOI: https://doi.org/10.1007/s10898-014-0182-2

2014-01-01

Journal of Global Optimization

Abstract:Inexact proximal point methods are extended to find singular points for multivalued vector fields on Hadamard manifolds. Convergence criteria are established under some mild conditions. In particular, in the case of proximal point algorithm, that is, ε _n=0 for each n , our results improve sharply the corresponding results in Li et al. ( 2009 ). Applications to optimization problems, variational inequality problems and gradient methods are also given.
Equilibrium Problems on Riemannian Manifolds with Applications

Xiangmei Wang,Genaro Lopez,Chong Li,Jen-Chih Yao

DOI: https://doi.org/10.1016/j.jmaa.2018.12.073

IF: 1.417

2019-01-01

Journal of Mathematical Analysis and Applications

Abstract:We study equilibrium problem on general Riemannian manifolds, focusing on existence of solutions and the convexity properties of the solution set. Our approach consists in relating the equilibrium problem to a suitable variational inequality problem on Riemannian manifolds, and is completely different from previous ones on this topic in the literature. We apply our results to the mixed variational inequality and the Nash equilibrium problem. Moreover, we formulate and analyze the convergence of the proximal point algorithm for the equilibrium problem. In particular, correct proofs are provided for the results claimed in J. Math. Anal. Appl. 388 (2012) 61–77 (i.e., Theorems 3.5 and 4.9 there) regarding the existence of the mixed variational inequality and the domain of the resolvent for the equilibrium problem on Hadamard manifolds.
Dynamical inertial extragradient techniques for solving equilibrium and fixed-point problems in real Hilbert spaces

Bancha Panyanak,Chainarong Khunpanuk,Nattawut Pholasa,Nuttapol Pakkaranang

DOI: https://doi.org/10.1186/s13660-023-02912-6

2023-01-14

Journal of Inequalities and Applications

Abstract:In this paper, we propose new methods for finding a common solution to pseudomonotone and Lipschitz-type equilibrium problems, as well as a fixed-point problem for demicontractive mapping in real Hilbert spaces. A novel hybrid technique is used to solve this problem. The method shown here is a hybrid of the extragradient method (a two-step proximal method) and a modified Mann-type iteration. Our methods use a simple step-size rule that is generated by specific computations at each iteration. A strong convergence theorem is established without knowing the operator's Lipschitz constants. The numerical behaviors of the suggested algorithms are described and compared to previously known ones in many numerical experiments.

mathematics, applied
A Strongly Convergent Algorithm for Approximating a Common Solution to Fixed Point and Mixed Equilibrium Problems

S. A. Kajola,O. K. Narain

DOI: https://doi.org/10.1007/s00025-024-02299-w

2024-11-27

Results in Mathematics

Abstract:In this paper, we propose an inertial iterative method for solving a common solution to the fixed point and mixed equilibrium problem in Hilbert spaces. We prove the sequence generated by the proposed algorithm strongly converges to an element in the solution set of mixed equilibrium problems of a pair of bi-function, which is also the solution to a fixed point of demicontractive mapping. Finally, we give some numerical experiments to support our main result. Our result extends and generalizes some earlier announced results in the literature.

mathematics, applied
NON-CONVEX COMBINATION ALGORITHM FOR A FAMILY OF SPLIT PSEUDOMONOTONE EQUILIBRIUM PROBLEMS IN HILBERT SPACE

Shenghua Wang,Xiaomin Liu,Baohua Guo,Huichun Hua

2018-01-01

Journal of nonlinear and convex analysis

Abstract:In this paper, we introduce a novel non-convex combination iterative algorithm to solve a family of split equilibrium problems in Hilbert space and prove the strong convergence for the designed algorithm. The algorithm is completely different with the hybrid projection algorithms or viscosity approximation algorithms that have been considered in the literature. Finally, a mnnerical example in infinite dimension space is given to illustrate the effectiveness of the algorithm and another example is used to compare the the computed result with the one of other in the literature.
An extension of hybrid method without extrapolation step to equilibrium problems

Dang Van Hieu

DOI: https://doi.org/10.48550/arXiv.1510.08201

2015-10-28

Abstract:In this paper, we introduce a new hybrid algorithm for solving equilibrium problems. The algorithm combines the extragradient method and the hybrid (outer approximation) method. In this algorithm, only an optimization program is solved at each iteration without the extra-steps like as in the extragradient method and the Armijo linesearch method. A specially constructed half-space in the hybrid method is the reason for the absence of an optimization program in our algorithm. The strong convergence theorem is established and several numerical experiments are implemented to illustrate the convergence of the algorithm and compare it with others.

Optimization and Control
Relaxed-Inertial Proximal Point Algorithms for Nonconvex Equilibrium Problems with Applications

Sorin-Mihai Grad,Felipe Lara,Raúl Tintaya Marcavillaca

DOI: https://doi.org/10.1007/s10957-023-02375-1

2024-02-08

Journal of Optimization Theory and Applications

Abstract:We propose a relaxed-inertial proximal point algorithm for solving equilibrium problems involving bifunctions which satisfy in the second variable a generalized convexity notion called strong quasiconvexity, introduced by Polyak (Sov Math Dokl 7:72–75, 1966). The method is suitable for solving mixed variational inequalities and inverse mixed variational inequalities involving strongly quasiconvex functions, as these can be written as special cases of equilibrium problems. Numerical experiments where the performance of the proposed algorithm outperforms one of the standard proximal point methods are provided, too.

mathematics, applied,operations research & management science
Parallel Hybrid Algorithm for Solving Pseudomonotone Equilibrium and Split Common Fixed Point Problems

A. Taiwo,L. O. Jolaoso,O. T. Mewomo

DOI: https://doi.org/10.1007/s40840-019-00781-1

2019-05-29

Bulletin of the Malaysian Mathematical Sciences Society

Abstract:Using the concept of Bregman W-mapping, we propose a parallel hybrid extragradient algorithm for approximating a common element of the set of solutions of pseudomonotone equilibrium problems and split common fixed point problems of Bregman weak relatively nonexpansive mappings. With the algorithm, we state and prove a strong convergence result for finding a common solution of finite family of equilibrium problem and split common fixed point problem in a real Banach space. The stepsize for the split common fixed point problem is chosen in such a way that the algorithm does not require a prior estimation of the operator norm. Finally, we present an application of our results to variational inequality problems. Our result improves and extends some existing results in the literature in these directions.

mathematics
Hybrid fixed point results via generalized dynamic process for F-HRS type contractions with application

Amjad Ali,Fahim Uddin,Muhammad Arshad,Maliha Rashid

DOI: https://doi.org/10.1016/j.physa.2019.122669

2020-01-01

Abstract:<p>In this paper, we have developed some common fixed point theorems satisfying generalized F-contraction for multivalued maps in Dynamic programming in the context of b-metric-like spaces. We have also discussed an example to validate our results. Finally, as an application, we have evinced our work to prove the existence theorem for the system of functional equation and Voltera-type integral equations.</p>
A hybrid three-term conjugate gradient projection method for constrained nonlinear monotone equations with applications

Jianghua Yin,Jinbao Jian,Xianzhen Jiang,Meixing Liu,Lingzhi Wang

DOI: https://doi.org/10.1007/s11075-020-01043-z

IF: 2.37

2021-01-04

Numerical Algorithms

Abstract:In this paper, based on the three-term conjugate gradient method and the hybrid technique, we propose a hybrid three-term conjugate gradient projection method by incorporating the adaptive line search for solving large-scale nonlinear monotone equations with convex constraints. The search direction generated by the proposed method is close to the one yielded by the memoryless BFGS method, and has the sufficient descent property and the trust region property independent of line search technique. Under some mild conditions, we establish the global convergence of the proposed method. Our numerical experiments show the effectiveness and robustness of the proposed method in comparison with two existing algorithms in the literature. Moreover, we show applicability and encouraging efficiency of the proposed method by extending it to solve sparse signal restoration and image de-blurring problems.

mathematics, applied
Simple proximal-type algorithms for equilibrium problems

Yonghong Yao,Abubakar Adamu,Yekini Shehu,Jen-Chih Yao,Yao, Yonghong

DOI: https://doi.org/10.1007/s10898-024-01377-1

2024-03-15

Journal of Global Optimization

Abstract:This paper proposes two simple and elegant proximal-type algorithms to solve equilibrium problems with pseudo-monotone bifunctions in the setting of Hilbert spaces. The proposed algorithms use one proximal point evaluation of the bifunction at each iteration. Consequently, prove that the sequences of iterates generated by the first algorithm converge weakly to a solution of the equilibrium problem (assuming existence) and obtain a linear convergence rate under standard assumptions. We also design a viscosity version of the first algorithm and obtain its corresponding strong convergence result. Some popular existing algorithms in the literature are recovered. We finally give some numerical tests and compare our algorithms with some related ones to show the performance and efficiency of our proposed algorithms.

mathematics, applied,operations research & management science
A Two-Step Proximal Point Algorithm for Nonconvex Equilibrium Problems with Applications to Fractional Programming

Alfredo Iusem,Felipe Lara,Raúl T. Marcavillaca,Le Hai Yen

DOI: https://doi.org/10.1007/s10898-024-01419-8

2024-07-18

Journal of Global Optimization

Abstract:We present a proximal point type algorithm tailored for tackling pseudomonotone equilibrium problems in a Hilbert space which are not necessarily convex in the second argument of the involved bifunction. Motivated by the extragradient algorithm, we propose a two-step method and we prove that the generated sequence converges strongly to a solution of the nonconvex equilibrium problem under mild assumptions and, also, we establish a linear convergent rate for the iterates. Furthermore, we identify a new class of functions that meet our assumptions, and we provide sufficient conditions for quadratic fractional functions to exhibit strong quasiconvexity. Finally, we perform numerical experiments comparing our algorithm against two alternative methods for classes of nonconvex mixed variational inequalities.

mathematics, applied,operations research & management science
Linear Regularity and Linear Convergence of Projection-Based Methods for Solving Convex Feasibility Problems

Xiaopeng Zhao,Kung Fu Ng,Chong Li,Jen-Chih Yao

DOI: https://doi.org/10.1007/s00245-017-9417-1

2017-01-01

Applied Mathematics & Optimization

Abstract:For a finite/infinite family of closed convex sets with nonempty intersection in Hilbert space, we consider the (bounded) linear regularity property and the linear convergence property of the projection-based methods for solving the convex feasibility problem. Several sufficient conditions are provided to ensure the bounded linear regularity in terms of the interior-point conditions and some finite codimension assumptions. A unified projection method, called Algorithm B-EMOPP, for solving the convex feasibility problem is proposed, and by using the bounded linear regularity, the linear convergence results for this method are established under a new control strategy introduced here.
Convergence theorem for system of pseudomonotone equilibrium and split common fixed point problems in Hilbert spaces

Lateef Olakunle Jolaoso,Gafari Abiodun Lukumon,Maggie Aphane

DOI: https://doi.org/10.1007/s40574-020-00271-4

2021-01-02

Abstract:We consider a system of pseudomonotone equilibrium problem and split common fixed point problem in the framework of real Hilbert spaces. We propose a modified extragradient method with line searching technique for approximating a common element in the sets of solutions of the two nonlinear problems. The convergence result is proved without prior knowledge of the Lipschitz-like constants of the equilibrium bifunctions and the norm of the bounded linear operator of the split common fixed point problem. We further provide some application and numerical example to show the importance of the obtained results in the paper.
Inertial iterative method for solving equilibrium problems and fixed point problems

Min Li,Zhongbing Xie,Prasit Cholamjiak,Kunrada Kankam

DOI: https://doi.org/10.1007/s40314-024-02597-7

2024-02-03

Computational and Applied Mathematics

Abstract:In this paper, we present an inertial iterative method for solving pseudomonotone equilibrium and fixed point problems in Banach spaces. Under appropriate conditions, we improve the convergence efficiency of our proposed algorithm by introducing a new step size and iteration rule, and further derive a strong convergence theorem. Finally, we demonstrate through numerical experiments that our new algorithm compares favourably with existing methods in terms of convergence behaviour.

mathematics, applied
Finite Termination of Inexact Proximal Point Algorithms in Hilbert Spaces

J. H. Wang,C. Li,J.-C. Yao

DOI: https://doi.org/10.1007/s10957-014-0689-1

2014-01-01

Journal of Optimization Theory and Applications

Abstract:In the present paper, we study the finite termination of sequences generated by inexact proximal point algorithms for finding zeroes of a maximal monotone (set-valued) operator T on a Hilbert space. Under some mild conditions, we get that a sequence generated by inexact proximal point algorithm stops after a finite number of iterations. Our results extend the corresponding results in Rockafellar (SIAM J Control Optim 14:877–898, 1976 ). In particular, for optimization problems, our results improve corresponding results in Ferris (Math Progr 50:359–366, 1991 ). As applications, we obtain finite termination of projected gradient method.

On the hybrid projection method for fixed point and equilibrium problems

Inertial hybrid algorithm for generalized mixed equilibrium problems, zero problems, and fixed points of some nonlinear mappings in the intermediate sense

Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination

PROJECTION ALGORITHMS FOR CONVEX FEASIBILITY PROBLEMS ON HADAMARD MANIFOLDS

Iterative algorithms for equilibrium problems based on proximal-like methods

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

Equilibrium Problems on Riemannian Manifolds with Applications

Dynamical inertial extragradient techniques for solving equilibrium and fixed-point problems in real Hilbert spaces

A Strongly Convergent Algorithm for Approximating a Common Solution to Fixed Point and Mixed Equilibrium Problems

NON-CONVEX COMBINATION ALGORITHM FOR A FAMILY OF SPLIT PSEUDOMONOTONE EQUILIBRIUM PROBLEMS IN HILBERT SPACE

An extension of hybrid method without extrapolation step to equilibrium problems

Relaxed-Inertial Proximal Point Algorithms for Nonconvex Equilibrium Problems with Applications

Parallel Hybrid Algorithm for Solving Pseudomonotone Equilibrium and Split Common Fixed Point Problems

Hybrid fixed point results via generalized dynamic process for F-HRS type contractions with application

A hybrid three-term conjugate gradient projection method for constrained nonlinear monotone equations with applications

Simple proximal-type algorithms for equilibrium problems

A Two-Step Proximal Point Algorithm for Nonconvex Equilibrium Problems with Applications to Fractional Programming

Linear Regularity and Linear Convergence of Projection-Based Methods for Solving Convex Feasibility Problems

Convergence theorem for system of pseudomonotone equilibrium and split common fixed point problems in Hilbert spaces

Inertial iterative method for solving equilibrium problems and fixed point problems

Finite Termination of Inexact Proximal Point Algorithms in Hilbert Spaces