The \((n+1)2^ m\)-ray algorithm: A new simplicial algorithm for the variational inequality problem on \(\mathbb{R}^ m_ +\times S^ n\)
type: Item
instance of: scholarly article
title: The \((n+1)2^ m\)-ray algorithm: A new simplicial algorithm for the variational inequality problem on \(\mathbb{R}^ m_ +\times S^ n\)
zbMATH Open document ID: 0804.90119
DOI: 10.1007/BF02073592
author: Yoshitsugu Yamamoto
author: Zaifu Yang
published in: Annals of Operations Research
publication date: 1993-12-10T00:00:00Z
review text: The authors propose a variable dimension simplicial algorithm for solving a variational inequality problem. The algorithm is based on linear programming pivot operations. A condition of finite termination is given.
Mathematics Subject Classification ID: 90C33
Mathematics Subject Classification ID: 49J40
Mathematics Subject Classification ID: 90-08
zbMATH DE Number: 464839
zbMATH Keywords: simplicial algorithm
zbMATH Keywords: variable dimension simplicial algorithm
zbMATH Keywords: variational inequality problem
reviewed by: J. Frédéric Bonnans
MaRDI profile type: Publication
cites work: A Simplicial Algorithm for the Nonlinear Stationary Point Problem on an Unbounded Polyhedron
cites work: The (2 n+1−2)-ray algorithm: A new simplicial algorithm to compute economic equilibria
cites work: Q4112523
cites work: Simplicial algorithm to solve the nonlinear complementarity problem on \(S^ n\times R^ m_ +\)
cites work: Variable dimension algorithms: Basic theory, interpretations and extensions of some existing methods
cites work: A restart algorithm for computing fixed points without an extra dimension
cites work: An algorithm based on a sequence of linear complementarity problems applied to a walrasian equilibrium model: An example
cites work: A Simplicial Algorithm for Stationary Point Problems on Polytopes
cites work: Improving the convergence of fixed-point algorithms
cites work: General economic equilibrium and variational inequalities
full work available at URL: https://doi.org/10.1007/bf02073592
OpenAlex ID: W2056863167
description: scientific article; zbMATH DE number 464839