Results 41 to 50 of about 2,075 (123)
On the Convergence of (Stochastic) Gradient Descent with Extrapolation for Non-Convex Optimization
, 2019 Extrapolation is a well-known technique for solving convex optimization and variational inequalities and recently attracts some attention for non-convex optimization. Several recent works have empirically shown its success in some machine learning tasks.
Jin, Rong +4 more
core +1 more source
MathematicsThe primary objective of this article is to enhance the convergence rate of the extragradient method through the careful selection of inertial parameters and the design of a self-adaptive stepsize scheme.
Habib ur Rehman +3 more
doaj +1 more source
Abstract and Applied Analysis, 2013 The purpose of this paper is to introduce and analyze the Mann-type extragradient iterative algorithms with regularization for finding a common element of the solution set Ξ of a general system of variational inequalities, the solution set Γ of a split ...
Lu-Chuan Ceng +2 more
doaj +1 more source
Extragradient Method with Variance Reduction for Stochastic Variational Inequalities [PDF]
SIAM Journal on Optimization, 2017 We propose an extragradient method with stepsizes bounded away from zero for stochastic variational inequalities requiring only pseudo-monotonicity. We provide convergence and complexity analysis, allowing for an unbounded feasible set, unbounded operator, non-uniform variance of the oracle and, also, we do not require any regularization. Alongside the
Iusem, A. N. +3 more
openaire +3 more sources
Modified extragradient methods for solving variational inequalities
Computers & Mathematics with Applications, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Bnouhachem, Abdellah +3 more
openaire +1 more source
Abstract and Applied Analysis, 2013 We first introduce an implicit relaxed method with regularization for finding a common element of the set of fixed points of an asymptotically strict pseudocontractive mapping S in the intermediate sense and the set of solutions of the minimization ...
Lu-Chuan Ceng +2 more
doaj +1 more source
Extension of Extragradient Techniques for Variational Inequalities
Mathematics, 2019 An extragradient type method for finding the common solutions of two variational inequalities has been proposed. The convergence result of the algorithm is given under mild conditions on the algorithm parameters.
Yonghong Yao +3 more
doaj +1 more source
The Extragradient (EG) method stands as a cornerstone algorithm for solving monotone nonlinear equations but faces two important unresolved challenges: (i) how to select stepsizes without relying on the global Lipschitz constant or expensive line-search procedures, and (ii) how to reduce the two full evaluations of the mapping required per iteration to
Liu, Xiaozhi, Xia, Yong
openaire +2 more sources
Cyclic subgradient extragradient methods for equilibrium problems [PDF]
Arabian Journal of Mathematics, 2016 En este artículo, presentamos un algoritmo de extragradiente de subgradiente cíclico y su forma modificada para encontrar una solución de un sistema de problemas de equilibrio para una clase de bifunciones continuas de tipo pseudomonotono y Lipschitz. La idea principal de estos algoritmos se origina a partir de varios resultados previamente conocidos ...
openaire +1 more source
An Extragradient Method for Fixed Point Problems and Variational Inequality Problems
Journal of Inequalities and Applications, 2007 We present an extragradient method for fixed point problems and variational inequality problems. Using this method, we can find the common element of the set of fixed points of a nonexpansive mapping and the set of solutions of the variational inequality
Yonghong Yao +2 more
doaj +2 more sources