Homotopy method for solving ball-constrained variational inequalities

DOI10.1016/j.na.2010.09.041zbMath1211.90246MaRDI QIDQ629266

Qinglun Yan, Xiaona Fan

Publication date: 9 March 2011

Published in: Nonlinear Analysis. Theory, Methods \& Applications. Series A: Theory and Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.na.2010.09.041

zbMATH Keywords

global convergence; variational inequality; homotopy method; nonsmooth equation; smoothing method

Mathematics Subject Classification ID

65C20: Probabilistic models, generic numerical methods in probability and statistics

90C30: Nonlinear programming

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

65L05: Numerical methods for initial value problems involving ordinary differential equations

Uses Software

• HOMPACK90
• HOMPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• A convergent process of price adjustment and global Newton methods
• Homotopy method for solving variational inequalities
• A comparison of large scale mixed complementarity problem solvers
• A class of smoothing functions for nonlinear and mixed complementarity problems
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• Homotopy method for solving variational inequalities with bounded box constraints
• Theory of Globally Convergent Probability-One Homotopies for Nonlinear Programming
• A Probability-One Homotopy Algorithm for Nonsmooth Equations and Mixed Complementarity Problems
• Algorithm 652
• Iterative methods for variational and complementarity problems
• Normal Maps Induced by Linear Transformations
• A Constructive Proof of the Brouwer Fixed-Point Theorem and Computational Results
• Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability One
• Solving the Nonlinear Complementarity Problem by a Homotopy Method
• Algorithm 777: HOMPACK90
• On Homotopy-Smoothing Methods for Box-Constrained Variational Inequalities
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-Functions