Modified primal path-following scheme for the monotone variational inequality problem

DOI10.1023/A:1022643630525zbMATH Open0890.90170MaRDI QIDQ1372549FDOQ1372549

Authors: J. Ning 

Publication date: 22 June 1998

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Recommendations

• Long-step primal path-following algorithm for monotone variational inequality problems
• Modified descent methods for solving the monotone variational inequality problem
• A path following method for solving variational inequality problems
• Modified extragradient algorithms for solving monotone variational inequalities and fixed point problems
• Global linear convergence of a path-following algorithm for some monotone variational inequality problems
• Primal-dual path following method for nonlinear semi-infinite programs with semi-definite constraints
• Modified subgradient extragradient method for solving monotone variational inequality problems
• A path-following cutting plane method for some monotone variational inequalities^∗
• Nonmonotone path following methods for nonsmooth equations and complementarity problems
• Modified subgradient extragradient algorithms for solving monotone variational inequalities

zbMATH Keywords

mathematical programmingvariational inequalitiespath-following methodinterior-point methodnetwork equilibrium problembarrier function method

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Variational inequalities (49J40)

Cites Work

• Title not available (Why is that?)
• A new polynomial-time algorithm for linear programming
• Title not available (Why is that?)
• Projection methods for variational inequalities with application to the traffic assignment problem
• Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
• A general descent framework for the monotone variational inequality problem
• Title not available (Why is that?)
• A globally convergent Newton method for solving strongly monotone variational inequalities
• Exploiting special structure in a primal-dual path-following algorithm
• Existence of Interior Points and Interior Paths in Nonlinear Monotone Complementarity Problems
• A Polynomial Barrier Algorithm for Linearly Constrained Convex Programming Problems
• Global linear convergence of a path-following algorithm for some monotone variational inequality problems
• A simplicial decomposition method for the transit equilibrium assignment problem
• Parallel Decomposition of Multicommodity Network Flows Using a Linear-Quadratic Penalty Algorithm
• A Quadratically Convergent Polynomial Algorithm for Solving Entropy Optimization Problems

Cited In (2)

• Two interior-point methods for nonlinear \(P_*(\tau)\)-complementarity problems.
• Coupling the auxiliary problem principle and epiconvergence theory to solve general variational inequalities

This page was built for publication: Modified primal path-following scheme for the monotone variational inequality problem

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