A hybrid Newton method for solving the variational inequality problem via the D-gap function
From MaRDI portal
Publication:1961985
DOI10.1007/s101070050094zbMath0939.90023OpenAlexW2039003070MaRDI QIDQ1961985
Publication date: 12 July 2000
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s101070050094
unconstrained optimizationglobal convergenceNewton's methodquadratic convergencevariational inequality problemD-gap function
Variational and other types of inequalities involving nonlinear operators (general) (47J20) Methods of quasi-Newton type (90C53)
Related Items
Some recent advances in projection-type methods for variational inequalities ⋮ Merit functions for general variational inequalities ⋮ A modified augmented Lagrangian method for a class of monotone variational inequalities ⋮ An additional projection step to He and Liao's method for solving variational inequalities ⋮ Error bound results for generalized D-gap functions of nonsmooth variational inequality problems ⋮ Modified descent-projection method for solving variational inequalities ⋮ An algorithm based on the generalized D-gap function for equilibrium problems ⋮ SOME NEW RESOLVENT METHODS FOR SOLVING GENERAL MIXED VARIATIONAL INEQUALITIES ⋮ Convergence and error bound of a method for solving variational inequality problems via the generalized D-gap function ⋮ A new descent method for symmetric non-monotone variational inequalities with application to eigenvalue complementarity problems ⋮ Merit functions and error bounds for generalized variational inequalities. ⋮ A smoothing homotopy method for variational inequality problems on polyhedral convex sets ⋮ Merit functions: a bridge between optimization and equilibria ⋮ Error bounds for affine variational inequalities with second-order cone constraints ⋮ An improved general extra-gradient method with refined step size for nonlinear monotone variational inequalities ⋮ On gap functions for quasi-variational inequalities ⋮ A globally convergent BFGS method for pseudo-monotone variational inequality problems ⋮ Merit functions: a bridge between optimization and equilibria ⋮ Solving variational inequality problems via smoothing-nonsmooth reformulations ⋮ Analysis on Newton projection method for the split feasibility problem ⋮ A new proximal-based globalization strategy for the Josephy‐Newton method for variational inequalities ⋮ Condition for global convergence of a homotopy method for variational inequality problems on unbounded sets ⋮ Error bound analysis of the D-gap functions for a class of elliptic variational inequalities with applications to frictional contact mechanics ⋮ A hybrid Josephy — Newton method for solving box constrained variational equality roblems via the D-gap function ⋮ Convergence analysis of a projection algorithm for variational inequality problems ⋮ Local convergence analysis of projection-type algorithms: unified approach ⋮ VECTOR-VALUED IMPLICIT LAGRANGIAN FOR SYMMETRIC CONE COMPLEMENTARITY PROBLEMS ⋮ A globally convergent non-interior point homotopy method for solving variational inequalities ⋮ MiPSP and MaPSP for prevariational inequalities with set-valued mappings ⋮ Modified extragradient methods for solving variational inequalities ⋮ NEW THREE-STEP ITERATIVE METHOD FOR SOLVING MIXED VARIATIONAL INEQUALITIES ⋮ A Hybrid Newton Method for Stochastic Variational Inequality Problems and Application to Traffic Equilibrium ⋮ A projection descent method for solving variational inequalities ⋮ Difference gap functions and global error bounds for random mixed equilibrium problems ⋮ D-gap functions and descent techniques for solving equilibrium problems