On schemes for the formation of a master sequence in a regularized extragradient solution method for variational inequalities

MaRDI QIDQ2387072zbMATH OpenFDO

Authors Leonid Denisovich Popov

Publication date 26 August 2005

Published in Russian Mathematics (Search for Journal in Brave)

zbMATH Keywords

extragradient methodmonotone mappingsregularization methodvariational inequalities

Mathematics Subject Classification ID

Variational and other types of inequalities involving nonlinear operators (general) (47J20) Variational inequalities (49J40) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Numerical optimization and variational techniques (65K10)

Review text

The author considers a monotone variational inequality problem in a finite-dimensional space setting and proposes to solve this problem by a combination of the known iterative regularization method by \textit{A. B.~Bakushinskij} and \textit{B. T.~Polyak} [Sov. Math., Dokl. 15, 1705--1710 (1974); translation from Dokl. Akad. Nauk SSSR 219, 1038--1041 (1974; Zbl 0311.49015)] and his modification of the extragradient method [\textit{L. D. Popov}, Math. Notes 28, 845--848 (1981); translation from Mat. Zametki 28, 777--784 (1980; Zbl 0456.90068)]. Under the additional Lipschitz continuity assumption, the method converges to the normal solution. Some results in the absence of solutions are also given.

Recommendations

• A new variant of regularization for extragradient methods
• Regularization and iterative methods for monotone variational inequalities
• Strong convergence of subgradient extragradient method with regularization for solving variational inequalities
• scientific article; zbMATH DE number 3872123
• A modified extragradient method for infinite-dimensional variational inequalities

Cited in

(4)

• An adaptive algorithm for the variational inequality over the set of solutions of the equilibrium problem
• Adaptive two-stage Bregman method for variational inequalities
• A new variant of regularization for extragradient methods
• On regularized forward-backward dynamical systems associated with structured monotone inclusions

This page was built for publication: On schemes for the formation of a master sequence in a regularized extragradient solution method for variational inequalities

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