An explicit extragradient algorithm for equilibrium problems on Hadamard manifolds

DOI10.1007/S40314-021-01427-4MaRDI QIDQ1983911zbMATH OpenOpenAlexFDO

Authors Jingjing Fan, Bing Tan, Songxiao Li

Publication date 10 September 2021

Published in Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2005.10444

zbMATH Keywords

equilibrium problemHadamard manifoldpseudomonotone bifunctionextragradient algorithmLipschitz-type bifunction

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Fixed-point and coincidence theorems (topological aspects) (54H25) Numerical solutions to equations with nonlinear operators (65J15)

Abstract: In this paper, we investigate a new extragradient algorithm for solving pseudomonotone equilibrium problems on Hadamard manifolds. The algorithm uses a variable stepsize which is updated at each iteration and based on some previous iterates. The convergence analysis of the proposed algorithm is discussed under mild assumptions. In the case where the equilibrium bifunction is strongly pseudomonotone, the $R$-linear rate of convergence of the new algorithm is formulated. A fundamental experiment is provided to illustrate the numerical behavior of the algorithm. The results presented in this paper generalize some corresponding known results.

Recommendations

• An extragradient algorithm for strongly pseudomonotone equilibrium problems on Hadamard manifolds
• Extragradient-like method for pseudomonotone equilibrium problems on Hadamard manifolds
• An extragradient method for equilibrium problems on Hadamard manifolds
• Explicit iterative algorithms for solving equilibrium problems on Hadamard manifolds
• An extragradient method for non-monotone equilibrium problems on Hadamard manifolds with applications

Cites work

• scientific article; zbMATH DE number 1376185 (Why is no real title available?)
• scientific article; zbMATH DE number 3472891 (Why is no real title available?)
• scientific article; zbMATH DE number 1090020 (Why is no real title available?)
• scientific article; zbMATH DE number 909255 (Why is no real title available?)
• scientific article; zbMATH DE number 7347525 (Why is no real title available?)
• scientific article; zbMATH DE number 2202892 (Why is no real title available?)
• A monotone Bregan projection algorithm for fixed point and equilibrium problems in a reflexive Banach space
• A parallel Douglas-Rachford algorithm for minimizing ROF-like functionals on images with values in symmetric Hadamard manifolds
• A second order nonsmooth variational model for restoring manifold-valued images
• A subgradient extragradient algorithm with inertial effects for solving strongly pseudomonotone variational inequalities
• An inexact modified subgradient algorithm for nonconvex optimization
• Convergence rate of descent method with new inexact line-search on Riemannian manifolds
• Equilibrium problems in Hadamard manifolds
• Existence of solutions for variational inequalities on Riemannian manifolds
• Explicit iterative algorithms for solving equilibrium problems
• Extragradient method and golden ratio method for equilibrium problems on Hadamard manifolds
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Gap functions for equilibrium problems
• Gradient projection-type algorithms for solving equilibrium problems and its applications
• Monotone vector fields
• Monotone vector fields and the proximal point algorithm on Hadamard manifolds
• Newton's method on Riemannian manifolds: Smale's point estimate theory under the γ-condition
• Newton's method on Riemannian manifolds: covariant alpha theory
• Nonsmooth analysis on smooth manifolds
• Nonsmooth variational inequalities on Hadamard manifolds
• On the convergence of splitting algorithm for mixed equilibrium problems on Hadamard manifolds
• One-Warehouse Multiretailer Systems with Centralized Stock Information
• Parallel extragradient-proximal methods for split equilibrium problems
• Proximal Point Algorithm On Riemannian Manifolds
• Regularization of proximal point algorithms in Hadamard manifolds
• Regularization of stochastic variational inequalities and a comparison of an \(L_p\) and a sample-path approach
• Self-adaptive inertial extragradient algorithms for solving variational inequality problems
• Singularities of monotone vector fields and an extragradient-type algorithm
• Strong convergence theorems for resolvents of accretive operators in Banach spaces

Cited in

(12)

• An extragradient method for vector equilibrium problems on Hadamard manifolds
• Extragradient method and golden ratio method for equilibrium problems on Hadamard manifolds
• An extragradient-type algorithm for variational inequality on Hadamard manifolds
• An extragradient method for equilibrium problems on Hadamard manifolds
• Viscosity extragradient with modified inertial method for solving equilibrium problems and fixed point problem in Hadamard manifold
• An extragradient algorithm for strongly pseudomonotone equilibrium problems on Hadamard manifolds
• Explicit iterative algorithms for solving equilibrium problems on Hadamard manifolds
• Extragradient-like method for pseudomonotone equilibrium problems on Hadamard manifolds
• An extragradient method for non-monotone equilibrium problems on Hadamard manifolds with applications
• Convergence analysis of the extragradient method for equilibrium problems in Hadamard spaces
• A simple proximal algorithm based on the golden ratio for equilibrium problem on Hadamard manifolds
• Extragradient algorithms for solving equilibrium problems on Hadamard manifolds

This page was built for publication: An explicit extragradient algorithm for equilibrium problems on Hadamard manifolds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1983911)