Convergence Properties of Feasible Descent Methods for Solving Variational Inequalities in Banach Spaces

Dao Li Zhu,Patrice Marcotte

DOI: https://doi.org/10.1023/A:1018387816972

1998-01-01

Computational Optimization and Applications

Abstract:This work is concerned with the analysis of convergence properties of feasible descent methods for solving monotone variational inequalities in Banach spaces.

What problem does this paper attempt to address?

Convergence Analysis of a Method for Variational Inclusions

M. H. Rashid,J. H. Wang,C. Li

DOI: https://doi.org/10.1080/00036811.2011.618127

2011-01-01

Applicable Analysis

Abstract:Consider the following variational inclusion problem: where f is differentiable in a neighbourhood of a solution and g is differentiable at , and F is a set-valued mapping, and the method introduced in Jean-Alexis and Pietrus [C. Jean-Alexis and A. Pietrus, On the convergence of some methods for variational inclusions, Rev. R. Acad. Cien. serie A. Mat. 102(2) (2008), pp. 355–361] for solving this problem: where ∇f(x) denotes the Fréchet derivative of f at x and [x, y; g] the first-order divided difference of g on the points x and y. Local converge analysis are provided for the method under the weaker conditions than Jean-Alexis and Pietrus (2008). Moreover, if ∇f and the first-order divided difference of g are p-Hölder continuous at a solution, then we show that this method converges superlinearly. In particular, our results extend the corresponding ones Jean-Alexis and Pietrus (2008), and fix a gap in the proof in (Jean-Alexis and Pietrus (2008), Theorem 1).
Convergence Analysis of Projection Method for Variational Inequalities

Yekini Shehu,Olaniyi. S. Iyiola,Xiao-Huan Li,Qiao-Li Dong

DOI: https://doi.org/10.1007/s40314-019-0955-9

2021-01-22

Abstract:The main contributions of this paper are the proposition and the convergence analysis of a class of inertial projection-type algorithm for solving variational inequality problems in real Hilbert spaces where the underline operator is monotone and uniformly continuous. We carry out a unified analysis of the proposed method under very mild assumptions. In particular, weak convergence of the generated sequence is established and nonasymptotic $O(1/n)$ rate of convergence is established, where $n$ denotes the iteration counter. We also present some experimental results to illustrate the profits gained by introducing the inertial extrapolation steps.

Optimization and Control,Functional Analysis
Convergence of Hybrid Steepest-Descent Methods for Variational Inequalities

H. K. Xu,T. H. Kim

DOI: https://doi.org/10.1023/B:JOTA.0000005048.79379.b6

2003-01-01

Journal of Optimization Theory and Applications

Abstract:ume that F is a nonlinear operator on a real Hilbert space H which is η-strongly monotone and κ-Lipschitzian on a nonempty closed convex subset C of H . Assume also that C is the intersection of the fixed point sets of a finite number of nonexpansive mappings on H . We devise an iterative algorithm which generates a sequence ( x n ) from an arbitrary initial point x 0 ∈ H . The sequence ( x n ) is shown to converge in norm to the unique solution u * of the variational inequality ⟨F(u*),1v - u*⟩⩾ 0 Applications to constrained pseudoinverse are included.
Weak Sharp Solutions of Variational Inequalities

Patrice Marcotte,Daoli Zhu

DOI: https://doi.org/10.1137/S1052623496309867

IF: 2.763

1999-01-01

SIAM Journal on Optimization

Abstract:In this work we give sufficient conditions for the finite convergence of descent algorithms for solving variational inequalities involving generalized monotone mappings.
Convergence of an Iterative Algorithm for Systems of Variational Inequalities and Nonexpansive Mappings with Applications

Xiaolong Qin,Sun Young Cho,Shin Min Kang

DOI: https://doi.org/10.1016/j.cam.2009.07.018

IF: 2.872

2009-01-01

Journal of Computational and Applied Mathematics

Abstract:In this paper, we consider the problem of convergence of an iterative algorithm for a system of generalized variational inequalities and a nonexpansive mapping. Strong convergence theorems are established in the framework of real Banach spaces.
Convergence Analysis of Non-Strongly-Monotone Stochastic Quasi-Variational Inequalities

Zeinab Alizadeh,Afrooz Jalilzadeh

2024-10-30

