Solving variational inequality problems via smoothing-nonsmooth reformulations

DOI10.1016/S0377-0427(00)00541-0zbMath0987.65059OpenAlexW2003583952WikidataQ127396025 ScholiaQ127396025MaRDI QIDQ5936069

Defeng Sun, Liqun Qi

Publication date: 2 July 2001

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-0427(00)00541-0

zbMATH Keywords

algorithmconvergencevariational inequalityNewton type methodssmoothing-nonsmooth equations

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Variational inequalities (49J40) Newton-type methods (49M15)

Related Items (20)

A globally convergent Levenberg-Marquardt method for the least \(l_2\)-norm solution of nonlinear inequalities ⋮ A fixed-point method for a class of super-large scale nonlinear complementarity problems ⋮ Sparse precision matrix estimation with missing observations ⋮ Solvability of monotone tensor complementarity problems ⋮ Quadratic one-step smoothing Newton method for \(P_{0}\)-LCP without strict complementarity. ⋮ A Proximal Point Dual Newton Algorithm for Solving Group Graphical Lasso Problems ⋮ Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function ⋮ A study of regularization techniques of nondifferentiable optimization in view of application to hemivariational inequalities ⋮ The quadratic convergence of a smoothing Levenberg-Marquardt method for nonlinear complementarity problem ⋮ A new filter-Levenberg-Marquardt method with disturbance for solving nonlinear complementarity problems ⋮ Smoothing functions and smoothing Newton method for complementarity and variational inequality problems ⋮ No-arbitrage interpolation of the option price function and its reformulation ⋮ Analysis on Newton projection method for the split feasibility problem ⋮ On the Regularization Method in Nondifferentiable Optimization Applied to Hemivariational Inequalities ⋮ A globally convergent Levenberg-Marquardt method for solving nonlinear complementarity problem ⋮ A dual based semismooth Newton-type algorithm for solving large-scale sparse Tikhonov regularization problems ⋮ Smoothing Newton method for nonsmooth second-order cone complementarity problems with application to electric power markets ⋮ Modified Jacobian smoothing method for nonsmooth complementarity problems ⋮ The convergence of a smoothing damped Gauss-Newton method for nonlinear complementarity problem ⋮ A Superlinearly Convergent Smoothing Newton Continuation Algorithm for Variational Inequalities over Definable Sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Nondifferential optimization via adaptive smoothing
• A minimal set-valued strong derivative for vector-valued Lipschitz functions
• Existence and limiting behavior of trajectories associated with \({\mathbf P}_0\)-equations
• Inexact generalized Newton methods for second order \(C\)-differentiable optimization
• Solution of monotone complementarity problems with locally Lipschitzian functions
• Approximate Newton methods for nonsmooth equations
• A class of smoothing functions for nonlinear and mixed complementarity problems
• Algebraic univalence theorems for nonsmooth functions
• Local uniqueness and convergence of iterative methods for nonsmooth variational inequalities
• A hybrid Newton method for solving the variational inequality problem via the D-gap function
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• A nonsmooth version of Newton's method
• Regularization of P₀-Functions in Box Variational Inequality Problems
• Weak Univalence and Connectedness of Inverse Images of Continuous Functions
• Nonsmooth Equations: Motivation and Algorithms
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Characterizations of the plenary hull of the generalized Jacobian matrix
• Nonsmooth Analysis: Differential Calculus of Nondifferentiable Mappings
• Normal Maps Induced by Linear Transformations
• A computable generalized Hessian of the D-gap function and Newton-type methods for variational inequality problems
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• A Globally Convergent Successive Approximation Method for Severely Nonsmooth Equations
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• The Minimization of Semicontinuous Functions: Mollifier Subgradients
• On the basic theorem of complementarity

This page was built for publication: Solving variational inequality problems via smoothing-nonsmooth reformulations