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

DOI10.1023/A:1022643630525MaRDI QIDQ1372549zbMATH OpenFDO

Authors J. Ning

Publication date 22 June 1998

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

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)

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

Cites work

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

Cited in

(2)

• Two interior-point methods for nonlinear P_*()-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)