A continuous deformation algorithm for variational inequality problems on polytopes

DOI10.1007/BF01582567MaRDI QIDQ1330896zbMATH OpenOpenAlexFDO

Authors Yang Dai, Yoshitsugu Yamamoto

Publication date 10 August 1994

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

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

zbMATH Keywords

continuous deformation algorithmnumerical examplespolytopevariable dimension algorithmvariational inequality

Mathematics Subject Classification ID

Variational inequalities (49J40) Decomposition methods (49M27) Numerical optimization and variational techniques (65K10)

Recommendations

• A Continuous Deformation Algorithm on the Product Space of Unit Simplices
• Variable dimension algorithm for variational inequalities.
• A Simplicial Algorithm for Stationary Point Problems on Polytopes
• The \((n+1)2^ m\)-ray algorithm: A new simplicial algorithm for the variational inequality problem on \(\mathbb{R}^ m_ +\times S^ n\)
• Variational inequality problems with a continuum of solutions: Existence and computation

Cites work

• A new simplicial variable dimension algorithm to find equilibria on the product space of unit simplices
• A new subdivision for computing fixed points with a homotopy algorithm
• A restart algorithm for computing fixed points without an extra dimension
• A Simplicial Algorithm for Stationary Point Problems on Polytopes
• A Simplicial Algorithm for the Nonlinear Stationary Point Problem on an Unbounded Polyhedron
• A simplicial homotopy algorithm for computing zero points on polytopes
• A variable rate refining triangulation
• Conjugate Directions without Linear Searches
• Homotopies for computation of fixed points
• Homotopies for computation of fixed points on unbounded regions
• scientific article; zbMATH DE number 3738817 (Why is no real title available?)
• scientific article; zbMATH DE number 3535189 (Why is no real title available?)
• scientific article; zbMATH DE number 4119955 (Why is no real title available?)
• scientific article; zbMATH DE number 3311486 (Why is no real title available?)
• scientific article; zbMATH DE number 3422228 (Why is no real title available?)
• Simplicial algorithms on the simplotope
• Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations
• The computation of fixed points and applications
• Variable dimension algorithms: Basic theory, interpretations and extensions of some existing methods

Cited in

(4)

• \(\mathcal{H}\)-polytope decomposition-based algorithm for continuous optimization
• A continuum of solutions to variational inequality with nonlinear constraints: Existence and simplicial algorithm
• Variational inequality problems with a continuum of solutions: Existence and computation
• A Continuous Deformation Algorithm on the Product Space of Unit Simplices

This page was built for publication: A continuous deformation algorithm for variational inequality problems on polytopes

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