Riemannian stochastic optimization methods avoid strict saddle points

YP Hsieh, MR Karimi Jaghargh… - Advances in …, 2024 - proceedings.neurips.cc
Many modern machine learning applications-from online principal component analysis to
covariance matrix identification and dictionary learning-can be formulated as minimization …

The dynamics of riemannian robbins-monro algorithms

MR Karimi, YP Hsieh, P Mertikopoulos… - COLT 2022-35th Annual …, 2022 - hal.science
Many important learning algorithms, such as stochastic gradient methods, are often
deployed to solve nonlinear problems on Riemannian manifolds. Motivated by these …

[PDF][PDF] An extragradient algorithm for strongly pseudomonotone equilibrium problems on Hadamard manifolds

K Khammahawong, P Kumam… - Thai Journal of …, 2020 - researchgate.net
The Equilibrium problem (EP) was early introduced by Fan [11] which is also known as the
Fan's inequality and extensively developed by Blum and Oettli [3]. It plays a very important …

An extragradient-type algorithm for variational inequality on Hadamard manifolds

EEA Batista, GC Bento, OP Ferreira - ESAIM: Control, Optimisation …, 2020 - esaim-cocv.org
This paper presents an extragradient method for variational inequality associated with a
point-to-set vector field in Hadamard manifolds, and a study of its convergence properties …

An Inertial Subgradient Extragradient Method for Approximating Solutions to Equilibrium Problems in Hadamard Manifolds

OK Oyewole, S Reich - Axioms, 2023 - mdpi.com
In this work, we are concerned with the iterative approximation of solutions to equilibrium
problems in the framework of Hadamard manifolds. We introduce a subgradient …

A new regularization of equilibrium problems on Hadamard manifolds: applications to theories of desires

GC Bento, JXC Neto, PA Soares Jr… - Annals of Operations …, 2022 - Springer
In this paper, we introduce a new proximal algorithm for equilibrium problems on a genuine
Hadamard manifold, using a new regularization term. We first extend recent existence …

Extragradient algorithms for solving equilibrium problems on Hadamard manifolds

B Tan, X Qin, JC Yao - Applied Numerical Mathematics, 2024 - Elsevier
In this paper, we introduce three adaptive extragradient-based algorithms for solving
equilibrium problems in Hadamard manifolds. The proposed algorithms can work adaptively …

Riemannian stochastic approximation algorithms

MR Karimi, YP Hsieh, P Mertikopoulos… - arXiv preprint arXiv …, 2022 - arxiv.org
We examine a wide class of stochastic approximation algorithms for solving (stochastic)
nonlinear problems on Riemannian manifolds. Such algorithms arise naturally in the study …

Extragradient-like method for pseudomontone equilibrium problems on Hadamard manifolds

J Chen, S Liu - Journal of Inequalities and Applications, 2020 - Springer
This paper presents an extragradient-like method for solving a pseudomonotone equilibrium
problem with a Lipschitz-type condition on Hadamard manifolds. The algorithm only needs …

Extragradient method and golden ratio method for equilibrium problems on Hadamard manifolds

J Chen, S Liu, X Chang - International Journal of Computer …, 2021 - Taylor & Francis
In this paper, we present two algorithms for solving equilibrium problems on Hadamard
manifolds. The two algorithms use the extragradient model and the golden ratio model …