Abstract:While Variational Inequality (VI) is a well-established mathematical framework that subsumes Nash equilibrium and saddle-point problems, less is known about its extension, Quasi-Variational Inequalities (QVI). QVI allows for cases where the constraint set changes as the decision variable varies allowing for a more versatile setting. In this paper, we propose extra-gradient and gradient-based methods for solving a class of monotone Stochastic Quasi-Variational Inequalities (SQVI) and establish a rigorous convergence rate analysis for these methods. Our approach not only advances the theoretical understanding of SQVI but also demonstrates its practical applicability. Specifically, we highlight its effectiveness in reformulating and solving problems such as generalized Nash Equilibrium, bilevel optimization, and saddle-point problems with coupling constraints.

Optimization and Control
Approximating Common Solutions of Variational Inequalities by Iterative Algorithms with Applications

Xiaolong Qin,Sun Young Cho,Yeol Je Cho

DOI: https://doi.org/10.3336/gm.46.1.17

2011-01-01

Abstract:In this paper, we introduce an iterative scheme for a general variational inequality. Strong convergence theorems of common solutions of two variational inequalities are established in a uniformly convex and 2-uniformly smooth Banach space. As applications, we, still in Banach spaces, consider the convex feasibility problem.
Variational Inequalities for Set-Valued Vector Fields on Riemannian Manifolds: Convexity of the Solution Set and the Proximal Point Algorithm.

Chong Li,Jen-Chih Yao

DOI: https://doi.org/10.1137/110834962

IF: 2.2

2012-01-01

SIAM Journal on Control and Optimization

Abstract:We consider variational inequality problems for set-valued vector fields on general Riemannian manifolds. The existence results of the solution, convexity of the solution set, and the convergence property of the proximal point algorithm for the variational inequality problems for set-valued mappings on Riemannian manifolds are established. Applications to convex optimization problems on Riemannian manifolds are provided.
Strong Convergence Theorems for Relatively Nonexpansive Mappings and Variational Inclusions in Banach Spaces

LIU Ying,CHEN Yong-li,WANG Xian

2008-01-01

Abstract:In this paper,we consider an iterative scheme for finding a common element of the set of fixed points of a relatively nonexpansive mapping and the set of solutions of the variational inclusion for an inverse-strongly accretive mapping and m-accretive mapping in a real Banach space.Then we show that the sequence converges strongly to a common element of two sets.
Linear Convergence of Subgradient Algorithm for Convex Feasibility on Riemannian Manifolds

Xiangmei Wang,Chong Li,Jinhua Wang,Jen-Chih Yao

DOI: https://doi.org/10.1137/14099961x

IF: 2.763

2015-01-01

SIAM Journal on Optimization

Abstract:We study the convergence issue of the subgradient algorithm for solving the convex feasibility problems in Riemannian manifolds, which was first proposed and analyzed by Bento and Melo [J. Optim. Theory Appl., 152 (2012), pp. 773-785]. The linear convergence property about the subgradient algorithm for solving the convex feasibility problems with the Slater condition in Riemannian manifolds are established, and some step sizes rules are suggested for finite convergence purposes, which are motivated by the work due to De Pierro Iusem [Appl. Math. Optim., 17 (1988), pp. 225-235]. As a by-product, the convergence result of this algorithm is obtained for the convex feasibility problem without the Slater condition assumption. These results extend and/or improve the corresponding known ones in both the Euclidean space and Riemannian manifolds.
Existence of Solutions for Variational Inequalities on Riemannian Manifolds

Shu-Long Li,Chong Li,Yeong-Cheng Liou,Jen-Chih Yao

DOI: https://doi.org/10.1016/j.na.2009.04.048

IF: 1.743

2009-01-01

Nonlinear Analysis

Abstract:We establish the existence and uniqueness results for variational inequality problems on Riemannian manifolds and solve completely the open problem proposed in [S.Z. Németh, Variational inequalities on Hadamard manifolds, Nonlinear Anal. 52 (2003) 1491–1498]. Also the relationships between the constrained optimization problem and the variational inequality problems as well as the projections on Riemannian manifolds are studied.
An extended descent framework for monotone variational inequities.

Daoli Zhu,P. Marcotte

1993-01-01

