Iterations for solving linear variational inequalities on domains with nonlinear boundaries

DOI10.1007/BF02253616MaRDI QIDQ1805014zbMATH OpenFDO

Authors Yanyan Li

Publication date 4 May 1995

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02253616

zbMATH Keywords

algorithmfixed pointiterationnonlinear boundariesPainlevé-Kuratowski's notion topologyperturbationprojectionstabilityvariational inequality

Mathematics Subject Classification ID

Variational inequalities (49J40) Numerical optimization and variational techniques (65K10) Methods of reduced gradient type (90C52)

Review text

This is a short paper where the author considers the problem of solving a variational inequality involving a linear operation and a convex set. The algorithm consists in computing at each iteration the projection of an affine function of the point. The stability of the solution with respect to the convex set (using the Painlevé-Kuratowski's notion topology) is discussed.

Recommendations

• scientific article; zbMATH DE number 1558110
• Interior proximal method for variational inequalities on non-polyhedral sets
• Iterative methods for generalized variational inequalities
• An iterative algorithm for the variational inequality problem

Cites work

• An iterative scheme for variational inequalities
• Block pivot methods for solving the complementarity problem
• scientific article; zbMATH DE number 4013401 (Why is no real title available?)
• scientific article; zbMATH DE number 3986552 (Why is no real title available?)
• scientific article; zbMATH DE number 4100001 (Why is no real title available?)
• scientific article; zbMATH DE number 3716008 (Why is no real title available?)
• scientific article; zbMATH DE number 3725605 (Why is no real title available?)
• scientific article; zbMATH DE number 3295665 (Why is no real title available?)
• scientific article; zbMATH DE number 3303572 (Why is no real title available?)
• scientific article; zbMATH DE number 3393631 (Why is no real title available?)
• Iterative methods for variational and complementarity problems
• On the solution of large, structured linear complementarity problems: the block partitioned case
• Solution of nonsymmetric, linear complementarity problems by iterative methods
• Solution of symmetric linear complementarity problems by iterative methods
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
• Variational inequalities, complementarity problems, and duality theorems

Cited in

(1)

• Solving variational inequalities defined on a domain with infinitely many linear constraints

This page was built for publication: Iterations for solving linear variational inequalities on domains with nonlinear boundaries

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