A globally convergent non-interior point homotopy method for solving variational inequalities

DOI10.1080/10556788.2010.484063zbMath1229.90240MaRDI QIDQ3096888

Bo Yu, Qing Xu, Yu-Feng Shang

Publication date: 15 November 2011

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10556788.2010.484063

zbMATH Keywords

global convergence; variational inequality; non-interior homotopy method

Mathematics Subject Classification ID

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Homotopy methods for solving variational inequalities in unbounded sets
• Smoothing functions and smoothing Newton method for complementarity and variational inequality problems
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• Probability-one homotopy maps for mixed complementarity problems
• Test examples for nonlinear programming codes
• Homotopy method for solving variational inequalities
• Exceptional families and existence theorems for variational inequality problems
• Accelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities
• Some developments in general variational inequalities
• A continuation method for monotone variational inequalities
• A hybrid Newton method for solving the variational inequality problem via the D-gap function
• A globally convergent Newton method for solving strongly monotone variational inequalities
• A Homotopy-Based Algorithm for Mixed Complementarity Problems
• A Probability-One Homotopy Algorithm for Nonsmooth Equations and Mixed Complementarity Problems
• Iterative methods for variational and complementarity problems
• Homotopy Continuation Methods for Nonlinear Complementarity Problems
• Solving the Nonlinear Complementarity Problem by a Homotopy Method
• A Globally and Locally Superlinearly Convergent Non--Interior-Point Algorithm for P₀LCPs
• Existence and Limiting Behavior of a Non--Interior-Point Trajectory for Nonlinear Complementarity Problems Without Strict Feasibility Condition
• Condition for global convergence of a homotopy method for variational inequality problems on unbounded sets
• Improvements of some projection methods for monotone nonlinear variational inequalities