Abstract:In this paper, the authors develop a very general descent framework for solving asymetric, monotone variational inequalities. They introduce two classes of differentiable merit functions and the associated global convergence frameworks which include, as special instances, the projection, Newton, quasi-Newton, linear Jacobi and nonlinear methods. The generic algorithm is very flexible and consequently well suited for exploiting any particular structure of the problem. (A)
Beyond Monotone Variational Inequalities: Solution Methods and Iteration Complexities

Kevin Huang,Shuzhong Zhang

2023-04-09

Abstract:In this paper, we discuss variational inequality (VI) problems without monotonicity from the perspective of convergence of projection-type algorithms. In particular, we identify existing conditions as well as present new conditions that are sufficient to guarantee convergence. The first half of the paper focuses on the case where a Minty solution exists (also known as Minty condition), which is a common assumption in the recent developments for non-monotone VI. The second half explores alternative sufficient conditions that are different from the existing ones such as monotonicity or Minty condition, using an algorithm-based approach. Through examples and convergence analysis, we show that these conditions are capable of characterizing different classes of VI problems where the algorithms are guaranteed to converge.

Optimization and Control
Strong Convergence of a Projection-Type Method for Mixed Variational Inequalities in Hilbert Spaces

Guo-ji Tang,Zhongping Wan,Nan-jing Huang

DOI: https://doi.org/10.1080/01630563.2018.1465952

2018-01-01

Numerical Functional Analysis and Optimization

Abstract:In this article, a projection-type method for mixed variational inequalities is proposed in Hilbert spaces. The proposed method has the following nice features: (i) The algorithm is well defined whether the solution set of the problem is nonempty or not, under some mild assumptions; (ii) If the solution set is nonempty, then the sequence generated by the method is strongly convergent to the solution, which is closest to the initial point; (iii) The existence of the solutions to variational inequalities can be verified through the behavior of the generated sequence. The results presented in this article generalize and improve some known results.
Two Novel Algorithms for Solving Variational Inequality Problems Governed by Fixed Point Problems and Their Applications

Shanshan Xu,Bing Tan,Songxiao Li

DOI: https://doi.org/10.24193/fpt-ro.2024.2.20

2024-01-01

Fixed Point Theory

Abstract:We study the problem of finding a common solution to the variational inequality problem with a pseudomonotone and Lipschitz continuous operator and the fixed point problem with a demicontractive mapping in real Hilbert spaces. Inspired by the inertial method and the subgradient extragradient method, two improved viscosity-type efficient iterative methods with a new adaptive non-monotonic step size criterion are proposed. We prove that the strong convergence theorems of these new methods hold under some standard and mild conditions. Numerical examples in finite- and infinite-dimensional spaces are provided to illustrate the effectiveness and potential applicability of the suggested iterative methods compared to some known ones.
Strong Convergence of an Inexact Projected Subgradient Method for Mixed Variational Inequalities

Guo-ji Tang,Nan-jing Huang

DOI: https://doi.org/10.1080/02331934.2012.672420

IF: 2.2

2012-01-01

Optimization

Abstract:In this article, we propose an easily implementable algorithm method for solving mixed variational inequalities. The proposed method combines two strategies: inexact projected subgradient methods and regularization techniques. We prove that the sequence generated by the method is strongly convergent to a solution of the problem in Hilbert spaces, whenever it exists. The results presented in this article generalize and improve some recent results.
Strong convergence of modified inertial extragradient methods for non-Lipschitz continuous variational inequalities and fixed point problems

Huan Zhang,Xiaolan Liu,Jia Deng,Yan Sun

DOI: https://doi.org/10.1007/s40314-023-02582-6

2024-01-25

Computational and Applied Mathematics

Abstract:In this paper, we present two modified algorithms for finding a common element of the solution set of a quasimonotone variational inequality and the fixed point set of demicontractive mapping. The main advantage of such iterative methods is that it does not require Lipschitz continuity and the mapping only needs to be quasimonotonicity. Therefore, our algorithms can be applied to more general variational inequalities. Several numerical experiments are provided to verify the preponderance and efficiency of the proposed algorithms.

mathematics, applied
A Hybrid Steepest-Descent Method for Variational Inequalities in Hilbert Spaces

Lu-Chuan Ceng,Hong-Kun Xu,Jen-Chih Yao

DOI: https://doi.org/10.1080/00036810802140608

2008-01-01

