On the convergence of descent methods for monotone variational inequalities

نویسنده

  • Michael Patriksson
چکیده

Recently, Zhu and Marcotte [15] established the convergence of a modified descent algorithm for monotone variational inequalities. Using algorithmic equivalence results due to Patriksson [10, 11] and Larsson and Patriksson [7], we show that this convergence result may be used to establish the convergence of slightly modified versions of the classical successive approximation algorithms of Dafermos [2] and Cohen [1], and of the descent algorithms of Wu et al. [14], Patriksson [10, 11], and Larsson and Patriksson [7], under assumptions that are both much milder and much easier to verify than those for their original statements.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

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

متن کامل

Global convergence of descent processes for solving non strictly monotone variational inequalities

This paper addresses the question of global convergence of descent processes for solving monotone variational inequalities deened on compact subsets of R n. The approach applies to a large class of methods that includes Newton, Jacobi and linearized Jacobi methods as special cases. Furthermore, strict monotonicity of the cost mapping is not required.

متن کامل

Strong convergence of variational inequality problem Over the set of common fixed points of a family of demi-contractive mappings

In this paper, by using the viscosity iterative method and the hybrid steepest-descent method, we present a new algorithm for solving the variational inequality problem. The sequence generated by this algorithm is strong convergence to a common element of the set of common zero points of a finite family of inverse strongly monotone operators and the set of common fixed points of a finite family...

متن کامل

A Descent-projection Method for Solving Monotone Structured Variational Inequalities

In this paper, a new descent-projection method with a new search direction for monotone structured variational inequalities is proposed. The method is simple, which needs only projections and some function evaluations, so its computational load is very tiny. Under mild conditions on the problem’s data, the method is proved to converges globally. Some preliminary computational results are also r...

متن کامل

A descent alternating direction method for monotone variational inequalities with separable structure

To solve a special class of variational inequalities with separable structure, this paper proposes a descent alternating direction method based on a new residual function. The most prominent characteristic of the method is that it is easily performed, in which, only some orthogonal projections and function evaluations are involved at each iteration, so its computational load is very tiny. Under...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Oper. Res. Lett.

دوره 16  شماره 

صفحات  -

تاریخ انتشار 1994