On Homotopy-Smoothing Methods for Box-Constrained Variational Inequalities
From MaRDI portal
Publication:4253002
DOI10.1137/S0363012997315907zbMath0973.65051OpenAlexW2074519406MaRDI QIDQ4253002
Publication date: 24 June 1999
Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0363012997315907
global convergencevariational inequalitiesnumerical examplessuperlinear convergencefinite convergencehomotopy methodssmoothing approximation
Numerical optimization and variational techniques (65K10) Variational inequalities (49J40) Numerical methods based on nonlinear programming (49M37) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20)
Related Items (44)
The modulus-based nonsmooth Newton's method for solving a class of nonlinear complementarity problems of \(P\)-matrices ⋮ Semi-smooth Newton methods for nonlinear complementarity formulation of compositional two-phase flow in porous media ⋮ A global linear and local superlinear (quadratic) inexact non-interior continuation method for variational inequalities over general closed convex sets ⋮ A nonmonotone smoothing Newton algorithm for solving general box constrained variational inequalities ⋮ A globally convergent Levenberg-Marquardt method for the least \(l_2\)-norm solution of nonlinear inequalities ⋮ Smoothing techniques and augmented Lagrangian method for recourse problem of two-stage stochastic linear programming ⋮ Quantitative analysis for a class of two-stage stochastic linear variational inequality problems ⋮ A differentiable path-following algorithm for computing perfect stationary points ⋮ Two-stage stochastic variational inequalities: an ERM-solution procedure ⋮ Accelerated schemes for a class of variational inequalities ⋮ Finite termination of a Newton-type algorithm for a class of affine variational inequality problems ⋮ Solving Two-Stage Stochastic Variational Inequalities by a Hybrid Projection Semismooth Newton Algorithm ⋮ Homotopy method for solving ball-constrained variational inequalities ⋮ The Convergence of a Levenberg–Marquardt Method for Nonlinear Inequalities ⋮ Smoothing Newton algorithm for symmetric cone complementarity problems based on a one-parametric class of smoothing functions ⋮ A globally and superlinearly convergent quasi-Newton method for general box constrained variational inequalities without smoothing approximation ⋮ Convergence Analysis of Sample Average Approximation of Two-Stage Stochastic Generalized Equations ⋮ A smoothing-type algorithm for solving system of inequalities ⋮ Finite termination of a Newton-type algorithm based on a new class of smoothing functions for the affine variational inequality problem ⋮ On the finite convergence of Newton-type methods for \(P_{0}\) affine variational inequalities ⋮ The quadratic convergence of a smoothing Levenberg-Marquardt method for nonlinear complementarity problem ⋮ A smoothing-type algorithm for solving linear complementarity problems with strong convergence properties ⋮ Error bounds for \(R_0\)-type and monotone nonlinear complementarity problems. ⋮ Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity. ⋮ Verification for existence of solutions of linear complementarity problems ⋮ Smoothing algorithms for complementarity problems over symmetric cones ⋮ Smoothing functions and smoothing Newton method for complementarity and variational inequality problems ⋮ Predictor-corrector smoothing methods for monotone LCP ⋮ Smoothing trust region methods for nonlinear complementarity problems with \(P_0\)-functions ⋮ Smoothing-type algorithm for solving linear programs by using an augmented complementarity problem ⋮ Smoothing methods for nonsmooth, nonconvex minimization ⋮ A smoothing self-adaptive Levenberg-Marquardt algorithm for solving system of nonlinear inequalities ⋮ A globally convergent Levenberg-Marquardt method for solving nonlinear complementarity problem ⋮ Complexity of a noninterior path-following method for the linear complementarity problem ⋮ Improving the convergence of non-interior point algorithms for nonlinear complementarity problems ⋮ Finite termination of a smoothing-type algorithm for the monotone affine variational inequality problem ⋮ A smoothing Newton algorithm for the LCP with a sufficient matrix that terminates finitely at a maximally complementary solution ⋮ The convergence of a smoothing damped Gauss-Newton method for nonlinear complementarity problem ⋮ Numerical methods for nonlinear equations ⋮ Computation of generalized differentials in nonlinear complementarity problems ⋮ Numerical verification of solutions for elasto-plastic torsion problems ⋮ Globally and superlinearly convergent algorithms for the solution of box-constrained optimi\-zation ⋮ The modulus-based nonsmooth Newton's method for solving linear complementarity problems ⋮ On the finite termination of an entropy function based non-interior continuation method for vertical linear complementarity problems
Uses Software
This page was built for publication: On Homotopy-Smoothing Methods for Box-Constrained Variational Inequalities