Applicable Analysis

Abstract:A Mann-type hybrid steepest-descent method for solving the variational inequality < F(u*), v - u*> : 0, v is an element of C is proposed, where F is a Lipschitzian and strong monotone operator in a real Hilbert space H and C is the intersection of the fixed point sets of finitely many non-expansive mappings in H. This method combines the well-known Mann's fixed point method with the hybrid steepest-descent method. Strong convergence theorems for this method are established, which extend and improve certain corresponding results in recent literature, for instance, Yamada (The hybrid steepest-descent method for variational inequality problems over the intersection of the fixed-point sets of nonexpansive mappings, in Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, D. Butnariu, Y. Censor, and S. Reich, eds., North-Holland, Amsterdam, Holland, 2001, pp. 473-504), Xu and Kim (Convergence of hybrid steepest-descent methods for variational inequalities, J. Optim. Theor. Appl. 119 (2003), pp. 185-201), and Zeng, Wong and Yao (Convergence analysis of modified hybrid steepest-descent methods with variable parameters for variational inequalities, J. Optim. Theor. Appl, 132 (2007), pp. 51-69).
A Convergence Criterion for Elliptic Variational Inequalities

Claudia Gariboldi,Anna Ochal,Mircea Sofonea,Domingo A. Tarzia

2023-09-09

Abstract:We consider an elliptic variational inequality with unilateral constraints in a Hilbert space $X$ which, under appropriate assumptions on the data, has a unique solution $u$. We formulate a convergence criterion to the solution $u$, i.e., we provide necessary and sufficient conditions on a sequence $\{u_n\}\subset X$ which guarantee the convergence $u_n\to u$ in the space $X$. Then, we illustrate the use of this criterion to recover well-known convergence results and well-posedness results in the sense of Tykhonov and Levitin-Polyak. We also provide two applications of our results, in the study of a heat transfer problem and an elastic frictionless contact problem, respectively.

Analysis of PDEs,Functional Analysis
Some iterative algorithms for solving mixed variational inequalities

A. Bnouhachem,M. Noor,A. Massaq,Zhaohan Sheng

2014-01-01

Abstract:In this paper, we propose two new methods for solving mixed quasi variational inequalities by using the resolvent operator technique. Under certain conditions, the global convergence of the both methods is proved. The skew-symmetry of the nonlinear bifunction plays a crucial part in the convergence analysis of these new iterative methods. The comparison of these methods with other methods for solving the mixed quasi variational inequalities is an open interesting problem.

Convergence Properties of Feasible Descent Methods for Solving Variational Inequalities in Banach Spaces

Convergence Analysis of a Method for Variational Inclusions

Convergence Analysis of Projection Method for Variational Inequalities

Convergence of Hybrid Steepest-Descent Methods for Variational Inequalities

Weak Sharp Solutions of Variational Inequalities

Convergence of an Iterative Algorithm for Systems of Variational Inequalities and Nonexpansive Mappings with Applications

Convergence Analysis of Non-Strongly-Monotone Stochastic Quasi-Variational Inequalities

Approximating Common Solutions of Variational Inequalities by Iterative Algorithms with Applications

Variational Inequalities for Set-Valued Vector Fields on Riemannian Manifolds: Convexity of the Solution Set and the Proximal Point Algorithm.

Strong Convergence Theorems for Relatively Nonexpansive Mappings and Variational Inclusions in Banach Spaces

Linear Convergence of Subgradient Algorithm for Convex Feasibility on Riemannian Manifolds

Existence of Solutions for Variational Inequalities on Riemannian Manifolds

An extended descent framework for monotone variational inequities.

Beyond Monotone Variational Inequalities: Solution Methods and Iteration Complexities

Strong Convergence of a Projection-Type Method for Mixed Variational Inequalities in Hilbert Spaces

Two Novel Algorithms for Solving Variational Inequality Problems Governed by Fixed Point Problems and Their Applications

Strong Convergence of an Inexact Projected Subgradient Method for Mixed Variational Inequalities

Strong convergence of modified inertial extragradient methods for non-Lipschitz continuous variational inequalities and fixed point problems

A Hybrid Steepest-Descent Method for Variational Inequalities in Hilbert Spaces

A Convergence Criterion for Elliptic Variational Inequalities

Some iterative algorithms for solving mixed variational inequalities