Condition for global convergence of a homotopy method for variational inequality problems on unbounded sets

DOI10.1080/10556780600887883zbMath1186.90111OpenAlexW2090364838MaRDI QIDQ5436922

Bo Yu, Chuangyin Dang, Qing Xu, Guo-Chen Feng

Publication date: 18 January 2008

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

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

zbMATH Keywords

global convergencehomotopy methodvariational inequality problems

Mathematics Subject Classification ID

Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10) Numerical methods based on nonlinear programming (49M37)

Related Items

Solving unbounded box constrained variational inequalities via a homotopy method, A differentiable path-following algorithm for computing perfect stationary points, A smoothing homotopy method for variational inequality problems on polyhedral convex sets, A noninterior path following algorithm for solving a class of multiobjective programming problems, Homotopy method for solving variational inequalities with bounded box constraints, A smoothing homotopy method for solving variational inequalities, Solving a class of semi-infinite variational inequality problems via a homotopy method, A globally convergent non-interior point homotopy method for solving variational inequalities, Some inequality techniques in handling fixed point problems on unbounded sets via homotopy methods, Solving nonlinear programming problems with unbounded non-convex constraint sets via a globally convergent algorithm

Uses Software

• HOMPACK90

Cites Work

• Unnamed Item
• 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
• 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 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
• Algorithm 652
• Numerical Linear Algebra Aspects of Globally Convergent Homotopy Methods
• Iterative methods for variational and complementarity problems
• Algorithm 777: HOMPACK90
• Existence of an interior pathway to a Karush-Kuhn-Tucker point of a nonconvex programming problem
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Nonlinear Programs with Positively Bounded Jacobians
• On the basic theorem of complementarity
• The complementarity problem
• Improvements of some projection methods for monotone nonlinear variational inequalities